Rincer les lentilles sous l'eau froide puis les cuire dans une casserole d'eau bouillante pendant 20 minutes jusqu'à ce qu'elles soient tendres. Égoutter et laisser refroidir.
Pendant ce temps, couper le saumon fumé en lanières, la tomate et le concombre en dés, et émincer l'échalote.
Dans un grand saladier, mélanger les lentilles refroidies, le saumon, l'échalote, la tomate et le concombre.
Ajouter la roquette et assaisonner avec l'huile d'olive, le vinaigre balsamique, le sel et le poivre.