Schritt 1: Olivenöl in einer großen, ofenfesten Pfanne (ca. 26-28 cm Durchmesser) bei mittlerer Hitze erwärmen. Zwiebeln hinzufügen und etwa 5 Minuten lang weich dünsten, bis sie glasig sind.
Schritt 2: Knoblauch und Paprikastreifen hinzufügen und weitere 5-7 Minuten dünsten, bis die Paprika leicht weich, aber noch bissfest sind.
Schritt 3: Kreuzkümmel, mildes und rosenscharfes Paprikapulver sowie Cayennepfeffer (falls verwendet) hinzufügen. Eine Minute lang unter Rühren rösten, bis die Gewürze duften.
Schritt 4: Stückige Tomaten, gewürfelte frische Tomaten und Gemüsebrühe oder Wasser in die Pfanne geben. Alles gut verrühren und mit Salz und Pfeffer abschmecken. Die Sauce zum Köcheln bringen, dann die Hitze reduzieren und die Sauce etwa 10-15 Minuten sanft köcheln lassen, bis sie leicht eingedickt ist.
Schritt 5: Mit einem Löffel kleine Mulden in die Sauce drücken. Die Eier vorsichtig einzeln in die Mulden schlagen. Die Pfanne mit einem Deckel abdecken und die Eier 5-8 Minuten lang garen lassen, je nachdem, wie flüssig das Eigelb sein soll. Das Eiweiß sollte gestockt sein.
Schritt 6: Den zerbröselten Feta über das Shakshuka streuen. Die Pfanne erneut abdecken und den Feta 1-2 Minuten schmelzen lassen, bis er leicht warm und cremig ist.
Schritt 7: Sofort servieren, großzügig mit frischer Petersilie oder Koriander garnieren und mit frischem Brot genießen.