Wasche den Brokkoli und trenne die einzelnen Röschen ab. Bringe einen Topf mit Salzwasser zum Kochen und blanchiere den Brokkoli darin für 2 Minuten. Danach sofort herausnehmen und in eine Schüssel mit eiskaltem Wasser legen.
Heize den Backofen auf 180 °C Ober- und Unterhitze vor.
Schäle den Knoblauch und reibe mit der Zehe die Auflaufform ein.
Verrühre in einer großen Schüssel die Eier mit dem Hüttenkäse, 50 Gramm des geriebenen Käses, Muskatnuss und dem getrockneten Oregano. Schmecke mit Salz und Pfeffer ab. Rühre danach vorsichtig den blanchierten Brokkoli unter die Hüttenkäse-Mischung.
Fülle alles in die Auflaufform und streue den restlichen Käse darüber. Backe den Auflauf für 30 Minuten auf mittlerer Schiene.