Πλένουμε πολύ καλά το χταπόδι και βγάζουμε το στόμα και το εσωτερικό της σακούλας προσεκτικά αν τα έχει ακόμα.
Το βάζουμε ολόκληρο σε μια κατσαρόλα με το ξύδι και το νερό. Το σιγοβράζουμε περίπου για 10-15 λεπτά.
Το βγάζουμε και το κόβουμε σε κομμάτια.
Το ξαναβάζουμε στην κατσαρόλα, προσθέτουμε το κρασί και το αφήνουμε να σιγοβράσει με κλειστό καπάκι, μέχρι να αρχίσει να μαλακώνει περίπου 30 λεπτά.
Δεν χρειάζεται να προσθέσουμε άλλο νερό. Το χταπόδι βγάζει αρκετά υγρά και θα βράσει με αυτά.
Μόλις εξατμιστεί το κρασί και τα υγρά, προσθέτουμε το λάδι και τα κρεμμύδια και τα σοτάρουμε για 10 λεπτά.
Προσθέτουμε την ντομάτα, το μπαχάρι, το φύλλο δάφνης, λίγο αλάτι, λίγο πιπέρι, τις πατάτες και λίγο νερό ακόμα και σιγοβράζουμε μέχρι να ψηθούν οι πατάτες και να μαλακώσει εντελώς το χταπόδι και οι πατάτες.
Δοκιμάζουμε για αλάτι και αν χρειαστεί προσθέτουμε.
Κλείνουμε τη φωτιά όταν έχει μελώσει η σάλτσα και αφήνουμε το φαγητό να ξεκουραστεί πριν το σερβίρουμε.
