Pelamos y lavamos las patatas, después las ponemos a cocer a fuego medio junto a los huevos, hasta que las patatas estén blandas, unos 25-30min aprox.

En otro cazo ponemos las gambas(descongelar primero), con un poco de agua, 5 min a fuego fuerte. Después escurrimos bien el agua.

En un bol, echamos la lechuga (bien lavada), a trozos muy pequeños, junto con los huevos(reservamos media yema, para decorar), las gambas, yo las corto por la mitad, y echamos también las patatas, todo cortado en trozos pequeños

Echamos la sal y la mayonesa, al gusto. Yo pongo 4 cucharadas de mayonesa grandes y una pizca de sal. Removemos todo muy bien y poner en el cuenco que queramos servirla.