Cocer los huevos durante 8-10 minutos y pasarlos a un bol con agua fría para cortar la cocción.

Pelar los huevos y pasarlos por el pasapurés.

Pelar los langostinos y quitarles los intestinos, reservando las cabezas y las cáscaras.

Cocer los langostinos en agua hirviendo durante unos 45 segundos y pasar a un bol con agua fría para cortar la cocción.

Cortar en trozos pequeños los langostinos.

Pelar las zanahorias.

Cocer las patatas y las zanahorias al vapor durante unos 30-35 minutos o hasta que se puedan atravesar sin dificultad con un palillo.

Pelar las patatas cuando aún estén un poco calientes para que sea más fácil quitarles la piel.

Cortar las patatas en trozos de bocado y las zanahorias en cuadrados pequeños.

Calentar el aceite de oliva en un cazo, añadir los dientes de ajo con piel, las cáscaras y las cabezas de los langostinos y cocinar durante unos 5 minutos.

Colar y dejar enfriar el aceite de oliva con los jugos de los langostinos.

Mezclar la mayonesa con el aceite de oliva y el cebollino fresco picado hasta obtener una salsa homogénea.

Añadir la salsa a las patatas, las zanahorias, los huevos cocidos y los langostinos picados y mezclar bien hasta que se integren por completo todos los ingredientes.