Tupfe das Rindfleisch mit Küchenpapier trocken und bestreue es mit 1 EL Provence Mix und schwarzem Pfeffer. 10 Minuten marinieren lassen.
Erhitze 1 EL Olivenöl in einer großen Pfanne bei hoher Hitze. Brate das Fleisch portionsweise rundum braun, etwa 2-3 Minuten pro Portion. Lege es beiseite auf einen Teller.
Gib den restlichen EL Öl in dieselbe Pfanne. Dünste die Zwiebel bei mittlerer Hitze 3 Minuten glasig. Gib die Champignons dazu und brate sie 5 Minuten, bis sie Farbe annehmen.
Gib den Knoblauch, den restlichen EL Provence Mix und das Paprikapulver dazu. Brate 1 Minute mit, bis es herrlich duftet.
Rühre das Tomatenmark unter und lösche mit der Rinderbrühe ab. 2 Minuten sanft köcheln lassen.
Reduziere die Hitze und rühre die Crème fraîche und den Senf unter. Lass die Sauce 3-4 Minuten sanft einkochen, bis sie cremig ist.
Gib das Fleisch mit dem Bratensaft zurück in die Pfanne. Weitere 2 Minuten gut durchwärmen, ohne zu kochen.
Schmecke ab und passe die Würze nach Belieben an. Mit frischer Petersilie garnieren und sofort mit Reis, Kartoffelpüree oder Pasta servieren.
