Den Blumenkohl in Röschen zerteilen und die Kartoffeln schälen und in dünnere Scheiben schneiden. Beides zusammen in Salzwasser 5 Minuten kochen.

In der Zwischenzeit die gehackte Zwiebel in der Butter anbraten, mit Mehl bestäuben und 1 Minute anschwitzen. Gemüsebrühe und Milch einrühren und die Sauce ca. 10 Minuten köcheln lassen.
Den Käse in die Sauce rühren und die Sauce mit Salz und Pfeffer kräftig abschmecken.

Blumenkohl und Kartoffeln in eine Auflaufform geben, die Sauce darüber gießen und den Auflauf bei Umluft 175°C 20 Minuten backen. Prüfen, ob die Kartoffeln gar sind, sonst noch etwas weiter backen.