Gekochte, vollständig abgekühlte Kartoffeln in etwa 5 mm dicke Scheiben schneiden. Zwiebel, Knoblauch und Petersilie vorbereiten.
Öl in einer großen Pfanne erhitzen. Kartoffeln in einer möglichst gleichmäßigen Lage 12 bis 15 Minuten goldbraun braten und erst wenden, wenn die Unterseite Farbe hat.
Zwiebel zugeben und 3 Minuten mitbraten. Hitze reduzieren, Knoblauch sowie beide Paprikapulver kurz unterheben und etwa 30 Sekunden anschwitzen.
Kartoffeln mit Salz und Pfeffer würzen. Vier kleine Mulden formen und die Eier hineinschlagen.
Pfanne abdecken und die Eier bei niedriger bis mittlerer Hitze 5 bis 7 Minuten stocken lassen, bis das Eiweiß fest und das Eigelb nach Wunsch gegart ist.
Mit Petersilie bestreuen und direkt aus der Pfanne servieren.