Den Backofen auf 200 °C Ober-/Unterhitze oder 180 °C Umluft vorheizen. Die Auflaufform mit der Butter einfetten.

Die Kartoffeln schälen und in etwa 5 mm dicke Scheiben schneiden. Den Brokkoli in kleine Röschen teilen. Den geschälten Strunk ebenfalls verwenden und in dünne Stücke schneiden.

Die Kartoffelscheiben in einem großen Topf mit gesalzenem, kochendem Wasser 8–10 Minuten vorgaren. Für die letzten 3 Minuten den Brokkoli zugeben. Das Gemüse soll bissfest bleiben. In ein Sieb abgießen und gut abtropfen lassen.

Sahne, Milch und Frischkäse in einer Schüssel mit dem Schneebesen glatt rühren. Mit Pfeffer, Muskat und etwas Salz würzen.

Kartoffeln und Brokkoli in der Form verteilen. Die Sauce gleichmäßig darübergeben und mit dem geriebenen Käse bestreuen.

Auf der mittleren Schiene etwa 30–35 Minuten backen. Der Auflauf ist fertig, wenn die Sauce am Rand blubbert, die Kartoffeln weich sind und der Käse goldgelb gebacken ist. Wird die Oberfläche vorher zu dunkel, locker abdecken.

Vor dem Portionieren 5 Minuten stehen lassen, damit sich die Sauce etwas setzt. Diese fünf Minuten sind in der Gesamtzeit von 70 Minuten enthalten.