Zuerst den frischen Rotkohl in einem Sieb abtropfen lassen und gut drücken, um überschüssiges Wasser zu entfernen. Dann die Karotten und Pastinaken schälen und in kleine Würfel schneiden. Die braunen Champignons gründlich reinigen und vierteln. Abschließend die gelbe Zwiebel fein hacken.

In einem großen Topf das Öl bei hoher Hitze erhitzen. Die gewürfelten Karotten und Pastinaken für etwa 2 Minuten anbraten. Dann die Zwiebeln und die Champignons hinzufügen und alles zusammen 5 Minuten weiterbraten.

Das Gulaschfleisch in den Topf geben und anbraten, bis es braun ist. Dann die Schlagsahne hinzufügen und gut vermischen. Die Hitze reduzieren und das Gulasch für etwa 10 Minuten köcheln lassen.

In einer großen Schüssel den Rotkohl, den geriebenen Apfel, die Eier, das Paniermehl und das Weizenmehl vermengen. Alles gut würzen und zu einer gleichmäßigen Masse verarbeiten.

Die Knödelmasse zu gleich großen Bällchen formen, etwa so groß wie eine walnussgroße Portion.

Einen weiteren Esslöffel Öl in einer Pfanne bei mittlerer bis hoher Hitze erhitzen. Die geformten Knödel hineinlegen und etwa 5 Minuten braten, bis sie goldbraun und knusprig sind.

Das Gulasch auf Tellern anrichten und jeweils mit einem oder zwei knusprigen Rotkohl-Knödeln servieren. Mit frisch gehackter Petersilie garnieren.