Ciseler le demi-oignon rouge et hacher finement la gousse d'ail. Hacher grossièrement le persil frais et le mettre de côté pour la finition.
Faites chauffer l'huile d'olive dans une poêle à feu moyen-vif. Faites revenir l'oignon et l'ail jusqu'à ce qu'ils soient translucides. Ajoutez ensuite les épinards bébé frais et faites-les cuire jusqu'à ce que les feuilles soient complètement réduites.
Versez les tomates passées avec les épinards dans la poêle. Mélangez bien le cumin moulu, la paprika fumée et le piment de Cayenne. Réduisez le feu et laissez la sauce mijoter doucement pendant cinq minutes.
Faites deux creux dans la sauce tomate chaude avec une cuillère et cassez délicatement les oeufs dedans. Émiettez la feta de brebis sur la sauce autour des oeufs. Couvrez la poêle et laissez les oeufs cuire six à huit minutes jusqu'à ce que le blanc soit pris mais le jaune encore mou.
Retirez la poêle de la chaleur. Parsemez le persil frais sur le plat et servez la shakshuka directement de la poêle.