Deixe cozer o polvo na panela de pressão por 15 minutos com um pouco de água, junte-lhe uma cebola com casca e sem sal, para que o polvo não fique duro.
Lave muito bem as batatas com casca, fure com um garfo ela toda, salpique-as com azeite e sal grosso e, leve a assar num refratário no microondas por 10 minutos.
Quando o polvo estiver cozido, ponha-o num tabuleiro de barro com os dentes de alho, 1 folha de louro, coentros picados grosseiramente e azeite até quase cobrir o polvo.
Junte as batatas, mas antes dê um murro em cada uma. Leve ao forno convencional durante 30 minutos.