Die Kartoffeln waschen und in Wasser ca. 20 Minuten kochen.
In der Zwischenzeit Brokkoli und Blumenkohl putzen, waschen und in Röschen teilen. Die Möhren schälen, waschen und in Stücke schneiden. Die Gemüsebrühe aufkochen und Blumenkohl und Möhren darin ca. 12 Minuten garen. Nach ca. 5 Minuten den Brokkoli zufügen.
Die Zwiebel schälen und fein würfeln. Das Gemüse abgießen und die Gemüsebrühe dabei auffangen. 400 ml von der Brühe abmessen. Die Kartoffeln abgießen, abschrecken und pellen.

Nun Butter oder Margarine erhitzen und die Zwiebelwürfel darin anschwitzen. Mit Mehl bestäuben und weiter anschwitzen. Dann nach und nach unter ständigem Rühren mit der abgemessenen Gemüsebrühe und der Milch ablöschen. Unter Rühren aufkochen lassen. Nun 25 g vom Käse unterrühren und mit Salz, Pfeffer und Zucker abschmecken.

Die Kartoffeln und das Gemüse in eine gefettete Auflaufform füllen. Die Sauce darüber gießen und mit den restlichen 25 g Käse bestreuen.

Den Auflauf im heißen Backofen bei 200°C Ober-/Unterhitze (Umluft: 175°C) ca. 20 Minuten überbacken. Heiß servieren.