1.
Einen großen Topf mit Wasser und dem Gemüsebrühe-Pulver zum Kochen bringen. Die Kartoffeln schälen. Den Brokkoli waschen, putzen und in Röschen teilen. Die Zwiebel schälen und in feine Würfel schneiden. Die Kartoffeln in die Gemüsebrühe geben und 30 Minuten lang kochen.

2.
Den Backofen auf 180 °C Umluft vorheizen. Eine Auflaufform mit der Butter einfetten. Die gekochten Kartoffeln herausnehmen und abkühlen lassen. Den Brokkoli in das bereits verwendete Kochwasser geben und ca. 3 Minuten kochen. Anschließend den Brokkoli abseihen und das benötigte Kochwasser auffangen.

3.
Das Mehl mit der Sahne glattrühren. Das Öl in einem Topf erhitzen, die Zwiebel darin glasig dünsten und unter ständigem Rühren mit der Sahne ablöschen. Dann nach und nach das Kochwasser dazugeben und unter Rühren kurz aufkochen lassen.

4.
Die Soße mit dem Paprikapulver, dem Cayennepfeffer, der geriebenen Muskatnuss sowie dem Salz abschmecken und bei niedriger Hitze und regelmäßigem Rühren köcheln lassen.

5.
Die Kartoffeln in Scheiben schneiden, mit dem Brokkoli mischen und in die Auflaufform geben. Die Soße darüber gießen und mit dem geriebenen Käse bestreuen. Den Auflauf für ca. 30 Minuten in den Ofen geben, herausnehmen und noch heiß servieren.