Backofen vorbereiten: Auf 180 °C mit Umluft vorheizen. Die Auflaufform dünn mit Butter einfetten.
Vorbereitung von Kartoffeln und Brokkoli: Zuerst die Kartoffeln waschen, schälen und in 2,5 cm große Stücke würfeln. In Röschen schneiden und kurz unter Wasser abspülen: Brokkoli.
Vorkochen der Kartoffeln: Geben Sie die Kartoffelwürfel in einen großen Topf, bedecken Sie sie mit kaltem Wasser bis zur Hälfte, fügen Sie 1 TL Salz hinzu und lassen Sie sie 15 Minuten köcheln. Nach 10 Minuten die Brokkoliröschen hinzufügen und für weitere 5 Minuten mitgaren.
Tipp: Natron - eine Messerspitze im Wasser - hilft, den Brokkoli schön grün zu halten.
Zubereitung der Sahnesoße: Erwärmen Sie in einem kleinen Topf Butter und Öl. Zwiebel in kleine Würfel schneiden und glasig dünsten; dann den Knoblauch hinzufügen und kurz mitdünsten.
Dann mit Sahne und Milch ablöschen und mit Gemüsebrühe, Senf, Majoran, Zitronensaft, Pfeffer, Muskatnuss und Salz abschmecken. Kurz erhitzen und nach Belieben würzen.
Schichten für den Auflauf: Kartoffeln und Brokkoli abtropfen lassen, in die Auflaufform schichten und gleichmäßig mit der Sahnesoße bedecken.
Käse drauf und ab in den Ofen: Gouda und Parmesan raspeln und über den Auflauf geben.
20–25 Minuten im Ofen backen, bis der Käse goldbraun und geschmolzen ist.