Comece cozinhando o polvo. Coloque o polvo numa panela grande com água a ferver, sem sal, e deixe cozinhar por cerca de 45 minutos até ficar tenro. Verifique a textura com um garfo.

Enquanto o polvo cozinha, pré-aqueça o forno a 200°C.

Lave as batatas e cozinhe-as com a pele em água salgada até que estejam quase prontas. Escorra e dê um pequeno murro em cada batata para que se "abram" um pouco.

Coloque as batatas numa assadeira, regue com um pouco de azeite e polvilhe com sal grosso. Leve ao forno para assar até que fiquem douradas e crocantes.

Escorra o polvo e corte-o em pedaços. Coloque-o numa assadeira, junte os alhos laminados e regue generosamente com azeite.

Leve o polvo ao forno, junto com as batatas, por cerca de 15 minutos para que ganhe uma cor dourada.

Retire do forno e polvilhe com coentros ou salsa fresca picados.
Sirva o polvo e as batatas com um fio de azeite extra e pimenta preta moída na hora