Backofen mit ofenfester Form auf 80°C vorheizen. Aus dem Rinderfilet 4 Medaillons schneiden, salzen und pfeffern. Oliven grob hacken und mit dem Tomatenmark vermischen. Medaillons in einer heißen Pfanne in Olivenöl etwa 2 min pro Seite anbraten, kurz auch die Ränder rundherum anbraten. In die Ofenform legen, mit der Olivenpaste bestreichen und für 45 min. im Ofen verschwinden lassen.