Lavar bem o polvo, tirar a cabeça e colocá-lo inteiro na panela de pressão, com um pouco de sal
Cobrir com água, e levar ao fogo
Assim que abrir fervura, deixar por 10 minutos
Tirar o polvo da água e cortá-lo em tiras de 3 cm
Descascar as batatas, cortar ao meio e colocar para cozinhar na água do polvo, juntamente com as cebolas cortadas ao meio por uns 10 minutos
Socar o alho com a casca (dar um murro em cada dente), colocar em uma molheira juntamente com o azeite, a páprica picante e um pouquinho de sal (a gosto)
Colocar tudo numa travessa e regar com esse molho
Servir com arroz branco e salada verde