Lessate il polpo per circa 45 minuti in acqua bollente leggermente salata e lasciatelo raffreddare nella sua acqua.
Lessate le patate, pelatele e tagliatele a cubetti.
Nel frattempo, affettate sottilmente la cipolla e fatela marinare con una parte di aceto, due parti di acqua e un pizzico di sale.
Tagliate il polpo a pezzetti e unite in una ciotola polpo, patate, cipolla e olive.
Condite con olio, l’aceto della marinatura, sale, pepe e prezzemolo, mescolate e servite tiepido.