1Comenzamos cociendo las patatas en una olla grande con agua hirviendo. Pasados 15 minutos añadimos los huevos a la olla y dejamos cocer unos 12-15 minutos más.
2Saca de la olla, refresca las patatas y los huevos, pela y pica todo. Reserva en una fuente y vamos con los langostinos.
3Pela y limpia los langostinos (quitándoles la tripa). Reserva las cabezas y cáscaras para hacer la salsa.
4En una sartén con un buen chorro de aceite, vamos a freír los ajos picados. Cuando empiecen a tomar color le añadimos los langostinos limpios y salteamos. Reserva.
5En la misma sartén ponemos aceite y salteamos las cabezas y cáscaras de los langostinos. Cuando doren, añadimos el agua y dejamos cocer un poco.
6Cuela (deshecha las cáscaras) y mezcla el juguito con la mayonesa.
7Incorpora la salsa a la fuente de las patatas y huevos cocidos, añade los langostinos al ajillo y mezcla bien.
8Emplata la ensaladilla con un huevo frito encima, un poco de aceite con pimentón y espolvorea ajo-perejil para decorar.