Den Rosenkohl putzen, den Stielansatz entfernen und die Blätter vorsichtig abtrennen. Die Blätter 2 Minuten in kochendes Salzwasser geben, danach kurz in Eiswasser tauchen, abtropfen und abkühlen lassen. Die Nudeln nach Packungsanweisung kochen, abtropfen lassen und wieder in den heißen Topf geben. Sofort die Milch hinzufügen und gut durchrühren. Butter in einer Pfanne schmelzen.

Die Rosenkohlblätter ca. 3 Minuten darin braten. Mit den Gewürzen und Zucker abschmecken.

Sahne und Käse mischen, mit Pfeffer und Muskatnuss würzen und zu den Nudeln geben. Nochmals kurz erhitzen, bis der Käse schmilzt. Die Käsenudeln auf vier Tellern verteilen, die Rosenkohlblätter dazu anrichten und die Schinkenwürfel überstreuen.