Backofen auf 200 °C Ober-/Unterhitze vorheizen. Eine Auflaufform mit etwas Butter einfetten.
Kartoffeln schälen und in etwa 3 mm dünne Scheiben schneiden.
Rosenkohl putzen und halbieren, 5 Minuten in leicht gesalzenem Wasser vorkochen und sehr gut abtropfen lassen.
Zwiebel und Knoblauch in der restlichen Butter kurz andünsten. Sahne, Gemüsebrühe und Senf zugeben; mit Muskat, Salz und Pfeffer würzen.
Die Hälfte der Kartoffelscheiben in die Form geben, Rosenkohl darauf verteilen und mit den restlichen Kartoffeln bedecken. Soße gleichmäßig darüber gießen.
Form mit Alufolie abdecken und etwa 35 Minuten backen. Dann Folie entfernen, Käse darüberstreuen und weitere 15 bis 20 Minuten goldbraun backen. Prüfen, ob die Kartoffeln weich sind.
Auflauf etwa 5 Minuten ruhen lassen und mit frischer Petersilie bestreuen.