• Πλένουμε το μπρόκολο και κόβουμε τα κοτσάνια.
• Χωρίζουμε το μπρόκολο σε φουντίτσες και το βράζουμε στον ατμό, σε μέτρια φωτιά για 15' με κλειστό καπάκι.
• Βράζουμε τα μακαρόνια σε μπόλικο αλατισμένο νερό.
• *Τα βράζουμε 2 λεπτά λιγότερο από όσο λέει στην συσκευασία γιατί θα μπουν και στον φούρνο.
• Τα σουρώνουμε, τα βουτυρώνουμε και προσθέτουμε αλάτι.
• Ρίχνουμε την κρέμα γάλακτος και απαλά ανακατεύουμε.
• Μεταφέρουμε τα μακαρόνια σε ένα πυρέξ και ανοίγουμε φωλίτσες για το μπρόκολο.
• Βάζουμε τις βρασμένες φουντίτσες από το μπρόκολο στις φωλίτσες και πασπαλίζουμε με 100 γραμμ. τριμμένη κεφαλογραβιέρα.
  

Για την μπεσαμέλ

• Σε κατσαρόλα ζεσταίνουμε το  γάλα από το οποίο έχουμε κρατήσει στην άκρη περίπου 250ml.
• Σε ένα μούλτι βάζουμε τα 250ml. γάλα που έχουμε κρατήσει, το αλεύρι, το κορν φλάουρ, τους κρόκους και χτυπάμε καλά.
• Μόλις το γάλα στην κατσαρόλα ζεσταθεί καλά , αδειάζουμε μέσα το μείγμα από το μούλτι και ανακατεύουμε με αυγοδάρτη.
• Προσθέτουμε αλάτι και  συνεχίζουμε να ανακατεύουμε γρήγορα (για να μην κωλύσει στο πάτο της κατσαρόλας) για περίπου 5 λεπτά, μέχρι να σφίξει αρκετά η μπεσαμέλ.
• Προσθέτουμε την κρέμα γάλακτος και ανακατεύουμε καλά.
• Βάζουμε το μοσχοκάρυδο και ανακατεύουμε ξανά.
• Περιχύνουμε τα μακαρόνια με το μπρόκολο με τη ζεστή μπεσαμέλ και ψήνουμε σε προθερμασμένο φούρνο, στον αέρα, στην μεσαία σχάρα, στους 180°C για 25'. 
  
• 5' πριν την ολοκλήρωση του ψησίματος ρίχνουμε στην επιφάνεια του φαγητού την υπόλοιπη τριμμένη κεφαλογραβιέρα.
• Ύστερα βγάζουμε την μακαρονάδα από τον φούρνο, την αφήνουμε 15’ να σταθεί και σερβίρουμε.