Backofen auf 180 Grad, Umluft 160 Grad, Gas Stufe 3 vorheizen.
Fleisch abspülen, trocknen, salzen und pfeffern. Knoblauch grob zerdrücken. 1 EL Öl in einer ofenfesten Pfanne erhitzen, Fleisch und Knoblauch rundum braun anbraten. Pfanne in den Ofen stellen, Fleisch etwa 10-12 Minuten ziehen lassen.
Sellerie und Kartoffeln schälen, abspülen, würfeln. Mit Milch und 1 Prise Salz etwa 12 Minuten kochen.
Paprika abtropfen lassen, würfeln und zum Schluss zu den Kartoffeln geben. Butter zufügen, mit einem Kartoffelstampfer fein zerstampfen. Mit Salz und Pfeffer abschmecken.
Filet in Scheiben schneiden, mit Püree auf Tellern anrichten, restliches Öl und Zitronensaft darüberträufeln, mit Rosmarin bestreuen.