Backofen auf 190 °C Ober-/Unterhitze vorheizen und eine Auflaufform einfetten.

Kartoffeln schälen, in dünne Scheiben schneiden und 8 Minuten vorkochen.

Brokkoli in Röschen teilen und 3 Minuten blanchieren.

Butter schmelzen, Zwiebel und Knoblauch anschwitzen, Mehl einrühren und mit Milch sowie Sahne aufgießen.

Senf, Paprikapulver, Thymian und die Hälfte des Käses einrühren. Mit Salz und Pfeffer abschmecken.

Kartoffeln und Brokkoli in die Auflaufform schichten, mit der Soße übergießen und den restlichen Käse darüberstreuen.

30–35 Minuten goldbraun backen.

Vor dem Servieren mit Petersilie bestreuen.