Eine Auflaufform mit Butter einfetten. Zwiebel klein hacken. Kartoffeln schälen und in Würfel schneiden. Den Strunk vom Rosenkohl herausschneiden und die äußeren Blätter entfernen.
Kartoffelwürfel in einem Topf mit kochendem, gesalzenem Wasser für 10 Minuten vorkochen. Rosenkohl zugeben und 5 Minuten mitkochen.
Backofen auf 180 Grad Ober- und Unterhitze vorheizen.
Butter in einer Pfanne erhitzen und die Zwiebeln dünsten. Das Mehl zügig mit einem Schneebesen einrühren und 1-2 Minuten rühren, bis eine goldgelbe Mehlschwitze entsteht. Nach und nach Gemüsebrühe und Sahne einrühren und alles aufkochen. Hitze reduzieren und die Sauce unter Rühren andicken lassen. Dabei mit Salz, Pfeffer und Muskat würzen.
Tipp: Die Sauce nicht zu sehr einkochen – im Ofen zieht sie noch weiter an.
Kartoffeln und Rosenkohl in einer Auflaufform mit der Sauce mischen. Den Auflauf mit geriebenem Käse bestreuen und 20-30 Minuten backen.