Petersilie, Knoblauch und Zwiebel fein hacken. Putenhackfleisch mit der Hälfte der Petersilie und der Hälfte vom Knoblauch, Kreuzkümmel, Koriander, Paprika, Salz und Pfeffer mischen und zu kleinen Bällchen formen.
Olivenöl in einer Pfanne erhitzen und die Putenhackbällchen von allen Seiten scharf anbraten, danach herausnehmen. In derselben Pfanne Zwiebeln und restlichen Knoblauch glasig dünsten, Tomaten hinzufügen und bei kleiner Hitze 10 Minuten einkochen lassen.
Putenhackbällchen mit der restlichen Petersilie unter die Tomaten mischen. Mit einem Esslöffel vier tiefe Mulden in die Sauce drücken. Die Eier aufschlagen, portionsweise in die Mulden geben. Den Deckel auf die Pfanne setzen und das Ganze bei milder Hitze etwa 8 bis 10 Minuten stocken lassen.
Das Shakshuka auf Tellern anrichten und genießen.