Nettoyez les pommes de terre, puis coupez-les en petits cubes.
Dans une sauteuse, faites chauffer l’huile d’olive à feu vif. Ajoutez-y ensuite les pommes de terre, salez, poivrez et mélangez bien. Faites cuire 5 minutes sans mélanger (vous pouvez couvrir).
Baissez à feu moyen-vif, puis mélangez pour faire griller les pommes de terre sur les autres faces. Faites cuire ainsi pendant environ 10 minutes.
Lavez les tomates cerises et coupez-les en 2.
Répartissez les tomates dans la sauteuse, puis formez quatre trous au milieu des pommes de terre et tomates et cassez-y les œufs. Ajoutez un peu de thym et de romarin. Faites cuire environ 6 minutes supplémentaires (il faut que les blancs d’œufs soient cuits et les jaunes coulants).
Poivrez si nécessaire et dégustez !