Beginne damit, die Rosenkohlköpfe vom Strunk und welken Blättern zu befreien und sie zu halbieren. Schäle die Möhren und würfele sie grob. Schäle auch die Kartoffeln und würfele sie klein. Hacke die Zwiebeln.
Heize den Ofen auf 180 °C vor. Fetten eine Auflaufform ein und gib das vorbereitete Gemüse hinein. Vermische alles gut.
Ziehe den Knoblauch ab und püriere ihn zusammen mit der Sahne, etwas Milch und dem Frischkäse. Gib nach und nach so viel Milch hinzu, bis eine cremige Soße entsteht. Würze die Soße großzügig mit Muskat, Salz und Pfeffer und gieße sie über das Gemüse in der Auflaufform.
Streue Käse darüber und backe den Auflauf für 40 Minuten im Ofen.