Lave o polvo, deite-o para um tacho, junte o louro, tape, leve ao lume e deixe cozinhar, virando de vez em quando, até ficar macio.
Ligue o forno a 180 graus. Descasque as batatinhas. Retire o polvo do tacho, escorra-o, coloque num tabuleiro ou pirex, junte as batatinhas, 3 dentes de alho cortados em rodelas, sal q.b. e regue com metade do azeite. Leve ao forno durante 30 minutos, regando de vez em quando com molho do tabuleiro.
Descasque e pique os restantes alhos, deite-os para um tacho, junte o resto do azeite, leve ao lume e deixe cozinhar até o alho ficar douradinho. Adicione o feijão frade bem escorrido e o miolo da broa migado, mexa bem e rectifique o sal.
Sirva o polvo e as batatas com as migas à parte. Pode polvilhar as migas e o polvo com salsa ou coentros picados.