Βάζουμε σε δυνατή φωτιά μία κατσαρόλα με βαρύ πάτο να κάψει καλά. Βάζουμε το χταπόδι, σκεπάζουμε, χαμηλώνουμε τη φωτιά και αφήνουμε να βγάλει τους χυμούς του και να βράσει για 30' μόνο του. Χαμηλή φωτιά, σκεπασμένο καλά και χωρίς νερό.

Βγάζουμε το χταπόδι και με ψαλίδι κουζίνας κόβουμε σε κομματάκια. Κρατάμε το ζουμί. Ρίχνουμε στην κατσαρόλα 1/2 φλ.τσ. ελαιόλαδο δυναμώνοντας τη φωτιά. Ρίχνουμε το κρεμμύδι και το σκόρδο σοτάροντας για 2-3' ανακατεύοντάς τα.

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

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

Χαμηλώνουμε τη φωτιά και σιγοβράζουμε για 50' μέχρι να ψηθούν οι πατάτες και να μαλακώσει καλά το χταπόδι και να μελώσει η σάλτσα. Αν χρειαστεί προσθέτουμε νερό. Καλύτερα να ψηθεί με τους χυμούς του. Αν χρειαστεί προσθέτουμε προς το τέλος του μαγειρέματος αλάτι. Πασπαλίζουμε με το μαϊντανό και σερβίρουμε με το ποτό της αρεσκείας μας.