Kartoffeln gründlich waschen, in einen Topf geben und in leicht gesalzenem Wasser etwa 15 Minuten garen.
Brokkoli und Blumenkohl putzen, waschen und in kleine Röschen teilen.
Möhren schälen, waschen und in Stücke schneiden.
Gemüsebrühe in einem großen Topf erhitzen. Blumenkohl und Möhren zufügen und etwa 12 Minuten zugedeckt köcheln lassen. Nach 5 Minuten Brokkoli einrühren und mitgaren.
Zwiebel schälen und fein würfeln. Das gegarte Gemüse in ein Sieb abgießen und die Brühe auffangen. 400 ml davon abmessen.
Kartoffeln abgießen, kurz abschrecken und die Schale abziehen.
Butter in einem Topf schmelzen, Zwiebel darin glasig dünsten. Mehl einrühren, kurz anschwitzen und unter Rühren mit der abgemessenen Brühe sowie der Milch ablöschen.
Soße aufkochen, 25 g geriebenen Gouda einrühren und mit Salz, Pfeffer und einer Prise Zucker abschmecken.
Kartoffeln in Stücke schneiden und zusammen mit dem vorbereiteten Gemüse in eine Auflaufform geben. Die Soße gleichmäßig darüber verteilen und mit dem restlichen Käse bestreuen.
Im vorgeheizten Ofen bei 200 °C (Umluft: 17 °C) etwa 20 Minuten überbacken, bis der Käse geschmolzen und leicht gebräunt ist.
Mit frischem Kerbel garnieren und servieren.