Backofen auf 200 Grad Ober- und Unterhitze vorheizen.
Kartoffeln schälen und in mundgerechte Stücke schneiden. Blumenkohl putzen und in mundgerechte Röschen teilen.
Wasser in einem Topf zum kochen bringen und leicht salzen. Kartoffeln reingeben und 5 Minuten köcheln lassen. Anschließend Blumenkohl hinzufügen und weitere 5 Minuten kochen lassen. Gemüse aus dem Topf entnehmen und in einem Sieb abtropfen lassen.
In der Zwischenzeit die Käse-Sahnesauce zubereiten. Butter in einem kleinen Topf bei mittlerer Hitze schmelzen. Sahne hinzufügen und unter Rühren aufkochen lassen. Frischkäse und 4 EL Wasser hinzufügen. Nochmals aufkochen lassen. Dann mit Salz, Pfeffer und Muskatnuss abschmecken.
Gemüse in eine große Auflaufform geben, dieses salzen und pfeffern. Sauce darüber geben. Anschließend den Käse darauf verteilen.
Auflaufform in den heißen Ofen geben und ca. 25 Minuten backen, bis der Käse goldbraun und knusprig ist.