Porter un volume d’eau à ébullition dans une casserole et y déposer les œufs. Les cuire pendant 10 minutes.
Pendant ce temps, éplucher et ciseler l’oignon (ou l’échalote). Le faire revenir dans une poêle avec un filet d’huile d’olive jusqu’à légère coloration. Ajouter alors le concentré de tomate et mouiller au vin blanc (ou au bouillon pour une version sans alcool). Mélanger et laisser réduire à frémissement pendant environ 5 minutes.
Récupérer les œufs et les laisser refroidir. Incorporer alors la crème dans la poêle, puis assaisonner en sel, poivre et paprika. Laisser mijoter pendant environ 20 minutes en remuant régulièrement pour obtenir une préparation bien onctueuse.
Préchauffer le four à 180 °C (thermostat 6). Écaler les œufs durs et les couper en deux. Les déposer dans un plat allant au four. Napper les œufs avec la sauce tomate parfumée, puis parsemer de fromage râpé. Enfourner pour 10 minutes puis servir.