Ξεπλένουμε το χταπόδι μας και το κόβουμε σε μεγάλες μπουκιές. Το βάζουμε στην κατσαρόλα με το ξίδι και σιγοβράζουμε για ένα τέταρτο περίπου. Όταν πιει τα υγρά του περιχύνουμε στην κατσαρόλα το ελαιόλαδό μας τα κρεμμύδια μας τα οποία έχουμε κόψει σε χοντρές φέτες. Βάζουμε και τις σκελίδες του σκόρδου, ολόκληρες.
Αφήνουμε να βράσουν σε χαμηλή φωτιά για ένα δεκάλεπτο περίπου. Ακολούθως καθαρίζουμε τις πατάτες μας και τις κόβουμε σε μικρά κομμάτια για να τις προσθέσουμε στο χταπόδι. Ανακατεύουμε ελαφρά και προσθέτουμε στην κατσαρόλα τις ντομάτες, τη ζάχαρη, τα δαφνόφυλλα, το μπαχάρι και πασπαλίζουμε με αρκετό πιπέρι. Έπειτα, προσθέτουμε ελάχιστο νερό να φτάσει μέχρι τα μισά της κατσαρόλας. Βράζουμε σε χαμηλή φωτιά για μισή ώρα περίπου μέχρι να μαλακώσουν οι πατάτες και το χταπόδι μας.