Hacke die halbe rote Zwiebel und die Knoblauchzehe fein. Hacke die frische Petersilie grob und stelle dies zur späteren Garnierung beiseite.
Erhitze das Olivenöl in einer Pfanne auf mittlerer Hitze. Dünste die Zwiebel und den Knoblauch an, bis sie glasig aussehen. Füge dann den Baby-Spinat hinzu und brate mit, bis die Blätter vollständig geschrumpft sind.
Gieße die passierten Tomaten zu dem Spinat in die Pfanne. Rühre den gemahlenen Kreuzkümmel, das geräucherte Paprikapulver und den Cayennepfeffer gründlich ein. Reduziere die Hitze etwas und lasse die Sauce fünf Minuten sanft köcheln.
Mache mit einem Löffel zwei Mulden in der warmen Tomatensauce und schlage die Eier vorsichtig hinein. Bröckele den Schafskäse über die Sauce um die Eier herum. Lege einen Deckel auf die Pfanne und lasse die Eier sechs bis acht Minuten garen, bis das Eiweiß geronnen ist, aber der Dotter noch weich ist.
Nimm die Pfanne vom Herd. Streue die frische Petersilie über das Gericht und serviere die Shakshuka direkt aus der Pfanne.