Cocer las gambas en agua con abundante sal. Retirar en cuanto comience a hervir. Reservamos medio vaso del agua.
Para cortar la cocción, introducir las gambas en agua con hielo. Escurrir, pelarlas y reservar para más tarde.
Cocer durante 15-20 minutos las patatas en dados en el agua usada para hervir las gambas. Escurrir y reservar.
Para la mayonesa, batir el huevo junto al aceite de girasol, el medio limón y el agua de las gambas anteriormente reservado.
Cortar en trozos pequeños las gambas peladas y reservar algunas para la presentación.
Mezclar todos los ingredientes y servir.
Emplata la ensaladilla con gusto y añádele una ramita de perejil para decorar.