Coceremos las gambas en agua con sal unos 3 minutos. Las dejaremos enfriar, las pelaremos, reservando 8 colas enteras, el resto las cortaremos a trocitos.
Partiremos los aguacates por la mitad, longitudinalmente, retirándoles la semilla y rociándolos con zumo de limón.
Mezclaremos la mahonesa con la mostaza, el ketchup, la nata líquida, el zumo de 1/2 naranja y un chorrito de coñac, agregando las gambas a trocitos.
Rellenaremos los aguacates con esta preparación, decorándolos con rodajas de limón y las colas reservadas enteras.
Reservarlo en la nevera, hasta el momento de servir.