Iniziate a pulire il polpo togliendo il becco e gli occhi: basterà fare una piccola incisione con un coltellino intorno alla sacca degli occhi e intorno alla bocca. Ora lavatelo sotto l'acqua, testa compresa.
Immergetelo per tre volte in acqua bollente con sedano, cipolla e due foglie di alloro e cuocetelo per 1 ora abbondante (30 minuti per ogni 500g di peso). Una volta terminata la cottura del polpo lasciatelo completamente raffreddare nella sua acqua di cottura: questo passaggio è importante per ottenere una polpa morbida e non stoppacciosa.
Una volta raffreddato iniziate con le forbici a tagliare il corpo, la testa e i tentacoli a tocchetti. Mettete da parte.
Pulite il sedano e tagliatelo a tocchetti. Pulite e grattugiate le carote.
In una ciotola versate quindi il polpo, le carote e il sedano. Condite con olio, sale e mescolate bene.