Kartoffeln in Salzwasser gar kochen. Anschließend das Kochwasser weggießen und die Kartoffeln fein stampfen. Kurz abkühlen lassen. In der Zwischenzeit die Petersilie fein hacken.

Das Mehl zu den abgekühlten Kartoffeln geben und zu einem glatten Teig verkneten. Petersilie unterheben und mit je einer Prise Salz und Pfeffer würzen. Den Teig in 2 gleichgroße Kugeln formen und nacheinander auf einer bemehlten Fläche zu einer Schlange ausrollen, deren Durchmesser etwa 1,5 cm betragen sollte. Mit einem Messer in etwa 4 cm lange Stücke schneiden und kleine Schupfnudeln daraus formen.

In einem großen Topf Salzwasser zum Kochen bringen und Schupfnudeln darin portionsweise garen. Sie sind fertig, wenn sie oben schwimmen. Das dauert so ungefähr 2–3 Minuten. Anschließend die Schupfnudeln mit einer Schaumkelle aus dem Wasser entnehmen, kurz abtropfen lassen und etwa 1 Minute in einer Pfanne in Olivenöl anbraten. Dann die nächste Portion garen und so lange fortfahren, bis alle Schupfnudeln fertig sind.

Sojamedaillons 15 Minuten in heißem Wasser ziehen lassen. In der Zwischenzeit eine Marinade aus 150 ml Rotwein, 3 EL Olivenöl, 2 EL Sojasoße, Worcestersoße, Pfeffer, Thymian und 1 EL Tomatenmark herstellen. Die Sojamedaillons kräftig ausdrücken und anschließend unter die Marinade geben. Wenn alle Medaillons gut von der Marinade umschlossen sind, die Schüssel abdecken und die Medaillons mindestens 2 Stunden ziehen lassen. Die Medaillons direkt aus der Marinade in 2 EL Olivenöl von beiden Seiten in der Pfanne knusprig anbraten und die Medaillons dann beiseitestellen. Den Rest der Marinade aufheben.

Zwiebeln abziehen, in grobe Streifen schneiden und in derselben Pfanne glasig anbraten. Restliches Tomatenmark und Senf unterheben und kurz mit anrösten lassen. Mit den übrigen 250 ml Rotwein und der restlichen Marinade ablöschen, Gemüsebrühenpulver und eine Prise Pfeffer dazugeben und bei geschlossenem Deckel und mittlerer Hitze etwa 30 Minuten schmoren lassen.

Apfel schälen, entkernen und in kleine Stücke schneiden. Orange halbieren und den Saft auspressen. Rotkraut zusammen mit den Apfelstücken und dem Orangensaft in einen Topf geben und erhitzen. Mit geschlossenem Deckel etwa 15 Minuten leicht köcheln lassen.

Die Sojamedaillons, das Rotkraut und die Schupfnudeln mit der Soße auf Tellern anrichten und servieren.