Den Backofen auf 200 °C (Ober-/Unterhitze) vorheizen.
Kartoffelscheiben in einem Topf mit Salzwasser ca. 10 Minuten vorkochen, abgießen und beiseitestellen.
Rosenkohl in kochendem Salzwasser ca. 5 Minuten blanchieren, abgießen und abschrecken.
Eine Auflaufform mit Butter einfetten und die Kartoffeln sowie den Rosenkohl gleichmäßig darin verteilen.
In einer Schüssel Sahne, Eier, Muskatnuss, Salz und Pfeffer verquirlen. Die Mischung über das Gemüse gießen.
Den geriebenen Käse darüberstreuen und den Auflauf im vorgeheizten Ofen ca. 25-30 Minuten goldbraun backen.