Épluchez et lavez les carottes puis détaillez les en petits dés. Pelez l'oignon et piquez-le des clous de girofle. Nettoyez et émincez le poireau en julienne.
Rincez le persil, séchez-le, effeuillez-le et hachez-le grossièrement, et ciselez la ciboulette, mélangez les ensemble.
Mettez les lentilles dans une casserole avec l'oignon, la moitié des carottes, le bouquet garni, couvrez d'eau froide.
Salez et poivrez, portez à ébullition pour 30 minutes. Ensuite cuisez le saumon 15 minutes à la vapeur.
Pendant ce temps, plongez les carottes restantes ainsi que la julienne de poireau dans de l'eau bouillante 15 minutes également, égouttez et réservez.
Faites ramollir 5 minutes les feuilles de gélatine dans de l'eau froide, puis incorporez-lez dans le bouillon chaud tout en fouettant. Mettez-le au frais afin qu'il commence à se gélifier.
Répartissez les dés de carotte et la julienne de poireau dans une terrine, versez-y un tiers du bouillon juste gélifié. Placez 30 minutes au frais jusqu'à ce que la gelée soit prise.
Égouttez les lentilles et mélangez-lez avec le persil, la ciboulette ciselée, sel et poivre. Émiettez le saumon en prenant soin de retirer les arrêtes s'il y en a.
Ajoutez la moitié des lentilles sur la gelée, couvrez-les avec un peu de bouillon, et remettez au frais 30 minutes.
Recouvrez de saumon puis du reste de lentilles et un peu de bouillon. Placez la terrine 2 heures au réfrigérateur.
Démoulez la terrine dans un plat de service et coupez-la en tranches épaisses.