Die Kartoffeln schälen und in dünne Scheiben schneiden.

Den Brokkoli in kochendem Salzwasser blanchieren, ca. 3–4 Minuten, bis er leicht weich ist. Gut abtropfen lassen.

Zwiebel und Knoblauch fein hacken und in einer Pfanne mit Olivenöl glasig dünsten. Schinkenwürfel hinzufügen und kurz mitanbraten.

In einer Schüssel die Sahne, Eier, Senf, Salz und Pfeffer gut vermischen.

Eine Auflaufform einfetten und zuerst eine Schicht Kartoffeln hineinlegen, dann Brokkoli und die Zwiebel-Knoblauch-Mischung hinzufügen. Mit etwas geriebenem Käse bestreuen.

Den Vorgang wiederholen, bis alle Zutaten aufgebraucht sind. Die letzte Schicht sollte Kartoffeln und reichlich Käse sein.

Die Sahne-Ei-Mischung gleichmäßig über den Auflauf gießen.

Im vorgeheizten Ofen bei 180 Grad (Umluft) etwa 45 Minuten backen, bis die Oberfläche goldbraun und knusprig ist.

Vor dem Servieren mit frischer Petersilie garnieren.