Corte los aguacates por la mitad en sentido longitudinal, extraiga la pulpa y córtela en cuadraditos. Pele los camarones, quite la vena y lávelos muy bien. Cocínelos durante 1 minuto en agua hirviendo con sal, cuélelos y déjelos enfriar. Coloque los aguacates en un recipiente y riegue con el jugo del limón para que no ennegrezca. Trocee los camarones y agréguelos a los aguacates. Incorpore la salsa de tomate a la mayonesa y mézclela con los aguacates y los camarones. Rellene las cáscaras de los aguacates con la ensalada y sirva sobre las hojas de la lechuga, lavadas.