Backofen vorheizen: Den Backofen auf 180°C (Ober-/Unterhitze) vorheizen und eine Auflaufform leicht einfetten.
Brokkoli blanchieren: Den Brokkoli in kochendem Salzwasser für etwa 3-4 Minuten blanchieren, dann abgießen und beiseitestellen.
Hackfleisch anbraten: In einer großen Pfanne das Olivenöl erhitzen. Zwiebel und Knoblauch darin anbraten, bis sie glasig sind. Das Hackfleisch hinzufügen und krümelig braten, bis es durchgegart ist. Mit Paprikapulver, Oregano, Salz und Pfeffer würzen.
Sahne einrühren: Die Sahne oder Creme Fraiche und den Senf (falls verwendet) unter das Hackfleisch rühren und kurz köcheln lassen.
Auflaufform schichten: Den blanchierten Brokkoli gleichmäßig in die Auflaufform legen und die Hackfleischmischung darauf verteilen. Mit dem geriebenen Käse bestreuen.
Backen: Den Auflauf im vorgeheizten Ofen ca. 25-30 Minuten backen, bis der Käse goldbraun und blubbernd ist.
Servieren: Den Auflauf aus dem Ofen nehmen, kurz abkühlen lassen und nach Belieben mit frischer Petersilie garnieren.