Snipper de halve rode ui en hak het teentje knoflook fijn. Hak de verse peterselie alvast grof en zet dit opzij voor latere garnering.
Verhit de olijfolie in een koekenpan op middelhoog vuur. Fruit de ui en knoflook tot deze glazig zien. Voeg daarna de baby-spinazie toe en bak mee totdat de blaadjes volledig geslonken zijn.
Giet de gezeefde tomaten bij de spinazie in de pan. Roer de gemalen komijn, het gerookte paprikapoeder en de cayennepeper er goed doorheen. Zet het vuur iets lager en laat de saus vijf minuten zachtjes pruttelen.
Maak met een lepel twee holtes in de warme tomatensaus en breek de eieren hier voorzichtig in open. Verkruimel de schapenfeta over de saus rondom de eieren. Leg een deksel op de pan en laat de eieren in zes tot acht minuten garen, tot het eiwit gestold is maar de dooier nog zacht.
Haal de pan van de warmtebron. Strooi de verse peterselie over het gerecht en serveer de shakshuka direct vanuit de pan.