Die Nudeln nach Packungsanweisung in Salzwasser bissfest kochen und abtropfen lassen.
Den Brokkoli in einem Topf mit kochendem Wasser 5 Minuten blanchieren und abtropfen lassen.
In einer Pfanne das Olivenöl erhitzen und die gehackte Zwiebel sowie den Knoblauch anbraten, bis sie weich sind.
In einer großen Schüssel Sahne, Eier, geriebenen Käse, Muskatnuss, Salz und Pfeffer verrühren.
Nudeln, Brokkoli und die gebratenen Zwiebeln mit der Sahnemischung vermengen.
Die Mischung in eine gefettete Auflaufform geben und bei 180 °C (Ober-/Unterhitze) ca. 25 Minuten backen, bis der Auflauf goldbraun ist.
Vor dem Servieren optional mit frischen Kräutern garnieren.