Tranchez finement le fenouil à la mandoline en conservant les plumets pour décorer la salade. Pelez l'avocat et coupez-le en tranches également. Ciselez l'échalote.
Pelez les agrumes à vif puis coupez-les en rondelles fines. Récupérez le jus dans un bol.
Ajoutez le reste des ingrédients de la sauce au jus des agrumes, salez et poivrez à votre goût et mélangez bien.
Déposez les agrumes, le fenouil, l'avocat et l'échalote dans les assiettes de service et arrosez de vinaigrette. Décorez des pluches de fenouil et de quelques feuilles de menthe, servez bien frais.