Bundzwiebel in feine Ringe schneiden. Paprika waschen, entkernen und in kleine Würfel schneiden.
Öl in einer Pfanne erhitzen. Gemahlener Koriander, Kreuzkümmel und Bundzwiebeln darin glasig dünsten. Anschliessend die Paprikawürfel hinzufügen und einige Minuten mitdünsten, bis sie weich sind.
Die Passata in die Pfanne geben. Etwas Salz und Pfeffer hinzufügen und alles gut verrühren. Die Sauce bei mittlerer Hitze ca. 10 Minuten köcheln lassen, bis sie etwas eingedickt ist.
Mit einem Löffel 4 Mulden in die Tomatensauce drücken. Die Eier vorsichtig in die Mulden schlagen. Die Pfanne abdecken und die Eier bei niedriger Hitze ca. 8–10 Minuten stocken lassen, bis das Eiweiss fest, das Eigelb aber noch leicht flüssig ist.
Feta in kleine Würfel oder grob zerbröseln und kurz vor Ende der Garzeit den Feta über das Shakshuka streuen und leicht mitgaren lassen. Petersilie fein hacken und darübergeben.
Das Shakshuka direkt aus der Pfanne servieren. Dazu passt frisches Brot oder Pita zum Auftunken der Sauce.