Schäle die Zwiebeln und die Knoblauchzehen. Schneide die Zwiebel in grobe Würfel und den Knoblauch sehr fein.
Wasche den Spargel, entferne die holzigen Enden und schäle, falls nötig, das untere Drittel. Schneide ihn in mundgerechte Stücke.
Säubere die Paprika und die Chilischote. Entferne das Kerngehäuse der Paprika und schneide sie in Würfel. Halbiere die Chilischote, entferne die Kerne mit einem Löffel und schneide sie dann in feine Stücke.
Erhitze etwas Öl in einer großen, ofenfesten Pfanne. Brate den Spargel für ca. 1 Minute im heißen Öl an und würze ihn mit einer Prise Salz und Zucker. Nimm den Spargel aus der Pfanne.
Schwitze die Zwiebeln in der Pfanne an, bis sie glasig sind. Gib anschließend den Knoblauch und die Paprikawürfel sowie das Tomatenmark hinzu und röste alles gemeinsam für 2-3 Minuten kurz an.
Gib die geschälten Tomaten und die Chilischoten in die Pfanne. Würze alles mit Baharat, Salz und Pfeffer und lass es für etwa 20 Minuten köcheln. Rühre es immer wieder um, bis die Konsistenz etwas fester ist.
Wasche währenddessen den Spinat und schleuder ihn trocken.
Heize den Backofen auf 190 °C Ober-/Unterhitze vor.
Rühre den Spinat unter. Verteile den Spargel auf der Tomatensoße. Drücke mit einem großen Löffel vier Mulden in die Shakshuka. Schlage die Eier auf und gib eines in jede Mulde.
Stelle die Pfanne für 10-12 Minuten in den Ofen, bis die Eier gar sind.