Pećnicu zagrijte na 200 °C.
Krakove hobotnice operite i dobro osušite.
Krumpir ogulite, narežite na kockice i rasporedite u posudu za pečenje. Posolite, prelijte polovicom maslinova ulja, vinom i brandyjem te lagano promiješajte.
Na krumpir položite krakove hobotnice. Lagano ih posolite, popaprite i prelijte ostatkom ulja.
Pecite oko sat i pol dok hobotnica ne omekša, a krumpir ne dobije lijepu zlatnu boju.
Ako je tijekom pečenja hobotnica pustila previše tekućine, dio odlijte. Dodajte češnjak, crvenu papriku i Worcester umak te promiješajte krumpir.
Kad je krumpir gotov, izblendajte ga s maslacem, malo maslinova ulja i muškatnim oraščićem dok ne dobijete glatku kremu.
Poslužite hobotnicu na kremi od krumpira, po želji uz malo limunove korice i nekoliko kapi maslinova ulja.