Cuire les pommes de terre : Placer les pommes de terre entières dans une casserole d’eau bouillante salée. Cuire jusqu’à ce qu’un couteau s’y enfonce facilement.
Cuire les œufs : Faire cuire les œufs environ 10 minutes dans l’eau bouillante. Les refroidir immédiatement dans l’eau froide.
Préparer les pommes de terre : Laisser les pommes de terre tiédir, les éplucher puis les couper en rondelles régulières.
Préparer les œufs : Écaler les œufs et les couper en deux dans le sens de la longueur.
Préparer la sauce : Chauffer doucement l’huile d’olive avec l’ail émincé pendant quelques minutes, sans laisser l’ail trop colorer.
Ajouter le pimentón : Retirer la poêle du feu, puis ajouter le pimentón et le vinaigre de vin si désiré. Mélanger rapidement pour éviter que le paprika ne brûle.
Disposer les pommes de terre : Répartir les rondelles de pommes de terre dans un plat de service ou dans des assiettes individuelles.
Ajouter les œufs : Poser les demi-œufs sur les pommes de terre, côté jaune vers le haut.
Napper de sauce : Verser généreusement la sauce au pimentón sur les œufs et les pommes de terre.
Terminer : Parsemer de ciboulette ou de persil frais et servir tiède ou à température ambiante.