Per realizzare l'Insalata di polpo e patate, mettete una pentola capiente piena di acqua sul fornello e portatela ad ebollizione. Nel frattempo pulite il polpo  che non necessita di particolari operazioni  ad eccezione della rimozione dell'occhio centrale dove basta incidere con la punta delle forbici l'area circostante e premere con le dita per favorirne la fuoriuscita. Tuttavia se pensate di non esserne capaci, fatelo rimuovere dal pescivendolo.

Dopodiché sciacquate sotto l'acqua corrente e quando affiora il bollore dovrete eseguire un'operazione che vi consentirà di presentare il polpo con i tentacoli arricciati che altrimenti non otterrete con la semplice cottura (Questo trucco me l'ha insegnato il mio pescivendolo di fiducia e in effetti rispetto alle altre volte in cui non avevo eseguito questo procedimento la presentazione del piatto finale è decisamente migliore). Per fare ciò, dovrete immergere i tentacoli (tenendo il polpo per la testa) ed estrarli dall'acqua per tre o quattro volte consecutive. Noterete immediatamente come i tentacoli si arricciano. (Questa operazione non è necessaria con il polpo congelato).

Successivamente immergetelo completamente e fate bollire per circa 30 minuti a fiamma bassa (cuocete 40 minuti ogni kilo di polpo). Poi togliete dal fuoco e fatelo raffreddare nell'acqua di cottura.

Intanto lessate le patate intere per circa 40 minuti da quando spunta il bollore, dovranno essere cotte ma sode, immergete infilatele con i rebbi della forchetta per capire quando sono pronte e cioè quando si trafiggono facilmente. Quindi scolatele, fatele raffreddare e tagliatele a pezzetti. Quando il polpo sarà freddo, estraetelo e tagliatelo a pezzi e unitelo in una ciotola alle patate e alle olive.

Preparare una con olio, sale, aglio e del prezzemolo tritato finemente mescolate e condite l'insalata di polpo.

Ponete in frigo coperto con della pellicola trasparente fino al momento di servire.