Préchauffez votre four à 200°C. Lavez soigneusement vos pommes de terre. Coupez les en frites (ou potatoes) et placez les dans un bol d'eau froide pendant 10-15 minutes. Séchez-les.
Dans un plat ajoutez les frites, l'huile d'olive, la fleur de sel et le paprika et mélangez bien.
Enfournez vos frites à mi-hauteur et faites les cuire environ 40-45 minutes (à surveiller régulièrement).
Pendant ce temps, faites bouillir une casserole d'eau. Une fois l'eau bouillante, plongez y les oeufs et laissez les cuire 3 minutes et 30 secondes (vous pouvez aller jusqu'à 4 minutes voir 4 minutes 30 secondes si vous n'aimez pas que vos oeufs soient trop coulants).
Une fois les oeufs cuits, plongez les dans un bol rempli d'eau froide pour arrêter la cuisson.
Poivrez les oeufs et ajoutez des herbes fraîches et dégustez avec les frites!
Pour une version avec des frites de patate douce, voir les liens dans l'introduction ci-dessus.