Primeiramente lave muito bem o polvo.
Pode escolher duas maneiras para preparar.
Uma delas é colocá-lo na panela de pressão só com sal, não precisa água, use a própria á gua do polvo, ele ficara mais saboroso, quando começar a ferver conte 8 minutos e desligue.
A outra maneira é colocar na panela normal com água e sal e deixar cozinhar por cerca de 25 a 30 minutos, para confirmar o ponto espete na parte mais grossa do tentáculo com um garfo.
Depois de cozido deixe o polvo escorrer e esfriar para cortar em pequenos pedaços.
Coloque em uma panela com um fio de azeite e deixe fritar por 3 ou 4 minutos.
Desligue o fogo, transfira o polvo para uma travessa onde irá regar mais azeite.
Acrescentar 2 colheres (chá) com paprica e sal a gosto, misture tudo e sirva.
Obs.: Se preferir coloque uma pitada de paprica picante junto, acrescente o azeite só depois de desligar o fogo. Se for usar o sal grosso, tome cuidado com a quantidade.