Pelez et nettoyez le céleri en retirant les parties tâchées Coupez le en quartiers et citronnez les. Faites bouillir de l'eau et mettez y l'œuf, laissez bouillir 10 minutes, égouttez le, laissez le refroidir et retirez la coquille.
Râpez le céleri dans un saladier où vous mettrez le reste du jus de citron.
Préparez une sauce mayonnaise avec le jaune d'œuf dur écrasé, l'huile et la moutarde dans un bol en fouettant vivement. Incorporez, en fouettant encore, le vinaigre, le sel et le poivre. Mélangez la sauce au céleri en remuant pendant quelques minutes, puis mettez au frais, couvert, pendant une dizaine de minutes avant de servir.