Per prima cosa pulite polpo: togliete la pellicina che lo ricopre iniziando dalla parte terminale della sacca e spellando il polpo fino alla parte terminale dei tentacoli: quindi eliminate gli occhi e il becco corneo; per estrarre quest'ultimo dovete esercitare con i pollici, alla base dei tentacoli, una leggera pressione verso l'alto.

Staccate le sacche dai tentacoli; eliminate le interiora e il liquido giallo, quindi rovesciate completamente le sacche e lavate tutto il polpo sotto l'acqua corrente in modo da eliminare ogni residuo di sabbia.

In una padella piuttosto capiente mettete l'acqua, il sedano, la carota, la cipolla, il cucchiaio di aceto bianco e portate a ebollizione.

Quando l'acqua avrà raggiunto il bollore, tenendo il polpo dalla testa, con l'aiuto di una pinza da cucina, immergete i tentacoli ed estraeteli in modo che si arriccino e si ammorbidiscano. Ripetete questa operazione 4-5 volte prima di immergere completamente il polpo nell'acqua.

Coprite quindi la padella con il coperchio e fate cuocere il polpo, a fuoco basso, per 60 minuti, unendo, dopo 20 minuti di cottura, le patate, intere e con la buccia, ben spazzolate e lavate.

Trascorso il tempo di cottura togliete le patate e il polpo dalla padella, adagiatelo su un tagliere e riducetelo a pezzetti, ponetelo quindi in una zuppiera e conditelo con il prezzemolo tritato, il sale, il pepe, lo spicchio d'aglio schiacciato, il succo di mezzo limone e l'olio extra vergine d'oliva.  

Sbucciate le patate e tagliatele a rondelle dello spessore di 1 cm.

Su un piatto da portata fate uno strato di patate, adagiate sopra il polpo con tutto il condimento e lasciate insaporire 30 minuti prima di servire.