Lleva una olla grande con agua a ebullición. Agrega 1 cucharada de sal y la pasta. Con cuidado, añade los huevos y vuelve a hervir. Cocina hasta que la pasta esté tierna pero firme, aproximadamente 9 minutos. Escurre. Retira los huevos y colócalos en un baño de hielo. Enjuaga la pasta con agua fría y escurre bien. Añade la pasta a un tazón grande.

Pela los huevos; separa las yemas de las claras. Pica las claras de huevo en trozos grandes y añádelas al tazón de pasta. Coloca las yemas en un tazón mediano y resérvalas.

Reserva 2 cucharadas de cebollines para decorar y agrega el resto de los cebollines al tazón de la pasta. Añade el apio, las zanahorias y los pepinillos.

Machaca las yemas de huevo en el tazón mediano y agrega el resto de la sal, la mayonesa, el azúcar, el vinagre, la mostaza y la pimienta. Mezcla hasta que quede suave y vierte sobre la mezcla de pasta. Mezcla bien.