Cisèlez la demi-oignon et coupez le demi-poivron rouge en petits dés. Disposez les épices, les œufs et les tomates concassées à proximité pour pouvoir travailler rapidement pendant la cuisson.
Chauffez l'huile d'olive dans une grande poêle à feu moyen. Faites revenir l'oignon ciselé et les dés de poivron quelques minutes jusqu'à ce que les légumes commencent à ramollir. Versez ensuite la paprika et le cumin dans la poêle et laissez cuire une minute pour libérer les arômes.
Versez les tomates concassées dans le mélange de légumes et mélangez bien. Baissez le feu et laissez la sauce mijoter environ cinq minutes jusqu'à ce qu'elle épaississe légèrement.
Avec une cuillère ou une spatule, créez deux petits puits dans la sauce tomate chaude. Cassez délicatement un œuf dans chaque puits, en veillant à conserver les jaunes intacts.
Couvrez la poêle et laissez les œufs cuire à feu doux pendant cinq à huit minutes, selon la cuisson désirée des jaunes. Retirez la poêle du feu dès que le blanc est complètement cuit et servez le plat directement depuis la poêle.