Vorbereiten: Backofen auf 180 °C Umluft vorheizen. Eine Auflaufform leicht einfetten.
Sahnemischung herstellen: Eier und Sahne in einer Schüssel verquirlen. Mit Salz, Pfeffer, Paprikapulver und Kräutern würzen.
Auflauf schichten: Brokkoli gleichmäßig in der Form verteilen. Die Lachswürfel darauf legen.
Übergießen: Die vorbereitete Eier-Sahne-Mischung gleichmäßig über Brokkoli und Lachs gießen.
Backen: Den Auflauf etwa 40 Minuten im Ofen garen.
Überbacken: Mit geriebenem Käse bestreuen und weitere 10 Minuten backen, bis die Oberfläche goldbraun ist.
Servieren: Kurz abkühlen lassen und anschließend direkt genießen.