1Plongez délicatement les œufs dans une casserole remplie d'eau salée. Portez à ébullition puis laissez cuire à feu moyen pendant 10 minutes. Égouttez les œufs et passez-les sous l'eau froide pour stopper la cuisson. Écalez-les délicatement et placez-les dans des moules à œufs carrés. Réservez au réfrigérateur.
2Pelez et coupez la pomme de terre, la carotte et la branche de céleri en tous petits dés. Vous pouvez utiliser un couteau bien aiguisé ou un robot ménager pour gagner du temps. Faites cuire les dés de légumes à la vapeur pendant 15 minutes.
3Dans un bol, fouettez énergiquement le jaune d'œuf avec la moutarde. Tout en continuant de fouetter, versez l'huile en filet jusqu'à obtenir une mayonnaise bien ferme. Assaisonnez avec du sel et du poivre.
4Dans un bol, mélangez les dés de légumes avec une cuillère de mayonnaise et la ciboulette ciselée. Répartissez ce mélange dans chaque assiette en formant un petit lit. Déposez un œuf cuit sur chaque lit de légumes. Garnissez les œufs d'une cuillère à soupe de mayonnaise. Assaisonnez avec du sel et du poivre. Servez immédiatement.