Den Ofen auf 180 °C vorheizen und eine Auflaufform leicht einfetten.
In einer Pfanne das Olivenöl oder die Butter erhitzen und die Zwiebel darin glasig braten. Paprika und Spinat hinzufügen und kurz mitbraten, bis der Spinat zusammengefallen ist. Falls Schinken oder Speck verwendet wird, diesen ebenfalls hinzufügen und anbraten.
In einer großen Schüssel die Eier mit der Milch, Salz, Pfeffer und Paprikapulver verquirlen.
Das Gemüse und den Käse in die Eimischung geben und gut vermengen.
Die Mischung in die vorbereitete Auflaufform gießen und gleichmäßig verteilen.
Im vorgeheizten Ofen 25-30 Minuten backen, bis der Auflauf fest und goldbraun ist.
Vor dem Servieren einige Minuten abkühlen lassen.