Backofen auf 200°C (Ober- und Unterhitze) vorheizen. Kartoffeln gründlich waschen und vierteln. Möhren schälen und in Scheiben schneiden. Zuckerschoten waschen. Alles in einer Schüssel mit 1 EL Öl, Gyrosgewürz und Salz mischen. Auf einem Backblech verteilen und 35 - 40 Minuten im Ofen backen.

Schweinefilet trocken tupfen, in Scheiben schneiden und mit Salz und Pfeffer würzen. 10 Minuten bevor die Kartoffeln gar sind, das restliche Öl in einer Pfanne erhitzen und die Medaillons darin ca. 5 - 7 Minuten rundherum scharf anbraten. Aus der Pfanne nehmen, mit Salz und Pfeffer würzen, auf dem Blech verteilen und weitere 5 Minuten im Ofen garen.

In der Zwischenzeit den Bratensatz mit Gemüsefond und Sahne ablöschen. Sojasoße zufügen und aufkochen. Speisestärke mit 2 EL Wasser glatt rühren und die Soße damit andicken. Mit Salz und Pfeffer abschmecken.

Kartoffeln, Gemüse und Schweinefilet aus dem Ofen holen und mit der Soße servieren.