Rincer les lentilles beluga, les couvrir largement d'eau froide non salée et les cuire 20 à 25 min à frémissement, puis les égoutter. Mettre à chauffer une grande casserole d'eau salée pour les pâtes.
Pendant la cuisson des lentilles, émincer les champignons, l'oignon et l'ail.
Chauffer l'huile dans une grande poêle et faire dorer les champignons à feu vif, en plusieurs fois si besoin ; ajouter l'oignon et l'ail et poursuivre jusqu'à ce que l'oignon soit tendre.
Pendant ce temps, cuire les pâtes selon le paquet, puis les égoutter.
Incorporer aux champignons le paprika, la moutarde, les lentilles égouttées et l'eau dosée indiquée dans les ingrédients ; laisser réduire 5 min.
Hors du feu, incorporer le yaourt grec sans le faire bouillir. Saler, poivrer et servir sur les pâtes.