Cuire les lentilles dans une grande quantité d'eau départ eau froide, 25 minutes pour qu'elles soient al dente mais fondantes à cœur. Les égoutter et les rincer à l'eau froide.
Laver et éplucher le céleri, le couper en petits cubes. Couper les cerises en deux et ôter le noyau. Laver et couper finement l'oignon frais.
Préparer la vinaigrette: mélanger le vinaigre, la sauce soja, le poivre et l'huile.
Mélanger les lentilles, les cerises, le céleri, l'oignon et la vinaigrette. Laisser mariner au frais. Avant de servir, ajouter le mesclun.