Schritt 1: Olivenöl in einer großen, ofenfesten Pfanne bei mittlerer Hitze erwärmen. Zwiebeln hinzufügen und ca. 3-5 Minuten andünsten, bis sie glasig sind.
Schritt 2: Paprikawürfel hinzufügen und weitere 5-7 Minuten braten, bis sie leicht weich sind. Dabei gelegentlich umrühren.
Schritt 3: Knoblauch, Paprikapulver, Kreuzkümmel und Chiliflocken (falls verwendet) hinzufügen. Alles für etwa 1 Minute unter Rühren anbraten, bis die Gewürze duften.
Schritt 4: Gehackte Tomaten und Tomatenmark in die Pfanne geben. Gut umrühren, die Mischung zum Köcheln bringen und dann die Hitze reduzieren. 10-15 Minuten sanft köcheln lassen, bis die Tomaten zerfallen sind und die Sauce leicht eingedickt ist. Mit Salz und Pfeffer abschmecken.
Schritt 5: Mit einem Löffel 6 Mulden in die Tomaten-Paprika-Sauce drücken. Die Eier vorsichtig in die Mulden schlagen. Die Pfanne mit einem Deckel abdecken und die Eier 5-8 Minuten stocken lassen, bis das Eiweiß fest und das Eigelb nach Wunsch flüssig bis fest ist.
Schritt 6: Die Pfanne vom Herd nehmen. Mit frischer Petersilie oder Minze und optional zerbröseltem Feta bestreuen. Sofort heiß mit frischem Fladenbrot servieren.