Die Linsen in einem Sieb abspülen und in einem Topf mit 500 ml Wasser zum Kochen bringen. 20-25 Minuten köcheln lassen, bis sie weich sind. Abgießen und beiseite stellen.
In einem großen Topf das Olivenöl erhitzen. Zwiebel und Knoblauch darin glasig dünsten.
Die Champignons hinzufügen und anbraten, bis sie goldbraun sind.
Paprikapulver und Thymian einrühren und kurz mitbraten.
Die gekochten Linsen, Gemüsebrühe, Sahne und Sojasauce in den Topf geben. Alles gut vermengen und 10 Minuten köcheln lassen. Mit Salz und Pfeffer abschmecken.
In der Zwischenzeit die Nudeln nach Packungsanweisung kochen. Abgießen und mit dem Stroganoff vermengen.
Mit frischer Petersilie garnieren und servieren.