Den Backofen auf 200 °C Ober-/Unterhitze vorheizen.
Die Kartoffeln schälen, in etwa 1 cm große Würfel schneiden und in eine Auflaufform geben.
Öl, Salz, Pfeffer, Paprikapulver und Oregano hinzufügen, gut vermengen und die Kartoffeln 35–40 Minuten im Ofen backen, bis sie goldbraun und weich sind.
Währenddessen die Zwiebel fein würfeln und den Leberkäse ebenfalls in kleine Stücke schneiden.
1 EL Öl in einer Pfanne erhitzen, Zwiebeln glasig anbraten, dann den Leberkäse bei mittlerer Hitze leicht anbräunen.
Die Kartoffeln aus dem Ofen nehmen, mit dem Leberkäse, den Zwiebeln und etwa 100 g Käse mischen.
Vier kleine Mulden in die Kartoffelmischung drücken und in jede Mulde ein Ei geben. Den restlichen Käse darüberstreuen.
Den Auflauf weitere 10–15 Minuten backen, bis die Eier den gewünschten Garpunkt erreicht haben.
Mit frisch geschnittenem Schnittlauch bestreuen und heiß servieren – ideal mit einem grünen Salat oder Gurkensalat.