Den Rosenkohl putzen und in kochendem Salzwasser für etwa 5 Minuten blanchieren. Abgießen und zur Seite stellen.
Die Nudeln nach Packungsanweisung in Salzwasser al dente kochen. Abgießen und ebenfalls zur Seite stellen.
In einer großen Pfanne das Olivenöl erhitzen und die Zwiebel sowie den Knoblauch darin glasig dünsten.
Die Sahne hinzufügen und mit Senf, Paprikapulver, Salz, Pfeffer und Muskatnuss würzen. Gut umrühren und kurz aufkochen lassen.
Den blanchierten Rosenkohl und die gekochten Nudeln in die Pfanne geben und alles gut vermengen.
Die Mischung in eine Auflaufform geben und mit geriebenem Käse bestreuen. Optional mit Semmelbröseln bestreuen für eine knusprige Kruste.
Im vorgeheizten Backofen bei 180°C (Ober-/Unterhitze) für etwa 20-25 Minuten backen, bis der Käse goldbraun ist.