Beef Stroganoff with Mushrooms and Mustard

Name: Beef Stroganoff with Mushrooms and Mustard
Prep time: 20 min
Cook time: 25 min
Total time: 45 min
Yield: 4 servings
Cuisine: Eastern European-inspired
Ingredients: 500 g beef sirloin, thinly sliced; 2 tbsp neutral oil; 1 whole large onion, thinly sliced; 200 g button mushrooms, sliced; 2 tbsp tomato paste; 1 tsp mustard powder; 200 ml heavy cream; 2 tbsp unsalted butter; 1 tbsp ketchup, optional; 1 tbsp soy sauce, optional; 1/2 tsp fine salt; 1/4 tsp black pepper; 2 tbsp chopped dill

Tender beef and mushrooms in a creamy mustard tomato sauce.

By Hez ArslanUpdated October 2, 2026

Total 45 minMakes 4 servings

Jump to Recipe

This beef stroganoff sears thin strips of beef before simmering briefly with mushrooms, mustard, tomato and cream. Cook in batches to brown the meat, then add cream over low heat to prevent curdling. Pat beef dry. Heat oil in a large skillet over high heat and sear beef in batches for 1 minute per side. Transfer to a plate. Reduce heat to medium. Cook onion and mushrooms 6 to 8 minutes until softened and browned. Stir in tomato paste, mustard powder, salt and pepper. Add cream and simmer gently until slightly thickened. Return beef and juices to pan; warm 2 to 3 minutes without boiling. Stir in butter and optional ketchup or soy sauce. Garnish with dill.

Beef Stroganoff with Mushrooms and Mustard

How to tell when it is ready

Cook until tender, set or golden as described.

Tips

Measure ingredients before starting.
Use even-sized pieces for consistent cooking.
Taste and adjust seasoning near the end.
Cool leftovers promptly and refrigerate covered.

Troubleshooting

If the mixture is too thick, add liquid gradually.
If browning too quickly, lower the heat.

Substitutions

Use a suitable neutral oil if needed.
Choose a compatible dairy-free alternative where appropriate.

Variations

Adjust herbs or spices to taste.
Add citrus zest or juice for brightness.

Serving suggestions

Serve with a crisp green salad.
Offer fresh herbs or a complementary sauce.
Pair with seasonal vegetables or fruit.
Serve warm for the best texture.

Make ahead

Measure ingredients ahead and refrigerate perishable components; finish shortly before serving.

Storage

Refrigerate promptly and use within 3 days.

Food safety

Contains dairy and soy if used. Keep beef chilled until cooking.

Frequently asked questions

Can I prepare this ahead?

Prepare components ahead and refrigerate promptly.

How should I store beef stroganoff with mushrooms?

Refrigerate promptly and use within 3 days.

Serve promptly and store leftovers safely.

About the author

Hez Arslan

Hez Arslan owns feastdelights.com and also writes practical recipes for everyday home cooking, from familiar Ukrainian dishes to meals inspired by kitchens around the world. His clear, step-by-step guidance helps home cooks approach each recipe with confidence.

Beef Stroganoff with Mushrooms and Mustard