Heize den Ofen auf 190 °C Ober-/Unterhitze vor und fetten eine 9x13 inch Auflaufform mit der Butter ein. Der Geruch von warmer Butter in der Form sagt dir schon: gleich wird es gemütlich.

Bringe einen großen Topf Wasser zum Kochen, salze es kräftig und blanchiere den Brokkoli für genau 2 Minuten. Er soll sattgrün werden, aber noch Biss haben – wenn du mit dem Messer hineinstichst, gibst er gerade eben nach.

Gieße den Brokkoli in ein Sieb, schrecke ihn kurz mit kaltem Wasser ab und lass ihn gründlich abtropfen. Dieser Schritt ist wichtig, damit die Eier-Masse später nicht verwässert.

Erhitze das Olivenöl in einer kleinen Pfanne bei mittlerer Hitze und schwitze Zwiebel und Knoblauch etwa 3 Minuten an, bis sie glasig sind und angenehm duften. Lass sie danach kurz abkühlen.

Verquirle in einer großen Schüssel Eier, Milch, Sahne, Salz, Pfeffer, Paprikapulver und Muskatnuss, bis die Mischung gleichmäßig hellgelb ist. Du solltest keine Ei-Fäden mehr sehen.

Gib den abgetropften Brokkoli, die Zwiebel-Knoblauch-Mischung und zwei Drittel des Cheddars in die Eiermasse und hebe alles vorsichtig unter, damit die Röschen nicht zerfallen.

Fülle die Mischung in die Auflaufform, verteile die halbierten Kirschtomaten mit der Schnittfläche nach oben darauf und streue den restlichen Cheddar darüber. Die Oberfläche sollte gleichmäßig bedeckt sein.

Schiebe die Form in die mittlere Schiene und backe den Auflauf 28 bis 32 Minuten. Wenn die Ränder goldbraun sind, die Mitte nicht mehr wackelt und der Cheddar kleine Blasen wirft, ist er fertig.

Nimm die Form heraus und lass den Auflauf 10 Minuten ruhen. In dieser Zeit zieht er fest, und du verbrennst dir nicht die Zunge beim Probieren.

Streue die gehackte Petersilie darüber, schneide den Auflauf in Quadrate und serviere ihn direkt aus der Form.