Den Backofen auf 200°C (Ober-Unterhitze, Umluft: 180°C) vorheizen. Die Kartoffeln schälen, waschen und in Scheiben schneiden. Den Brokkoli waschen und in kleine Röschen teilen. Die Kartoffeln mit reichlich Salz 5 Minuten kochen lassen. Danach den Brokkoli hinzufügen und nochmals 3 Minuten kochen.

Währenddessen die Champignons putzen und in Scheiben schneiden. Die Paprikaschoten waschen und dann würfeln. Nach dem Kochen das Gemüse (Paprika, Pilze und Brokkoli) und die Kartoffeln zusammenmischen und die Hälfte vom Käse hinzufügen.

Die Tomaten aus der Dose hacken und mit der Flüssigkeit hinzufügen. Mit Salz, Pfeffer, Muskat, italienischen Kräutern, Paprikapulver und Oregano nach Geschmack würzen. Nochmals gut durchmischen. Alles in eine eingefettete Auflaufform geben.

Für die Soße die Milch mit den Eiern verquirlen und mit Knoblauch, Salz und Pfeffer würzen. Die Soße über die Kartoffel-Gemüse-Mischung geben. Zum Schluss den Käse darüber streuen. Den Auflauf im Ofen (Mitte) 25 Minuten backen, bis die Eiermilch gestockt ist.