Portate ad ebollizione abbondante acqua. Rovesciate la sacca del polpo ed eliminare le interiora. Rigiratela, togliete gli occhi e, con un coltellino, eliminate il becco. Lavate bene sotto l'acqua corrente. Battetelo ripetutamente su un piano (per questa operazione potete usare un batticarne) per sfibrare la polpa. Quando l'acqua bolle, tenendo il polpo per il corpo, immergere i tentacoli nell'acqua e sollevateli. Ripetete l'operazione 4 o 5 volte. Così facendo i tentacoli si arricceranno e, una volta cotto, risulterà più morbido. Immergete il polpo nell'acqua e abbassate il fuoco al minimo. Coprite e cuocete per circa 30 minuti, la polpa dovrà risultare tenera. Togliete dall'acqua e tagliate a tocchi. Mettete tutto in un contenitore capiente e condite con il sedano tagliato e pulito dalle parti legnose, prezzemolo, sale, succo di limone e olio. Mescolate il tutto e fate riposare in frigo almeno per 1 ora.