Kartoffeln in Salzwasser ca. 20 Minuten garen, kurz ausdampfen lassen, pellen und in mundgerechte Stücke schneiden.
Brokkoli und Blumenkohl in Röschen teilen. Möhren schälen und in Scheiben schneiden. Blumenkohl und Möhren in der Gemüsebrühe ca. 7 Minuten kochen und nach 5 Minuten der Kochzeit den Brokkoli zugeben. Gemüsebrühe beim Abgießen auffangen und das Gemüse kalt abschrecken.
Für die Sauce Butter in einem Topf schmelzen, das Mehl einrühren und die Mehlschwitze mit der Brühe ablöschen. Ca. 10 Minuten köcheln lassen, bis eine sämige Sauce entstanden ist. Sahne einrühren und kräftig mit Salz, Pfeffer, Muskatnuss und Currypulver abschmecken.
Kartoffeln und Gemüse in eine Auflaufform geben, mit der Sauce übergießen und mit dem Käse bestreuen.
Im vorgeheizten Ofen ca. 25 Minuten backen, bis der Käse goldbraun ist.