Kartoffeln schälen und in Würfel schneiden. Brokkoli in Röschen schneiden. Zwiebel und Knoblauch hacken.
Kartoffeln in einen Topf geben, mit kaltem Wasser auffüllen und salzen. Aufkochen und 10 Minuten vorkochen. Brokkoliröschen zugeben und 5 Minuten mit kochen.
Backofen auf 180 Grad Ober- und Unterhitze vorheizen.
Butter in einer Pfanne erhitzen und Zwiebeln und Knoblauch dünsten. Mehl mit einem Schneebesen einrühren, bis eine goldgelbe Mehlschwitze entsteht. Nach und nach Gemüsebrühe und Sahne einrühren und die Soße unter Rühren andicken lassem. Mit Salz, Pfeffer und Muskat würzen.
Kartoffeln und Brokkoli in eine Auflaufform geben und mit der Soße vermengen. Alles mit geriebenem Käse bestreuen und 30 Minuten im Ofen backen.