Βράζουμε το χταπόδι σκέτο χωρίς νερό για 2 ώρες σε μέτρια φωτιά.

Τσιγαρίζουμε τα κρεμμύδια σε λίγο λάδι μέχρι να ροδίσουν και τα βγάζουμε με τρυπητή κουτάλα και πετάμε το λάδι τους.

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

Προσθέτουμε όλα τα μυρωδικά-μπαχαρικά, το κρασί, την σάλτσα ντομάτας και αφήνουμε να βράσει μέχρι να εξατμιστεί το αλκοόλ και να δέσει η σάλτσα.