Primero pelar las gambas y reservar las cáscaras y las cabezas.

Ponemos a hervir el agua con la cebolla, el tomate y la hoja de laurel.

Ya que que hierva el agua añadimos las cabezas y las cáscaras, las dejamos 5 minutos hirviendo, colamos y descartamos las cáscaras, devolvemos el caldo al fuego y agregamos las gambas y un poco de sal, cuando cambien de color las sacamos con un colador y las metemos en agua con hielo, unos minutos y reservamos.

Ahora pelamos las papas y cortamos en cubos, las pondremos a cocer en el caldo, una vez tiernas, agregamos la verdura congelada, en cuanto cambie de color la verdura ahora colamos y si descartamos el caldo.

Ya tendremos nuestros huevos cocidos, picamos muy bien 1 huevo y mezclamos con la ensaladilla, añadimos la mayonesa y salpimentamos, decorar con aceitunas sin hueso y el otro huevo.