Linsen unter fließendem Wasser abspülen. Ich bevorzuge es, die Linsen für mind. 15 Minuten in lauwarmem Wasser einzuweichen, aber dieser Schritt ist optional (das Wasser hinterher wegschütten).
Währenddessen Zwiebel, Knoblauch, Champignons (*siehe Rezeptnotizen) kleinschneiden. Öl in einer Pfanne erhitzen, die gewürfelte Zwiebel und den Knoblauch dazugeben und bei mittlerer Hitze 3 Minuten anbraten.
Champignons, getrocknete Petersilie, Thymian, Oregano, Weißwein (optional), Balsamico-Essig, Sojasauce hinzugeben und für weitere 3-5 Minuten anbraten.
Nun die Linsen und 750 ml Gemüsebrühe dazugeben und bei niedriger bis mittlerer Hitze köcheln lassen (wenn nötig mehr Brühe hinzufügen), bis die Linsen weich sind (ca. 20-25 Minuten).
In der Zwischenzeit Kartoffeln schälen und in Stücke schneiden, in einen Topf mit Salzwasser geben und zum Kochen bringen. Bei mittlerer Hitze etwa 15 Minuten kochen oder bis sie weich sind. Die Kartoffeln abschütten, zurück in den Topf geben, Kokosmilch, Muskat, schwarzen Pfeffer und Meersalz dazugeben und mit einem Kartoffelstampfer zu Kartoffelpüree stampfen (keine Küchenmaschine oder Mixer verwenden, sonst wird das Püree klebrig und nicht fluffig).
Sobald die Linsen weich sind, einen großzügigen Schuss Kokosmilch und Maisstärke in eine kleine Schüssel geben, gut umrühren, und diese Mischung zur Pfanne dazugeben. Ca. 1 Minute weiterköcheln lassen oder bis die gewünschte Dicke erreicht ist. Mit mehr Sojasauce (falls gewünscht), schwarzem Pfeffer und Chiliflocken abschmecken.
Beim Anrichten die gewürfelten sauren Gurken und frische Kräuter (optional) dazugeben und warm servieren.