Το προηγούμενο βράδυ βάζετε το χταπόδι σε λεκάνη και το πασπαλίζετε με τα μπαχαρικά και τα αρωματικά. Ρίχνετε τόσο κόκκινο κρασί ώστε να καλύπτεται ολόκληρο. Το αφήνετε για τουλάχιστον 12 ώρες. Το αδειάζετε στην κατσαρόλα προσθέτοντας τα κρεμμύδια, τις ντομάτες και τις πιπεριές, ψιλοκομμένα, το ξύσμα του πορτοκαλιού και το υπόλοιπο κρασί. Ψήνεται σε μέτρια φωτιά επί 2 1/2 ώρες.
Σερβίρεται ζεστό ή κρύο σαν ζελέ, αν μείνει στο ψυγείο σε φόρμα για 24 ώρες.