Spüle die getrockneten Linsen unter kaltem Wasser gründlich ab und lasse sie abtropfen. Setze sie anschließend mit ausreichend Wasser in einen Topf und bringe das Ganze zum Kochen. Reduziere die Hitze und lasse die Linsen 20 bis 25 Minuten lang köcheln, bis sie zart sind, aber nicht zerfallen. Gieße die Linsen ab und stelle sie beiseite.

Erhitze in einer großen Pfanne bei mittlerer Hitze 2 Esslöffel Olivenöl. Füge die fein gehackte Zwiebel hinzu und brate sie 3 bis 4 Minuten lang an, bis sie glasig ist. Dann kommen die gehackten Knoblauchzehen und die geschnittenen Pilze dazu. Koche diese Mischungen 5 bis 7 Minuten, bis die Pilze goldbraun sind und einen köstlichen Duft verströmen.

Streue 1 Teelöffel getrockneten Thymian und 1 Teelöffel Paprika über die Pilze in der Pfanne. Füge auch 1 Esslöffel Sojasauce hinzu und rühre die Mischung gut um. Lass alles 1 bis 2 Minuten anbraten. Danach gib 2 Esslöffel Mehl hinzu, mische es gut unter und füge schrittweise 2 Tassen Gemüsebrühe hinzu, während du kontinuierlich rührst, um Klumpen zu vermeiden.

Reduziere die Hitze auf niedrige Stufe, nachdem die Sauce dicklich wird. Füge die vorbereiteten Linsen und 1 Tasse saure Sahne oder griechischen Joghurt hinzu. Rühre alles sanft um, bis alles gut vermischt und durchgewärmt ist. Schmecke mit Salz und Pfeffer ab.

Koche während der letzten Schritte die Eiernudeln oder deine bevorzugte Pasta gemäß den Anweisungen auf der Verpackung. Dies dauert normalerweise 8 bis 10 Minuten, bis sie al dente sind. Sobald die Nudeln fertig sind, gieße sie ab.

Verteile den cremigen Linsenpilz-Stroganoff großzügig über die abgetropften Nudeln auf Tellern. Garniere das Gericht mit frisch gehackter Petersilie und serviere es.