Setze einen großen Topf mit Salzwasser für die Spätzle auf. Während das Wasser erhitzt, putze die Champignons mit einem Pinsel oder Küchenpapier und schneide sie in gleichmäßige Scheiben. Die Zwiebel schälst du und würfelst sie fein, den Knoblauch presst du durch die Knoblauchpresse.
Sobald das Wasser kocht, gibst du die Spätzle hinein. Frische Spätzle sind nach 2-3 Minuten fertig (sie schwimmen dann an der Oberfläche), getrocknete brauchen etwa 8-10 Minuten. Gieße sie durch ein Sieb ab und lass sie kurz abtropfen.
Erhitze Butter und Olivenöl in der großen Pfanne bei mittlerer bis hoher Hitze. Gib die Champignons dazu und brate sie 5-6 Minuten an, bis sie goldbraun und das meiste Wasser verdunstet ist. Würze mit Salz und Pfeffer.
Schiebe die Pilze an eine Seite der Pfanne und gib die Zwiebelwürfel und den Knoblauch dazu. Lass sie 2-3 Minuten glasig werden, dann vermische alles miteinander.
Gieße die Sahne und Brühe in die Pfanne und lass die Mischung kurz aufkochen. Füge die abgetropften Spätzle hinzu und schwenke alles vorsichtig, bis sie mit der Sauce überzogen sind.
Nimm die Pfanne vom Herd und rühre den geriebenen Käse unter, bis er geschmolzen ist. Schmecke mit Salz, Pfeffer und einer Prise Muskatnuss ab. Garniere mit frisch gehackter Petersilie.