Heizen Sie den Ofen auf 200°C (392°F) vor, während Sie die Zutaten vorbereiten.

Schälen und schneiden Sie die Kartoffeln in dünne Scheiben und dämpfen oder vorkochen Sie sie, bis sie leicht zart sind.

In einem Topf die Butter bei mittlerer Hitze schmelzen. Fügen Sie das Mehl hinzu und rühren Sie, um ein Roux zu erstellen. Nach und nach Milch und Gemüsebrühe unter ständigem Rühren hinzufügen, bis die Soße glatt und dicklich ist.

Rühren Sie die Sahne, Salz, Pfeffer und Muskatnuss in die Soße ein. Nehmen Sie den Topf vom Herd und mischen Sie die Hälfte des Käses unter die Soße.

Legen Sie die Kartoffelscheiben und den Brokkoli in eine Auflaufform. Gießen Sie die Käsesoße gleichmäßig darüber und streuen Sie den restlichen Käse obenauf.

Stellen Sie die Form in den vorgeheizten Ofen und backen Sie den Auflauf 25-30 Minuten lang, bis er goldbraun und sprudelnd ist.