Den Feta-Käse in kleine Würfel schneiden.
In einer Pfanne das Olivenöl bei mittlerer Hitze erhitzen.
Die Feta-Würfel in die Pfanne geben und etwa 2-3 Minuten anbraten, bis sie goldbraun und knusprig sind.
Die Eier vorsichtig in die Pfanne schlagen, sodass sie neben dem Feta liegen.
Den Oregano und das Paprikapulver gleichmäßig über die Eier streuen. Mit Salz und Pfeffer würzen.
Die Eier bei mittlerer Hitze braten, bis das Eiweiß fest ist, das Eigelb aber noch leicht flüssig bleibt (ca. 4-5 Minuten).
Mit frischen Kräutern garnieren und sofort servieren.