Verwarm de oven voor op een warme stand (ongeveer 180°C).
Bestrijk het lamsvlees met olie en paprika en leg het in een vuurvaste schotel.
Bak het vlees gedurende 30 minuten in de oven.
Stoof de uien en tomaten apart in een beetje olie in aparte pannetjes. Breng op smaak met zout en peper.
Plet de ansjovisfilets en de knoflook en meng dit met de boter tot een smeuïg mengsel.
Smeer het vlees in met het ansjovis-botermengsel en plaats het terug in de oven voor 10 minuten.
Leg de gestoofde groenten op een warm dienblad en houd dit warm.
Los de saus op met cognac en een beetje water, laat het kort inkoken en giet in een sauskom.
Leg het vlees op een dienblad en serveer met aardappelpuree.