Faire tremper les lentilles dans de l'eau froide durant 12 heures puis les égoutter.
Cuire les lentilles 20 minutes dans une casserole d'eau. Les égoutter et les mettre dans un saladier.
Préparer la sauce en mélangeant la sauce soja, le vinaigre, l'huile, la moutarde, les échalotes émincées finement et la coriandre coupée finement. Mélanger aux lentilles.
Découper le saumon en fines lamelles puis les ajouter aux lentilles. Garder au frais.
Éplucher les pommes de terre, les découper en morceaux et les cuire à la vapeur
Servir la salade de lentilles avec les pommes de terre encore tièdes et agrémentées d'un peu de fleur de sel.