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.