Lava il polpo e, se è fresco, congelaro per almeno 24 ore.
Scongelalo, lavalo nuovamente e taglialo a pezzetti.
Lessa il polpo. Nel frattempo, taglia le carote a julienne, il sedano e sbollenta i gamberetti.
Quando il polpo è cotto a sufficienza, scolalo e condiscilo con olio, limone o aceto, le carote, il sedano e gamberetti.