Cozer o polvo numa panela com água com uma cebola descascada e um pouco de sal, deixe cozinhar por 40 minutos.
Retire o polvo do tacho e deixe arrefecer, corte em pedaços.

Coloque um tacho com água e sal ao lume até ferver e junte as batatas, deixe cozer 20 minutos.

Retire as batatas do tacho, deixe que sequem um pouco e dê-lhes uma pancada com a mão, de modo a que abram ligeiramente.

Coloque-as num tabuleiro de forno, regue com azeite e leve-as ao forno apenas no tempo suficiente para alourarem.

Frite o alho em azeite.

Sirva as batatas com o polvo polvilhado com coentros e regado com o azeite aromatizado com o alho.