Zwiebel schälen und in Streifen schneiden. Chili sowie Paprika putzen, waschen, halbieren, entfernen und Chili in kleine Stücke und Paprika in Würfel schneiden.
Olivenöl in einer Pfanne erhitzen, Zwiebeln, Chili und Paprika darin bei mittlerer Hitze glasig dünsten. Tomatenmark zugeben und für 2 Minuten mit braten, dann mit Tomaten ablöschen. Mit Kreuzkümmel, Cayennepfeffer und Salz würzen und für etwa 10 Minuten köcheln lassen.
Pfanneninhalt in 4 ofenfeste Förmchen geben, mit einem Löffel jeweils zwei Mulden in die Sauce drücken und je ein aufgeschlagenes Ei hineingleiten lassen.
Shakshuka im vorgeheizten Backofen bei 200 °C (Umluft 180 °C; Gas: Stufe 3) etwa 8–10 Minuten backen, bis die Eier gestockt sind.
Inzwischen Petersilie waschen, trocken schütteln und grob hacken. Shakshuka aus dem Ofen nehmen, mit Petersilie bestreuen und zusammen mit Fladenbrot servieren.