Zwiebeln klein schneiden. Champignons putzen, Stiele bei Bedarf abschneiden und vierteln. Die getrockneten Pilze in wenig Wasser einweichen. Zwiebeln und Knoblauch in etwas Öl anbraten.
Die getrockneten Pilze ausdrücken, aber das Wasser aufheben. Champignons mitbraten. Paprikapulver zugeben, kurz umrühren und dann mit Weißwein und Suppe ablöschen. Auf mittlerer Hitze leicht köcheln. Getrocknete Pilze, Pilzwasser und Gewürze untermischen. Abschmecken, Tomatenmark dazu und Sauerrahm einrühren.
Für die Nockerl alle Zutaten mit dem Kochlöffel zu einem glatten, zähen Teig schlagen. Mit dem Esslöffel Nocken abstechen und in kochendes Wasser geben. Hitze zurückschalten, Nockerl für 15 Minuten ziehen lassen, abseihen und mit dem Gulasch servieren.