Koche die Pellkartoffeln in einem großen Topf mit Wasser, bis sie fast gar sind. Peel sie und schneide sie in dünne Scheiben.

Teile den Brokkoli in kleine Röschen und blanchiere ihn etwa 3 Minuten in kochendem Wasser. Tauche ihn sofort in Eiswasser.

Schmelze die Butter in einem Topf. Rühre das Mehl ein und koche es für 2-3 Minuten. Füge die Milch langsam hinzu und rühre, bis die Sauce glatt ist.

Fette eine Auflaufform ein. Schichte die Kartoffelscheiben und den Brokkoli abwechselnd hinein. Würze mit Salz und Pfeffer. Gieße die Béchamelsauce darüber und streue den Käse auf.

Heize den Ofen auf 170°C vor und backe den Auflauf für etwa 20 Minuten, bis der Käse goldbraun ist.