Faire chauffer l'huile dans une large poêle allant au four. Ajouter l'oignon et le poivron rouge coupé en lamelles. Cuire à feu doux-moyen, jusqu'à ce que les légumes soient bien tendres. Ajouter l'ail, le cumin, le paprika et le piment de cayenne.
Verser les tomates avec leur jus. Saler, poivrer et laisser mijoter jusqu'à ce que le mélange épaississe, environ 10 minutes. Ajouter la feta.
Casser les oeufs délicatement dans la poêle au dessus des tomates. Saler et poivrer.
Transférer la poêle au four et faire cuire jusqu'à ce que les oeufs soient tout juste pris, de 7 à 10 minutes. Parsemer de coriandre fraîche et servir avec de la sauce piquante et du pain de campagne pour saucer.