Σε μια κατσαρόλα βράζουμε τα μακαρόνια, 2 λεπτά λιγότερο από το χρόνο που αναγράφεται στη συσκευασία. Τα σουρώνουμε και τα κρατάμε στην άκρη.

Το μπρόκολο βράζει αρκετά γρήγορα. Εμείς το βράζουμε για 7-8 λεπτά και μετά κόβουμε το κάθε "δεντράκι" του σε 3-4 κομμάτια.

Παράλληλα προετοιμάζουμε τον "κιμά" μας: κόβουμε τις μελιτζάνες, το κρεμμύδι και τις πιπεριές σε μικρά κυβάκια του ενός εκατοστού. Κόβουμε τα μανιτάρια λίγο μεγαλύτερα καθώς μικραίνουν στο μαγείρεμα.

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

Μόλις μαλακώσουν και καρφώνονται εύκολα με το πιρούνι προσθέτουμε 1-2 κουταλιές τοματοπολτό, τον κύβο μας, τη σκόνη σκόρδου, τα μπαχαρικά, αλάτι και πιπέρι. Ανακατεύουμε καλά στο ζεστό μάτι. Για να το βάλουμε στο παστίτσιο, το μείγμα μας δεν θα πρέπει να έχει πολλά υγρά.

Προχωράμε στο στήσιμο του ταψιού μας: σε ένα μπολ χτυπάμε τα δύο αυγά με το γιαούρτι και περιχύνουμε με αυτό τα μακαρόνια μας. Ανακατεύουμε καλά, να πάει παντού, και απλώνουμε τα 2/3 περίπου στο ταψί.

Πάνω στα μακαρόνια "μοιράζουμε" το βρασμένο μπρόκολο.

Από πάνω ρίχνουμε τα λαχανικά μας, τα απλώνουμε να πάνε παντού και τα πατάμε λίγο με κουτάλι ή σπάτουλα.
Απλώνουμε τα υπόλοιπα μακαρόνια.

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

Ψήνουμε σε προθερμασμένο φούρνο στους 180° στον αέρα για 45 λεπτά.

Καλή απόλαυση!