Coza bem o polvo (se possível numa panela de pressão) com água, sal e uma cebola cortada às rodelas.
Escorra bem o polvo e asse-o na brasa (facultativo) ou no forno a 180ºC.
Entretanto coza, em água temperada com sal, as batatas e dê-lhes um murro (ou aperte cada uma das batatas com as costas de uma colher).
Num pirex coloque bastante azeite, os alhos picados e o pimento. Leve ao forno a 200 º C até que o azeite comece a borbulhar. Retire e junte o polvo e as batatas.
Salpique com vinagre, salsa e coentros e retifique os temperos.
Leve ao forno até dourar. Sirva com azeitonas pretas.