Pulite bene il polpo e mettetelo a congelare. Questa operazione serve a renderlo più tenero. Lasciate passare almeno due giorni, quindi mettete il polpo ancora congelato in acqua fredda con un po’ di sale. Appena arriva a bollore, abbassate la fiamma e lasciate cuocere per 20-30 minuti a seconda della dimensione del polpo stesso. Scolatelo e tagliatelo a tocchetti.
Lavate il sedano, togliete la parte filamentosa, tagliate le coste tenere in striscioline di mezzo centimetro di lato circa e ricavatene dei cubetti. Lavate le carote, pelatele e ricavatene dei cubetti grandi quanto quelli di sedano. Si possono sostituire sedano e carote con dei buoni sottaceti. Sciacquate i capperi e strizzateli bene. Snocciolate le olive. Tritate l’aglio e il prezzemolo. Emulsionate l'olio con il succo di limone appena spremuto e il sale. Mescolate tutti gli ingredienti, quindi condite con l'olio e il trito mescolando bene.
Assaggiate per regolare di sale. Il polpo così preparato è buono sia appena condito, sia fatto riposare in frigorifero per un'oretta. Ma anche preparato il giorno prima.