Den Ofen auf 200 Grad (Umluft 180 Grad) vorheizen. Filets abbrausen, trockentupfen, mit Salz, Pfeffer, Paprika würzen. Möhren schälen, in lange Stifte schneiden. Zwiebeln, Schalotten abziehen, achteln. Kartoffeln schälen, waschen, in Spalten teilen. Kartoffeln, Möhren, Zwiebeln und Schalotten auf ein geöltes Blech geben. Gemüsesalzen, 1 Rosmarinzweig darauflegen. Im Ofen ca. 55 Min. braten. Nach 30 Min. Filets dazulegen.
Für die Rosmarinbutter übrige Rosmarinnadeln hacken. Mit Butter, Salz, Pfeffer verrühren. Nach 40 Min. Garzeit Kräuterzweig vom Gemüse entfernen. Rosmarinbutter in Stücken darübergeben und fertig garen.