Pulite il polpo e lavatelo sotto l’acqua corrente. Lavate anche le patate, strofinandole con una spazzolina per eliminare ogni traccia di terriccio.
Mettete le patate con tutta la buccia nella pentola a pressione insieme al polpo, uno spicchio d’aglio intero, una foglia di alloro, il pepe nero in grani e un pizzico di sale. Versate 5 bicchieri d’acqua, chiudete la pentola a pressione e calcolate 15 minuti di cottura dall’inizio del sibilo.
Scolate il polpo e le patate, eliminate l’eccesso di pelle dal polpo, staccate la sacca dai tentacoli e riducete tutto a pezzi.
Pelate le patate e tagliatele a tocchetti, raccogliete tutto in una ciotola, condite con olio, aceto o succo di limone e la costa di sedano tagliata a dadini.
Regolate di sale e pepe. Aggiungete il peperoncino, il prezzemolo tritato e mescolate bene l’insalata di polpo e patate per far insaporire bene.