Llenamos dos ollas con abundante agua salada. En una de ellas cocemos las papas y zanahorias. En la otra cocemos las judías. El tiempo de cocción de cada verdura dependerá de su tamaño y de si son verduras nuevas o viejas (recomendamos que sean lo más nuevas posible). Comprobamos con un palillo de vez en cuando y retiramos en cuanto las notemos tiernas.

Podemos cocer los huevos en una de las dos ollas, junto con las verduras, y ahorrar tiempo y energía. Solo hay que estar pendientes del tiempo de cocción, diez minutos de reloj, para que la yema quede amarilla (si nos pasamos se vuelve verde).

Cuando retiremos las verduras y los huevos, los sumergimos en un recipiente con agua helada para cortar la cocción. Escurrimos y secamos bien. Pelamos las papas y las machacamos un poco con un tenedor, sin hacerlas puré. Nos interesa que se note algún trozo. Pelamos las zanahorias y las picamos finamente. Picamos también las judías y pasamos los huevos por un rallador grueso, reservando un poco de yema y clara para la presentación.

Sazonamos al gusto y mezclamos con la salsa mayonesa. Añadimos 150 gramos inicialmente y removemos bien. Comprobamos el punto de jugosidad y ajustamos, de considerarlo necesario, con los 25 gramos restantes. Esto dependerá del gusto personal, a nosotros nos gusta jugosa pero sin flotar en salsa. Guardamos en la nevera.

En el momento de consumir, retiramos de la nevera media hora antes para que se atempere ligeramente. Rallamos la yema y clara que hemos reservado, con un rallador fino. Si no disponemos de ello podemos picarlas finamente. Y a disfrutar.