Faire cuire les lentilles dans un grand volume d'eau après les avoir rincées. Suivre les indications inscrites sur le paquet.
Rincer le fenouil et le découper en fines tranches, réserver les petites feuilles vertes pour la sauce. Lever les filets des oranges en récoltant le précieux jus qui en coule.
Presser le citron, émincer l'échalote et les feuilles de fenouil. Ajouter le jus des oranges, l'huile d'olive, saler et poivrer.
Lorsque les lentilles sont cuites, les rincer sous l'eau froide, ajouter la sauce et laisser refroidir si vous avez le temps.
Servir les lentilles en sauce dans une assiette creuse, ajouter les tranches de fenouil, les filets d'orange et les tranches de saumon fumé. Déguster tiède ou froid.