Épluchez et coupez les pommes de terre en cubes. Lavez-les et séchez-les.
Dans une poêle qui convient également pour une cuisson au four, faites chauffer l’huile et faites cuire les cubes de pommes de terre à feu vif 4 à 5 min en remuant. Poursuivez la cuisson à feu doux et à couvert 10 à 12 min jusqu’à ce que les pommes de terre soient bien tendres et bien dorées. Ajoutez les épices et mélangez puis réservez.
Pelez l’ail et émincez finement l’oignon. Lavez, épépinez et taillez les poivrons en lanières.
Ajoutez un filet d’huile d’olive dans la poêle et faites revenir l’oignon et le poivron 10 à 12 min. Pressez l’ail et prolongez la cuisson de 2 min. Ajoutez les tomates concassées avec un peu de jus. Salez, poivrez et laissez mijoter environ 10 min.
Hors du feu, ajoutez les pommes de terre rissolées et mélangez rapidement. Creusez 4 petits trous dans la préparation et cassez-y les œufs.
Enfournez 5 à 7 min jusqu’à ce que les blancs soient cuits.
Saupoudrez légèrement de paprika et parsemer de coriandre fraiche ciselée juste avant de servir.