Das Rinderfilet kurz mit kaltem Wasser abspülen, trocken tupfen, Sehnen entfernen und das Filet längs halbieren. Anschließend in etwa 3–4 mm dicke Scheiben schneiden.

Die Filetstücke in eine Schüssel geben, Senf, Mehl, Salz und Pfeffer hinzufügen und alles gründlich mit der Hand vermengen.

Champignons in Scheiben schneiden. Zwiebel pellen und in feine Ringe schneiden, Gewürzgurken in lange Streifen schneiden.

Butter und Olivenöl in einer Pfanne erhitzen, Zwiebeln darin glasig braten. Champignons, Gurken und Tomatenmark hinzufügen. Mit etwas Wodka ablöschen und bei geringer Hitze warmhalten.

Grüne Bandnudeln in kochendem Salzwasser nach Packungsanleitung garen. Alternativ können auch Reis oder Toastbrot als Beilage verwendet werden.

Zum Gemüse Schmand geben und bei geringer Hitze 10–15 Minuten schmoren lassen. Falls die Soße zu dick ist, etwas Wasser ergänzen.

In einer zweiten Pfanne Olivenöl erhitzen und das vorbereitete Fleisch 1–2 Minuten scharf anbraten, bis es von außen gebräunt ist und innen zart bleibt.

Fleisch und Gemüse in der Pfanne vermengen. Die Nudeln auf Tellern anrichten, das Boeuf Stroganoff daraufgeben oder daneben servieren und nach Belieben mit Petersilie garnieren.