Nehmt einen Bräter und erhitzt diesen auf eurem Herd. Gebt 3 EL Pflanzenöl hinzu, lasst es heiß werden und gebt die Hälfte des Gulaschs hinein. Bratet diese rund 4 Min. rundherum schön an, nehmt das Fleisch raus und gebt die andere Hälfte hinein, mit der ihr dann genauso verfahrt. Während es anbrät, schneidet ihr die geschälten Schalotten in Ringe und den Knoblauch in Scheiben. Nehmt das angebratene Fleisch aus dem Bräter, lasst aber den Bratensatz darin, denn der wird jetzt genutzt, um die Schalotten und den Knoblauch anzudünsten.
Nach 3 Min. gebt ihr einen 1/2 TL Zucker hinzu, lasst den kurz karamellisieren (quasi schmelzen) und gebt dann das Tomatenmark hinzu, welches ihr kurz mitanbratet. Nun kommt der Rotwein ins Spiel: Nehmt davon die Hälfte und gießt es in den Bräter, lasst es richtig runterreduzieren, sodass der Rotwein nur noch cremig die Schalotten ummantelt. Erst dann fügt ihr das Fleisch hinzu, ebenso den Rest des Weines und das Wasser. Gebt die beiden Lorbeerblätter hinein, salzt es leicht und lasst es aufkochen. Für 2 Stunden bei geschlossenem Deckel und mittlerer Hitze köcheln lassen.
Schneidet die Pilze nach eurem Belieben klein (halbieren, vierteln...). Die eine Hälfte gebt ihr 30 Min. vor Ende der Kochzeit in den Bräter. Die andere Hälfte bratet ihr scharf kurz vor Schluss mit 1 EL Butter in der Pfanne an, sodass sie noch biss haben. Die Spätzle bereitet ihr nach Packungsanweisung zu. Die Petersilie hackt ihr klein.
Rührt die Stärke mit ein wenig kaltem Wasser in einer kleinen Schüssel glatt an. Gebt dann 1 EL der Gulaschsoße dazu, verrührt das Ganze und schüttet es in den Bräter. Lasst das Gulasch noch einmal aufkochen, dann könnt ihr es servieren.
Nehmt die Spätzle auf euren Teller, gebt das Gulasch darüber und schließt mit ein paar Pilzen aus der Pfanne ab. Streut Petersilie darüber - fertig!