Chauffez votre four à 190°C en mode préchauffage.
Dans une grande poêle adaptée au four, chauffez de l'huile. Incorporez l'oignon et le poivron rouge, coupés soit en lamelles soit en dés, et faites-les revenir sur feu doux à moyen jusqu'à obtenir une texture tendre. Intégrez ensuite l'ail, le cumin, le paprika et, si désiré, le piment de Cayenne.
Versez les tomates en conserve avec leur jus, en les écrasant doucement à l'aide d'une cuillère en bois. Assaisonnez de sel et de poivre, puis laissez le tout mijoter jusqu'à ce que la sauce épaississe, ce qui prendra environ 10 minutes. Ajoutez ensuite la feta émiettée.Cassez soigneusement les œufs directement dans la poêle, au-dessus du mélange de tomates. Salez et poivrez de nouveau.
Placez la poêle dans le four préchauffé et laissez cuire jusqu'à ce que les œufs soient juste cuits, soit pendant 7 à 10 minutes. Garnissez avec de la coriandre fraîche et servez avec une sauce piquante et du pain de campagne pour tremper dans la sauce.