Coza o polvo por 15 a 20 minutos com 1 cebola, 1 raminho de ervas aromáticas, 3 cravinhos e algumas folhas de louro.
Coloque o polvo já cozido num tabuleiro que possa ir ao forno, ponha o molho da cozedura por cima, depois de coar, e a toda a volta disponha batatas cortadas em gomos.
Polvilhe com colorau em pó e regue com uma boa porção de azeite e leve ao forno por +- 20 minutos, sendo os últimos 10 minutos só no grill.