Commencer par la mayonnaise; mélanger le jaune d'oeuf, le vinaigre, la moutarde, du sel et du poivre.
Verser petit à petit l'huile d'olive tout en mélangeant à l'aide d'un fouet électrique pour faire monter la mayonnaise.
À la fin ajouter le jus des agrumes, les pluches de cerfeuil ciselées et le zeste d'orange. Réserver au frais jusqu'au moment de servir.
Pour la salade ; rincer les asperges et couper les bouts durs. Faire bouillir de l'eau dans une poêle et y faire cuire les asperges pendant 5 minutes.
Égoutter et passer sous l'eau froide pour les faire refroidir. Émincer le fenouil, rincer les tomates-cerises.
Faire griller les Gambas sur un grill sans graisse . Répartir les asperges, le fenouil, les tomates-cerises et les gambas dans les assiettes. Parsemer de pluches de cerfeuil et de quelques grosses gouttes de mayonnaise.
Servir avec le reste de mayonnaise dans une petite coupelle et une bonne tranche de pain de campagne.