Coupez les pamplemousses en deux. Avec une petite cuillère, détachez la chair des alvéoles et entreposez-les dans un bol.
Préparez les feuilles de laitue; 2 ou 3 feuilles par coupe.
Préparez la sauce cocktail ; dans le bol d'un mixeur ou d'un mini hachoir, mettez tous les ingrédients à la fois et faites tourner quelques secondes jusqu'à ce que la sauce soit homogène.
Dans une terrine, mélanger la sauce avec les crevettes et les langoustines : gardez une douzaine de queues pour la décoration.
Prenez 4 coupes ou verres à pied; vous tapissez d'abord avec les feuilles de laitue, puis le mélange crevettes-langoustines, ciboulette hachée, et vous décorez avec un petit bouquet de persil, l'olive noire et les queues de langoustines.