Die Maccaroni in Salzwasser sehr bissfest kochen, abgießen und abtropfen lassen. Den Lauch waschen, putzen und in Ringe schneiden. 1 Handvoll Lauchringe zum Garnieren beiseitelegen. Den Brokkoli waschen, die Röschen abtrennen, den Stiel schälen und würfeln. Zusammen in Salzwasser 2–3 Minuten garen (blanchieren). Abschrecken und gut abtropfen lassen. Die Paprika waschen, putzen und in kleine Stücke schneiden. Die Tomaten in Streifen schneiden.
Die Eier mit der Milch, Crème fraîche und der Hälfte des Käses vermengen. Mit Salz, Pfeffer und Muskat würzen.
Die Nudeln mit dem Brokkoli, Lauch, Paprika und Tomaten vermengen und in vier Portionsofenformen füllen (oder eine große Auflaufform). Die Eier-Milch darübergießen, den restlichen Käse darüberstreuen und im vorgeheizten Backofen bei 180 °C (Umluft: 160 °C; Gas: Stufe 2–3) ca. 30 Minuten goldbraun backen. Mit dem übrigen Lauch bestreut servieren.