• 1 κιλό χταπόδι, πλυμένο και αποψυγμένο (αν το έχετε στην κατάψυξη)
• 1/3 φλιτζανιού ψιλοκομμένο μαϊντανό
• 3 σκελίδες σκόρδο, ψιλοκομμένες
• 1 κλωνάρι σέλερυ, κομμένο στη μέση κατά μήκος και σε λεπτές φέτες εγκάρσια
• 1 καρότο, κομμένο στη μέση κατά μήκος και σε λεπτές φέτες εγκάρσια
• 1/4 φλιτζανιού ελαιόλαδο
• 1/4 φλιτζανιού φρέσκο ​​χυμό λεμονιού
• 1/2 κ.γ θαλασσινό αλάτι
• 1/4 κ.γ ξερή ρίγανη

Κόβουμε και πετάμε το κεφάλι του χταποδιού.

Κόβουμε τα πλοκάμια σε κομμάτια 2,5 εκ.

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

Στραγγίζουμε το χταπόδι σε ένα σουρωτήρι, το αφήνουμε να κρυώσει μέχρι να φτάσει σε θερμοκρασία δωματίου και στη συνέχεια το μεταφέρουμε σε ένα μπολ.

Προσθέτουμε τα υπόλοιπα υλικά, 1/2 κ.γ πιπέρι, και επιπλέον θαλασσινό αλάτι για γεύση.

Αφήνουμε τη σαλάτα να 30 λεπτά για να αναμειχθούν οι γεύσεις.

Tip: Η χταποδοσαλάτα, χωρίς μαϊντανό, μπορεί να γίνει 1 ημέρα πριν και να διατηρηθεί στο ψυγείο καλυμμένη.

Προσθέτουμε το μαϊντανό λίγο πριν το σερβίρισμα.