Cuece los huevos en agua hirviendo durante 12 minutos. Pásalos inmediatamente a agua muy fría para cortar la cocción.
Pélalos, pártelos por la mitad y reserva las yemas en un bol.
Descongela los langostinos y trocéalos.
Saltéalos en una sartén con un poco de aceite a fuego fuerte durante unos segundos para potenciar el sabor. Reserva algunos enteros para la decoración.
Pica finamente la cebolla morada, los pepinillos y el aguacate.
Tritura las yemas de huevo con un tenedor, añade los langostinos troceados y los ingredientes picados. Incorpora unas gotas de zumo de limón, una pizca de pimienta y la mayonesa al gusto. Mezcla bien hasta obtener una mezcla cremosa.
Con ayuda de una cuchara pequeña o una manga pastelera, rellena las claras de huevo cocidas con la mezcla preparada.
Corona cada huevo relleno con un poco más de mayonesa y un langostino salteado. Espolvorea con un pizca de pimentón para darle el toque tradicional y ¡listo para disfrutar!