Versa dell'acqua non troppo salata in una pentola capiente e aggiungi uno spicchio di limone, l'aceto, un cucchiaino di semi di finocchio e di timo. Porta a bollore e cala lentamente il polpo, così da far arricciare i tentacoli. Cuoci per circa 45 minuti.

Quando il polpo è pronto (verifica il grado di cottura "infilzando" il polpo con una forchetta) e si è raffreddato, riducilo in pezzetti. In un'altra pentola, lessa le patate con la buccia, ponendole da subito nell'acqua fredda leggermente salata. 

Taglia il sedano a fettine, le patate e la mela in cubetti. In una ciotola capiente mescola il polpo, il sedano, i cubetti di mela, le patate e i chicchi del melograno. Spremi i limoni (o i lime) per ricavarne il succo, che verserai sugli ingredienti.

Aggiungi olio a piacere, un pizzico di mix di pepe macinato fresco e amalgama il tutto. Regola di sale.
Sigilla la ciotola con un foglio di pellicola e lascia riposare in frigo per circa 1 ora.

Curiosità: se ti è possibile, prepara questa ricetta il giorno prima, affinchè la carne del polpo possa riposare.
Il vino ideale da abbinare? Uno Chardonnay delle Venezie.