Backofen vorheizen: Auf 200 °C Ober-/Unterhitze einstellen.

Gemüse vorbereiten: Kartoffeln schälen und in Würfel schneiden. Brokkoli in Röschen teilen, Paprika klein schneiden und Möhren in Scheiben schneiden.

Vorkochen: Kartoffeln in Salzwasser 10 Minuten garen. In den letzten 4 Minuten Brokkoli und Möhren zufügen und mitkochen.

Soße zubereiten: Butter in einem Topf schmelzen, Mehl einrühren. Milch und Gemüsebrühe nach und nach unter Rühren zugeben, bis eine cremige Béchamel entsteht. Mit Salz, Pfeffer und Paprikapulver abschmecken.

Auflauf schichten: Kartoffeln und Gemüse in eine Auflaufform geben, mit der Soße übergießen und vermengen. Mit geriebenem Käse bestreuen.

Backen: Auf mittlerer Schiene ca. 30 Minuten goldbraun überbacken.