Putze und wasche den Rosenkohl und halbiere die Köpfe. Schäle das Wurzelgemüse und die Kartoffeln schneide beides in Würfel. Ziehe die Zwiebeln ab und hacke sie.
Fülle das Gemüse in eine gefettete Auflaufform und mische es durch.
Ziehe den Knoblauch ab und presse ihn in die Sahne. Verrühre diese anschließend mit etwas Milch und dem Frischkäse. Gieße nach und nach so viel Milch dazu, bis eine creme Soße entsteht.
Würze die Soße mit Muskatnuss, Salz und Pfeffer und ggf. Hefeflocken und gieße sie über das Gemüse.
Streue Käse über den Auflauf und backe ihn bei 200 °C für 40 Minuten.