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

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

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

Βράζουμε το κοφτό μακαρονάκι. Προσθέτουμε το μακαρονάκι στο χταπόδι και ανακατεύουμε.

Σερβίρουμε με ψιλοκομμένο μαϊντανό.