Σε μιά κατσαρόλα με νερό που βράζει ρίχνουμε ενα δαφνόφυλλο και μισό ποτήρι ξύδι. Στήν συνέχεια βάζουμε το καθαρισμένο χταπόδι και το αφήνουμε για 15 λεπτά.

Βγάζουμε το χταπόδι, το κόβουμε σε μεγάλα κομμάτια και το βάζουμε στην γάστρα.

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

Κόβουμε σε χονδρές φέτες, κυδωνάτες, τις πατάτες και τις βάζουμε στη γάστρα.

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

Σκεπάζουμε τη γάστρα και τη βάζουμε στον φούρνο στους 200 βαθμούς για 45 λεπτά.

Σερβίρουμε.