Die Nudeln nach Packungsanweisung in einem großen Topf mit Salzwasser al dente kochen. In den letzten 3 Minuten der Kochzeit den Brokkoli hinzufügen. Danach abgießen und beiseite stellen.
In einer großen Pfanne das Olivenöl erhitzen und die Zwiebel darin glasig dünsten.
Den Knoblauch hinzufügen und kurz mitdünsten, bis er aromatisch ist.
Die Sahne in die Pfanne gießen und aufkochen lassen.
Den geriebenen Parmesan einrühren, bis er geschmolzen ist. Mit Salz, Pfeffer und Muskatnuss abschmecken.
Die gekochten Nudeln und den Brokkoli in die Pfanne geben und gut vermengen, bis alles gleichmäßig mit der Sauce überzogen ist.
Die Brokkoli-Nudeln sofort servieren und nach Belieben mit zusätzlichem Parmesan bestreuen.