Portez une grande casserole d'eau à ébullition. Ajoutez 1 cuillère à soupe de sel et les pâtes. Ajoutez délicatement les œufs et ramenez à ébullition. Faites cuire jusqu'à ce que les pâtes soient tendres mais encore légèrement croquantes, environ 9 minutes. Égouttez. Retirez les œufs et plongez-les dans un bain de glace. Rincez les pâtes à l'eau froide et égouttez-les bien. Ajoutez les pâtes dans un grand bol.

Épluchez les œufs ; séparez les jaunes des blancs. Hachez grossièrement les blancs d'œufs et ajoutez-les au bol de pâtes. Placez les jaunes dans un bol moyen et mettez-les de côté.

Réservez 2 cuillères à soupe d'oignons verts pour la garniture et ajoutez le reste des oignons verts au bol de pâtes. Ajoutez le céleri, les carottes et les cornichons.

Écrasez les jaunes d'œufs dans le bol moyen et ajoutez le sel restant, la mayonnaise, le sucre, le vinaigre, la moutarde et le poivre. Remuez jusqu'à obtenir une consistance lisse et versez sur le mélange de pâtes. Mélangez bien.