Après avoir coupé votre céleri en 2, épluchez-le à l'aide d'un couteau et râpez-le. Arrosez-le immédiatement de jus de citron pour éviter qu'il ne s'oxyde.
Préparez la mayonnaise en mélangeant délicatement le jaune d'oeuf et la moutarde, puis en incorporant petit à petit l'huile sans cesser de tourner avec une cuillère en bois.