Cocer los langostinos unos minutos en agua con sal y dejar enfriar en un bol que contenga hielo y agua fria. Pelar.
Lavar y trocear los dos tipos de lechuga y mezclalos en una fuente. Pelar los aguacates, eliminar los huesos y filetear en laminas. Pelar la naranja eliminando la piel blanca y separar los gajos.
Cortar el melon en laminas.
Añadir a las lechugas las laminas de aguacate, los gajos de naranja, el melon y los langostinos, aliñar ligeramente con el aceite y el vingre de Módena. Añadir la mayonesa y la albahaca y servir.