Déposez les lentilles dans une casserole d'eau froide contenant l'ail et le bouquet garni, mettez la casserole sur le feu, montez à ébullition et laissez cuire 30 mn.
Détaillez le saumon en lamelles de 1 cm d'épaisseur. Pelez et émincez les oignons. Versez les lentilles égouttées dans un saladier. Ajoutez l'huile d'olive, le vinaigre, du sel, du poivre et la coriandre ciselée. Mélangez intimement.
Dans une grande poêle chauffée avec l'huile d'arachide, saisissez les lamelles de saumon fumé, 1 minute de chaque côté. Dans les assiettes, répartissez les lentilles, les lamelles de saumon, et les anneaux d'oignons rouges ; servez sans attendre.
Dégustez accompagné de petits oignons blancs crus.