Die Paprika entkernen und grob würfeln. Das Olivenöl in kleiner Pfanne erhitzen und Paprika, Knoblauch, Harissa, Tomatenmark und Kreuzkümmel darin ca. 6-8min anschwitzen, bis die Paprika weich ist.
Die Tomaten unterrühren,mit Salz abschmecken und ca. 10min weiterköcheln lassen, bis die Sauce sämig geworden ist.
Mit dem Kochlöffel zwei Vertiefungen in die Sauce drücken. Die Eier aufschlagen und vorsichtig in die Vertiefungen gleiten lassen. Mit einer Gabel das Eiweiß vorsichtig ein wenig mit der Sauce verquirlen, ohne dabei die Eigelbe auslaufen zu lassen.
Das Shakshuka weitere 8-10 Minuten köcheln lassen, bis die Eier den gewünschten Gargrad erreicht haben. Dafür ggf. die Pfanne mit einem Deckel verschließen.
Die frisch gehackte Petersilie über das fertige Shakshuka geben und mit Labneh oder etwas Brot servieren.