Mettre de l'eau froide dans une cocotte, verser les lentilles puis ajouter une carotte pelée et coupée en tronçons, les feuilles de céleri et 1 oignon coupé en petits morceaux.
Saler et cuire pendant environ 15 minutes. Vérifier la cuisson des lentilles et si nécessaire continuer la cuisson quelques minutes.
Pendant ce temps, peler l'oignon et le couper en très petits dés. Peler les carottes restantes et le panais et les couper en mirepoix.
Faire revenir l'oignon environ 5 minutes sur feu doux dans une sauteuse avec 1 cuillères à soupe d'huile de noisette.
Ajouter les dés de panais et de carottes, saler et poivrer et faire revenir 2 minutes avant d'ajouter 10 cl d'eau.
Couvrir et laisser cuire environ 10 minutes. Les légumes doivent être encore légèrement croquants.
Dans une poêle, faire chauffer le reste d'huile de noisette et cuire les darnes de saumon, le temps dépendra de la grosseur des darnes.