Numa panela grande, coloque o polvo, cubra com água, a cebola inteira e com casca e deixe cozer durante 45 minutos (até ficar macio). Após cozido, retire o polvo e reserve.
Lave bem as batatas com pele e ferva-as um pouco em água temperada com sal.
Retire as batatas e dê-lhes um pequeno murro para que a pele rebente. Coloque as batatas num tabuleiro juntamente com o polvo reservado.
Numa frigideira, aloure o alho em rodelas, cebola picada e coentros em azeite. Deixe ferver um pouco e coloque no tabuleiro por cima do polvo e das batatas.
Por fim, leve ao forno cerca de 20 minutos, mexendo de vez em quando para que o polvo adquira o sabor do azeite.