Cocer los langostinos en agua hirviendo con sal durante 1 minuto, contando desde que el agua comienza a hervir después de incorporarlos al agua; sacarlos y enfriarlos en agua con hielo y sal; colarlos y reservar. Cortar los aguacates por la mitad, extraer los huesos, pelarlos y cortarlos en rebanaditas. Cortar la papaya por la mitad en sentido longitudinal, extraer las semillas, pelarla y trocearla al gusto. Lavar la lechuga, escurrirla bien y cortarla en juliana.
Pelar los langostinos y montar los platos con la ensalada, alternando todos los ingredientes de forma de corativa.
Mezclar en un cuenco el aceite, el vinagre y la sal, repartir sobre la ensalada y servir con mayonesa.