Die Kartoffeln schälen und in Spalten schneiden, mit Olivenöl, Vegeta und Paprikapulver würzen und in einer Schüssel gut durchmischen. Die gewürzten Kartoffelspalten auf einem mit Olivenöl bestrichenen Backblech verteilen. Bei 180°C im Backofen auf Grillstufe etwa 30 - 40 min. backen (zwischendurch mal mit einer Gabel prüfen, ob Kartoffeln gut sind) und ab und zu wenden.

Das Schweinefilet in Medaillons schneiden, mit Olivenöl, etwas Salz (nicht zu viel, da Vegeta auch Salz enthält), Pfeffer, Kräutern, Knoblauch und Vegeta in eine Schüssel geben und ordentlich mischen (geht am besten mit den Händen), etwas ziehen lassen.

Eine Pfanne mit etwas Öl gut erhitzen und die Medaillons darin ca. 3-4 min von jeder Seite braten, evtl. länger, wenn man es lieber mehr durch mag.

Die Kartoffelspalten mit den Medaillons servieren. Dazu passt lecker Salat mit Gurke, Tomate, grob gehackte Petersilie (frisch), Paprika und leckerem Kräuterdressing.