Vorbereitung: - Die Kartoffeln schälen und in kleine Würfel schneiden. - In einer Schüssel mit Olivenöl, Paprikapulver, Salz und Pfeffer vermengen. - Die Butter in eine kleine Schüssel geben und weich werden lassen. - Die Kräuter waschen und fein hacken. - Den Knoblauch schälen und pressen. - Die gehackten Kräuter und den Knoblauch mit der Butter vermengen, mit Salz und Pfeffer abschmecken und kühl stellen. - Das Schweinefilet in ca. 2 cm dicke Medaillons schneiden. - Die Medaillons mit Salz und Pfeffer würzen. - Den Ofen auf 200 °C Umluft vorheizen. - Ein Backblech mit Backpapier auslegen. Kartoffeln rösten: - Die gewürzten Kartoffelwürfel auf dem Backblech verteilen. - Im vorgeheizten Ofen ca. 25–30 Minuten rösten, bis sie goldbraun und knusprig sind. Schweinefilet braten: - Etwas Olivenöl in einer Pfanne erhitzen. - Die Medaillons darin von beiden Seiten je 3–4 Minuten anbraten, bis sie goldbraun sind. Servieren: - Die Röstkartoffeln und Schweinefilet-Medaillons auf Tellern anrichten. - Jeweils etwas Kräuterbutter auf die Medaillons geben und direkt servieren.