Pulite il polpo e lessatelo in abbondante acqua bollente, chiudere col coperchio e cuocere a fuoco basso per circa 30 minuti o fino a quando sarà tenero.
Lasciatelo raffreddare nella sua acqua. Quando sarà freddo tagliatelo a pezzettini.
Intanto lavate e pelate le patate e quindi cuocetele in acqua bollente, ci vorranno circa 10-12 minuti.
Dopo aver scolato le patate unitele al polpo in un'insalatiera e cospargere col prezzemolo e l'olio.
Se preferite un piatto freddo attendere che si raffreddi 10 minuti e quindi riporre in frigo. Consumare entro 24 ore.