Chauffer le four à 200°C.
Couper les pommes de terre en gros morceaux (pour faire des frites) les mettre dans une casserole d’eau salée et porter à ébullition.
Laissez cuire pendant 5 minutes jusqu’à ce qu’elles soient presque cuites puis égouttez-les et laissez-les sécher à la vapeur pendant quelques minutes.
Versez 3 cuillères à soupe d’huile dans une plaque de cuisson peu profonde et mettez-la au four pour la chauffer pendant 5 minutes.
Pendant ce temps, mélangez les frites avec le paprika, le poivre de Cayenne et un peu de sel.
Versez délicatement les frites dans l’huile chaude et remettez la plaque au four pour une cuisson de 40 minutes, en les remuant à mi-cuisson.
Dix minutes avant que les frites ne soient prêtes, faites chauffer une grande poêle à griller.
Faites cuire les tranches de jambon pendant 3 minutes de chaque côté, jusqu’à ce qu’elles soient chaudes et qu’elles présentent des lignes de grillage des deux côtés. Réserver.
Dans une petite poêle, faites chauffer l’huile restante et faites frire les œufs à votre goût.
Garnissez chaque tranche de jambon d’un œuf et servez avec les frites au four.
Accompagnez votre plat de la sauce de votre choix (ketchup, mayonnaise...) faite maison si possible.