Καθαρίζουμε το χταπόδι αδειάζοντας τη σακούλα και βγάζοντας το στόμα. Το βάζουμε σε κατσαρόλα σε χαμηλή φωτιά με το καπάκι (το οποίο δεν ανοίγουμε συνέχεια κατά την διάρκεια μαγειρέματος) και αν είναι φρέσκο το βράζουμε χωρίς να προσθέσουμε νερό, αλλά ούτε και αλάτι. Θα βγάλει το ίδιο το χταπόδι υγρασία και θα βράσει στο ζουμί του. Νερό ίσως χρειαστεί για να σπάσει η αλμύρα, δοκιμάζοντας θα το καταλάβουμε. Στα 40' τα γυρνάμε τούμπα και συνεχίζουμε το βράσιμο για άλλο τόσο περίπου.

Αν το χταπόδι είναι κατεψυγμένο, το αποψύχουμε και το βράζουμε σε νερό, δοκιμάζοντας προς το τέλος αν χρειάζεται αλάτι, συνήθως δεν χρειάζεται.

Προσθέτουμε τα υπόλοιπα υλικά της συνταγής, ανακατεύουμε καλά και διατηρούμε στο ψυγείο. Σερβίρουμε σε θερμοκρασία δωματίου.