Zuerst alle Zutaten vorbereiten: Das Rinderfilet quer zur Faser in ca. 1 cm dicke und 5 cm lange Streifen schneiden. Die Zwiebeln schälen und in feine Würfel schneiden. Die Champignons putzen (nicht waschen) und in Scheiben schneiden. Die Rinderfiletstreifen leicht mit Salz und Pfeffer würzen.
Das Butterschmalz in einer großen, schweren Pfanne bei hoher Temperatur erhitzen. Die Rinderfiletstreifen portionsweise scharf anbraten, bis sie von allen Seiten gebräunt sind (ca. 1-2 Minuten pro Seite). Das Fleisch aus der Pfanne nehmen und beiseitestellen. Es ist wichtig, das Fleisch nicht zu lange zu braten, damit es zart bleibt.
Die Hitze etwas reduzieren. Die Zwiebelwürfel in die Pfanne geben und im verbliebenen Bratfett glasig dünsten. Anschließend die Champignonscheiben hinzufügen und für ca. 5-7 Minuten mitbraten, bis sie goldbraun sind und ihre Flüssigkeit verdampft ist.
Das edelsüße Paprikapulver über die Zwiebel-Pilz-Mischung streuen und kurz (ca. 30 Sekunden) anrösten, damit es sein Aroma entfaltet. Vorsicht, es darf nicht verbrennen. Mit der Rinderbrühe ablöschen und den Bratensatz vom Pfannenboden kratzen. Den Dijonsenf einrühren und alles für ca. 5 Minuten bei mittlerer Hitze köcheln lassen, bis die Sauce leicht andickt.
Die Pfanne vom Herd nehmen oder die Hitze auf die niedrigste Stufe stellen. Den Schmand glatt rühren und langsam in die Sauce einrühren, bis eine homogene, cremige Konsistenz entsteht. Die Sauce darf nun nicht mehr kochen, da der Schmand sonst gerinnen könnte.
Die angebratenen Rinderfiletstreifen samt ausgetretenem Fleischsaft wieder in die Pfanne zur Sauce geben. Alles vorsichtig vermengen und nur noch für 2-3 Minuten in der heißen Sauce ziehen lassen, bis das Fleisch wieder erwärmt ist. Nicht mehr kochen.
Das Stroganoff final mit Salz und frisch gemahlenem schwarzem Pfeffer abschmecken. Sofort servieren. Als Beilage eignen sich Spätzle, Bandnudeln, Salzkartoffeln oder klassisch Reis.