01 - Einen großen Topf mit Salzwasser zum Kochen bringen. Die Eiernudeln nach Packungsanleitung kochen. Abgießen und beiseitestellen, mit etwas Butter vermengen, damit sie nicht kleben.
02 - In einer großen Pfanne 1 EL Olivenöl und 1 EL Butter bei mittlerer bis hoher Hitze erhitzen. Die Rindfleischstreifen in einer einzigen Schicht anbraten, mit Salz und Pfeffer würzen und 1–2 Minuten pro Seite braten, bis sie braun sind, aber nicht vollständig durchgegart. Fleisch aus der Pfanne nehmen und beiseitestellen.
03 - Das restliche Öl und Butter in der Pfanne erhitzen. Die Zwiebeln 2–3 Minuten glasig dünsten, dann die Champignons hinzufügen und 4–5 Minuten braten, bis sie goldbraun sind und ihre Flüssigkeit verkocht ist. Knoblauch und Paprika einrühren und 1 Minute mitgaren.
04 - Das Mehl über das Gemüse streuen und umrühren, um es gut zu verteilen. Unter ständigem Rühren langsam die Rinderbrühe zugießen, damit keine Klümpchen entstehen. Dijon-Senf und Worcestersauce einrühren. Auf kleiner Flamme 2–3 Minuten köcheln lassen, bis die Sauce eindickt.
05 - Das Rindfleisch samt ausgetretenem Saft zurück in die Pfanne geben und 2 Minuten leicht köcheln lassen, bis es gar ist. Hitze reduzieren, die saure Sahne unterrühren und vorsichtig erwärmen, ohne zu kochen.
06 - Mit Salz und Pfeffer abschmecken. Das Stroganoff über die heißen Eiernudeln geben und mit gehackter Petersilie garnieren.