Βράζουμε το χταπόδι σε λίγο νερό με το ξύδι και την δάφνη μέχρι να δούμε ότι μαλάκωσε. Το σουρώνουμε και το κόβουμε σε μικρά κομμάτια. Κρατάμε το ζουμί.

Ζεσταίνουμε το ελαιόλαδο και σοτάρουμε το κρεμμύδι και το σκόρδο. Προσθέτουμε την καυτερή πιπεριά την πάπρικα, την ντομάτα, το κρασί, το ζουμί που κρατήσαμε από το χταπόδι και τα βράζουμε σε χαμηλή φωτιά όλα για 10 λεπτά. Ρίχνουμε μετά και το χταπόδι και βράζουμε για 15 λεπτά ακόμη.

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