Vorbereitung: Kartoffeln schälen, in kleine Würfel schneiden und 10 Minuten in Salzwasser vorkochen. Brokkoli in Röschen teilen, 5 Minuten in kochendem Wasser garen und anschließend kalt abschrecken.
Zwiebel und Knoblauch schälen und fein würfeln. Hähnchenbrust in kleine Stücke schneiden.
Öl in einer Pfanne erhitzen, Fleisch mit Zwiebeln, Knoblauch und Gewürzen scharf anbraten und beiseitestellen.
Sauce zubereiten: Butter in einem Topf schmelzen, Mehl einrühren und nach und nach die Milch zugeben. Unter Rühren 5 Minuten köcheln lassen, mit Salz, Pfeffer und Muskat würzen.
Auflauf schichten: Kartoffeln und Brokkoli in eine Auflaufform geben, mit der Hälfte der Sauce bedecken. Das Hähnchen darauf verteilen und die restliche Sauce darübergeben.
Mit geriebenem Mozzarella bestreuen und im vorgeheizten Ofen bei 180 °C Ober-/Unterhitze ca. 25 Minuten goldbraun backen.