Schneide das Schweinefilet in etwa 2 cm dicke Medaillons. Würze sie mit Salz und Pfeffer.
Erhitze das Öl in einer Pfanne und brate darin die Filetstücke bei mittlerer bis hoher Hitze rundherum goldbraun an. Nimm sie aus der Pfanne und stelle sie beiseite.
Ziehe Zwiebel und Knoblauch ab. Hacke beides fein. Putze die Champignons und schneide sie in Scheiben. Gib Zwiebel und den Knoblauch in die Pfanne und dünste beides glasig an. Füge die Champignons hinzu und brate sie mit, bis sie goldbraun sind.
Rühre das Tomatenmark ein und lösche alles mit Weißwein ab. Lass die Flüssigkeit kurz einkochen, bis sie etwas reduziert ist und gieße dann die Sahne dazu.
Rühre Senf und Paprikapulver ein und koche alles, bis die Soße eine cremige Konsistenz bekommt.
Lege die Filetstücke zurück in die Pfanne und lass sie in der Soße bei niedriger Hitze weitere 10 Minuten ziehen, bis sie gar sind. Streue zum Schluss die gehackte Petersilie darüber und serviere dazu Reis.
