Die Linsen in einem Sieb abspülen und nach Packungsanweisung in der Gemüsebrühe kochen, bis sie weich sind (ca. 20-25 Minuten).
In der Zwischenzeit die Nudeln nach Packungsanweisung in Salzwasser kochen und abgießen.
In einer großen Pfanne das Olivenöl erhitzen und die Zwiebel darin glasig braten. Den Knoblauch hinzufügen und kurz mitbraten.
Die Champignons in die Pfanne geben und anbraten, bis sie goldbraun sind.
Die gekochten Linsen in die Pfanne geben, gefolgt von der Sahne, Senf und Paprikapulver. Gut umrühren und einige Minuten köcheln lassen, bis die Sauce etwas eindickt.
Mit Salz und Pfeffer abschmecken und die Nudeln unter die Linsen-Pilz-Mischung heben.
Mit frischer Petersilie garnieren und servieren.