Den Brokkoli putzen und in kleine Röschen teilen. Falls nötig, die Stiele schälen und in Stücke schneiden.

Den Brokkoli zusammen mit den Tortellini in kochendem Salzwasser etwa 5 Minuten vorgaren. Anschließend alles in ein Sieb abgießen, mit kaltem Wasser abschrecken und abtropfen lassen.

Das Gemüse und die Nudeln in eine eingefettete Auflaufform geben.

Den Backofen auf 200 Grad (Umluft 180 Grad) vorheizen.

Zwiebeln und Knoblauch würfeln und zusammen mit den Speckwürfeln in der geschmolzenen Butter anschwitzen. Sahne und Brühe hinzufügen und etwas einkochen lassen. Die Sauce mit Salz, Pfeffer und Muskat würzen, dann Eigelbe und die Hälfte des Käses unterrühren.

Die Sauce über den Brokkoli und die Tortellini gießen. Den restlichen Käse darüber streuen und den Gratin auf der mittleren Schiene im Ofen backen.

Den Gratin etwa 30 Minuten goldbraun backen.