Καθαρίζετε το χταπόδι, το ξεπλένετε, το βάζετε σε φαρδιά κατσαρόλα και το βράζετε σε χαμηλή φωτιά για 30'-40'. Δεν προσθέτετε νερό - θα βγάλει τους χυμούς του.
Βγάζετε το χταπόδι από την κατσαρόλα και το χοντροκόβετε. Φιλτράρετε το ζουμί του.
Σε ανοξείδωτο μπολ ρίχνετε 1/2 φλιτζάνι από το ζουμί του χταποδιού και τα υλικά της μαρινάτας. Μαρινάρετε τα κομμάτια του χταποδιού στο μείγμα για τουλάχιστον 2 ώρες ή όλη τη νύχτα, μέσα στο ψυγείο. Τα σερβίρετε πασπαλίζοντας με μαϊντανό και περιχύνοντάς τα με λίγο ακόμα ελαιόλαδο.