Backofen auf 180 °C Ober-/Unterhitze vorheizen. Auflaufform einfetten.
Rosenkohl putzen, größeren Rosenkohl halbieren. Kartoffeln schälen und in mundgerechte Stücke schneiden. Zwiebeln schälen und fein würfeln.
Öl in einer Pfanne erhitzen, Zwiebeln darin glasig dünsten.
In einer Schüssel Sahne und Milch mit Eiern verquirlen. Mit Muskatnuss, Salz und Pfeffer würzen.
Rosenkohl, Kartoffeln und Zwiebeln in die Auflaufform geben. Eiermilch darüber gießen und mit Käse toppen. Im heißen Ofen ca. 40 Minuten garen.