Snijd de halve paprika in kleine, gelijkmatige blokjes en hak de verse peterselie alvast fijn. Zet een stevige koekenpan op het vuur en laat deze goed heet worden.
Bak de blokjes paprika in de pan tot ze zacht beginnen te worden. Voeg de komijn toe en bak dit kort mee zodat de aroma's vrijkomen. Giet vervolgens de tomatenblokjes in de pan, roer het geheel goed door elkaar en laat de saus op laag vuur enkele minuten zachtjes pruttelen.
Maak met een lepel drie ondiepe kuiltjes in de warme tomatensaus. Breek voorzichtig boven elk kuiltje een ei, zodat de dooiers heel blijven. Doe een deksel op de pan en laat de eieren in ongeveer acht tot tien minuten langzaam stollen.
Neem de pan van het vuur zodra het eiwit volledig wit en gestold is. Strooi de fijngehakte peterselie gelijkmatig over het gerecht en serveer de shakshuka direct uit de warme pan.