Σε μεγάλη κατσαρόλα, βράζουμε αρκετό νερό και προσθέτουμε το μπρόκολο και τα καρότα. Τα αφήνουμε να βράσουν περίπου 30 λεπτά. Θέλουμε να κρατάνε λίγο, να μην λιώσουν.

Στο μπλέντερ, αλέθουμε το σπανάκι και τους ξηρούς καρπούς. Έπειτα, αλέθουμε και τα βρασμένα λαχανικά μας.

Βάζουμε τα ζυμαρικά να βράσουν σε αρκετό νερό.

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

Σουρώνουμε τα ζυμαρικά μας μόλις είναι έτοιμα και τα προσθέτουμε στο πέστο μας, ανακατεύοντας ελαφρά. Θέλουμε να πάει παντού η σάλτσα μας, χωρίς να λιώσουν τα μακαρόνια.

Σερβίρουμε με φρεσκοτριμμένο πιπέρι και παρμεζάνα.