1. Rincer les lentilles à l’eau froide puis les placer dans une casserole avec trois fois leur volume d’eau froide non salée, porter à ébullition et cuire 20 à 25 minutes jusqu’à ce qu’elles soient tendres mais encore légèrement fermes, puis égoutter et réserver.

2. Pendant ce temps, émincer finement l’oignon, hacher les gousses d’ail, nettoyer les champignons avec un chiffon humide et les couper en lamelles épaisses, puis ciseler le persil frais.

3. Faire chauffer l’huile dans une grande sauteuse à feu moyen vif, ajouter les champignons et les faire dorer 5 à 7 minutes jusqu’à ce qu’ils aient rendu leur eau et commencent à colorer.

4. Ajouter l’oignon émincé dans la sauteuse, poursuivre la cuisson 3 à 4 minutes en remuant, puis ajouter l’ail haché et faire revenir encore 1 minute sans le laisser brunir.

5. Saupoudrer la farine ou la fécule sur le mélange de champignons et d’oignon, bien mélanger pour enrober, puis déglacer avec le vin blanc si utilisé et laisser réduire 1 minute.

6. Verser le bouillon de légumes, ajouter le concentré de tomate, la moutarde de Dijon, la sauce soja et le paprika, mélanger et porter à frémissement jusqu’à ce que la sauce commence à épaissir légèrement.

7. Ajouter les lentilles cuites dans la sauteuse, mélanger pour les enrober de sauce, baisser le feu puis incorporer la crème fraîche ou la crème végétale, laisser mijoter 5 minutes à feu doux sans faire bouillir, goûter et ajuster en sel et poivre.

8. Pendant que la sauce mijote, cuire les nouilles ou les pâtes dans un grand volume d’eau bouillante salée selon les indications du paquet, puis les égoutter soigneusement.

9. Répartir les pâtes dans les assiettes ou les bols, napper généreusement de stroganoff de lentilles et champignons, parsemer de persil frais ciselé et servir aussitôt.