Schneiden Sie die halbe Zwiebel und die Knoblauchzehe fein. Schneiden Sie die halbe rote Paprika in Würfel. Erhitzen Sie eine Pfanne oder einen Bräter auf mittlerer Hitze und braten Sie das Merguez-Würstchen rundherum braun an. Nehmen Sie die Wurst aus der Pfanne und schneiden Sie diese in Scheiben.
Erhitzen Sie den Esslöffel Olivenöl in derselben Pfanne. Geben Sie die gehackte Zwiebel, Knoblauch und Paprikawürfel hinzu und dünsten Sie dies, bis das Gemüse weich ist. Rühren Sie den Teelöffel Kreuzkümmel, den Teelöffel Paprikapulver und den Teelöffel Harissa ein und braten Sie dies kurz mit. Geben Sie die Tomatenwürfel und die Merguez-Scheiben hinzu und lassen Sie die Soße zehn Minuten leise köcheln.
Machen Sie mit einem Löffel zwei Mulden in der eingekochten Tomatensauce. Schlagen Sie die zwei Eier auf und lassen Sie vorsichtig in jede Mulde ein Ei gleiten. Legen Sie einen Deckel auf die Pfanne und lassen Sie das Ganze fünf bis sechs Minuten garen, bis das Eiweiß vollständig erstarrt ist.
Nehmen Sie die Pfanne vom Herd. Schneiden oder hacken Sie den frischen Koriander grob und verteilen Sie dies über die warme Shakshuka. Servieren Sie das Gericht direkt aus der Pfanne auf den Tisch.