In einer großen Pfanne den Speck bei mittlerer Hitze anbraten, bis er knusprig ist. Zwiebel hinzufügen und 2-3 Minuten weiterbraten, bis sie weich ist.
In einer Schüssel die Eier, Milch, Salz, Pfeffer und Paprikapulver verquirlen.
In einer großen Auflaufform die gewürfelten Kartoffeln gleichmäßig verteilen. Die Speck-Zwiebel-Mischung darüber geben.
Die Eier-Milch-Mischung gleichmäßig über die Kartoffeln und den Speck gießen.
Den geriebenen Käse gleichmäßig auf der Mischung verteilen.
Den Auflauf im vorgeheizten Ofen bei 180 °C (Ober-/Unterhitze) für 45-50 Minuten backen, bis die Kartoffeln weich und der Käse goldbraun ist.
Vor dem Servieren mit frischer Petersilie bestreuen.