Backofen auf 175°C (Ober- und Unterhitze) vorheizen. Nudeln in kochendem Salzwasser etwa 8 - 10 Minuten bissfest garnen. Den (tiefgekühlten) Brokkoli zum Schluß 3 - 4 Minuten mitkochen.
In der Zwischenzeit die Speckwürfel kross anbraten. Eier, Sahne und Milch mit Salz, Pfeffer und Muskat verquirlen. Parmesan unterrühren.
Nudeln und Brokkoli abgießen, mit den Speckwürfeln mischen und in einer großen Auflaufform verteilen. Mit der Eiermilch begießen und dem Käse bestreuen. Auf mittlerer Schiene etwa 30 Minuten goldgelb überbacken.