En una olla de fondo grueso llevar agua a hervir. Cuando rompa hervor agregar las papas que ya están peladas y cortadas en cuartos. Dejar hervir por aproximadamente 10-12 minutos o hasta que el centro de las papas se sienta suave. Una vez cocidas pasar por agua fría, colar y dejar a un lado.

Para el aliño combinar todos los ingredientes y agregar más agua si es necesario para llegar a una consistencia un poco líquida. Ajustar la sal y limón si es necesario.

Colocar los langostinos encima de una hoja de papel aluminio. Condimentar con sal,pimienta, ajo, aceite de oliva, jugo de limón y paprika. Combinar bien y formar un paquetito cubriendo los langostinos. Debemos dejar una parte abierta para que pueda salir el vapor. Hornear a 180 C por 10-12 minutos.

Para armar la ensalada de papa combinar la papa cocida, el perejil y el rabaníto. Agregar el aliño y combinar. Acomodar la ensalada de papa en un plato y acomodar los langostinos por encima. Servir.