Dans une grande poêle, chauffez l'huile d'olive à feu moyen. Ajoutez l'oignon émincé et faites revenir jusqu'à ce qu'il soit translucide, environ 5 minutes.
Ajoutez les champignons et l'ail, puis faites cuire jusqu'à ce que les champignons soient dorés, environ 5 à 7 minutes.
Dans la même poêle, augmentez le feu à vif et ajoutez les lanières de bœuf. Faites cuire jusqu'à ce qu'elles soient bien dorées, environ 3 à 4 minutes. Assaisonnez avec du sel et du poivre.
Réduisez le feu à moyen et incorporez la crème fraîche, la moutarde, la sauce Worcestershire et le paprika. Mélangez bien et laissez mijoter pendant 5 minutes pour épaissir la sauce.
Pendant ce temps, faites cuire les pâtes selon les instructions du paquet. Égouttez et réservez.
Servez le bœuf Stroganoff sur un lit de pâtes, garni de persil frais haché.