Side Dishes
This beef stroganoff with potatoes recipe delivers the velvety, sour cream-rich sauce you love with a satisfying twist—crispy potato bites that add texture and heartiness.
After years of perfecting restaurant-style stroganoff at home, I discovered that roasting the potatoes instead of boiling them transforms this classic into something even better. The secret lies in balancing tender beef, earthy mushrooms, and that signature tangy creaminess while letting the potatoes develop a golden, crispy exterior.
The foundation of great stroganoff starts with properly seared beef strips—never overcooked, just tender enough to melt in your mouth. Deglazing the pan with beef broth captures all those flavorful browned bits, while sautéed mushrooms add depth and umami.
The sauce comes together with a touch of Dijon mustard for brightness and a splash of sour cream for that signature creamy finish, all while keeping the dish light enough to pair with fresh vegetables or crusty bread.
What makes this version special is the potatoes—roasted until crispy on the edges while staying tender inside, they soak up the stroganoff sauce beautifully without turning mushy. The result is a complete dish that's rich, satisfying, and packed with texture in every bite.
Serve it over buttery egg noodles or alongside steamed greens for a restaurant-quality meal that comes together in under an hour.
This recipe works equally well for weeknight dinners or special occasions, and the leftovers reheat beautifully—just add a splash of broth or milk to restore that velvety texture.
Garnish with fresh parsley or a sprinkle of paprika for extra flair, and you'll have a dish that feels indulgent without being overly heavy. Let's get cooking!
Ingredients for beef stroganoff with potatoes
Crispy potatoes meet velvety stroganoff—just 15 ingredients for restaurant-quality flavor at home.
| Ingredient | Amount | Notes |
|---|---|---|
| Beef Strips 🥩 | 1 ½ lb | Center-cut, thinly sliced against grain |
| Yellow Onion 🧅 | 1 whole | Medium size, sliced into half-moons |
| Garlic Cloves 🧄 | 4 cloves | Fresh, minced finely |
| White Mushrooms 🍄 | 8 oz | Sliced into thin half-moons |
| Russet Potatoes 🥔 | 1 ½ lb | Cut into 1-inch cubes |
| Beef Broth 💧 | 2 cups | Low-sodium preferred |
| Sour Cream 🥛 | ½ cup | Full-fat for best texture |
| Dijon Mustard 🍯 | 1 tbsp | For tangy brightness |
| Extra-Virgin Olive Oil 🫒 | 3 tbsp | For searing and roasting |
| Unsalted Butter 🧈 | 2 tbsp | Cold, cubed for sauce |
| All-Purpose Flour 🌾 | 1 tbsp | For thickening sauce |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Smoked Paprika 🌶️ | ½ tsp | For finishing touch |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
The beef is everything here. Center-cut strips (like flank or sirloin) stay tender when sliced against the grain. Costco or Whole Foods usually have pre-sliced beef strips—perfect for weeknight shortcuts. If you're buying whole, ask the butcher to slice it thinly. The potatoes? Russets are non-negotiable—they crisp up beautifully while staying fluffy inside. For extra flavor, soak them in cold water for 30 minutes before roasting. The mushrooms add that earthy depth, so don't skip them—cremini or baby bella work too if you prefer something meatier.
No beef broth? Chicken broth with a splash of soy sauce works in a pinch, but the umami difference is noticeable. Sour cream too thick? Whip it briefly to lighten it up before adding. The Dijon mustard is key for that signature tang—substitute with regular mustard if you're out, but you'll miss that extra depth. For the potatoes, if you're short on time, parboil them for 5 minutes first to speed up roasting. And if your stroganoff feels too heavy, add a splash of milk or cream at the end to balance it out.
This reheats beautifully—just add a splash of broth or milk to restore that velvety texture. The potatoes stay crispy for about 2 days if stored separately, but they're best eaten fresh. The stroganoff sauce keeps for 4-5 days in the fridge, and both components freeze well for 3 months. I always double the potatoes—they disappear fast! For meal prep, store the sauce and potatoes separately, then toss together when reheating.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe because it’s all about minimal cleanup. Sear the beef, toss in the onions and mushrooms, then let the potatoes soak up that rich sauce—no extra bowls, no fuss. Just one pan, one spatula, and you’re done.
- Creamy & Savory Balance: That first bite of tender beef, mushrooms still holding their bite, and the potatoes—perfectly buttery and crispy on the edges—is why I make this every time. The sour cream and mustard cut through the richness just enough to keep it from feeling heavy.
- Meal Prep MVP: Between us, this is my go-to for busy weeks. The sauce thickens beautifully when reheated, and the potatoes hold up surprisingly well, so I can prep it all on Sunday and pull it out for lunch or dinner all week. (Yes, even on a Tuesday night.)
- Budget-Friendly Feast: Here’s what sold me—beef strips stretch further than you’d think, and potatoes are the ultimate filler. I can feed four people for under $15, and honestly? No one ever skips seconds. It’s hearty, filling, and doesn’t break the bank.
Step-by-step instructions for beef stroganoff with potatoes
Here's how to create a rich, velvety beef stroganoff with perfectly crispy potato bites that balance texture and flavor.
Sear the Beef Strips to Maximum Flavor
Heat 2 tablespoons of the extra-virgin olive oil in a large skillet over medium-high heat until shimmering. Pat the 1.5 lb beef strips completely dry with paper towels—this ensures a proper sear. Working in batches if needed, add the beef strips to the skillet and cook undisturbed for 2-3 minutes until they develop a deep golden-brown crust on all sides.
Here's the thing—don't move the beef too soon. You'll know it's ready to flip when it releases easily from the pan. Transfer the seared beef to a plate and set aside. Leave the browned bits in the pan; they're packed with flavor that will form the base of your sauce. If the pan appears dry, add another ½ tablespoon of olive oil to maintain heat.
Roast the Potatoes for Crispy Bites
While the beef rests, preheat your oven to 425°F. Toss the 1.5 lb russet potatoes (cut into 1-inch cubes) with 1 tablespoon of the remaining extra-virgin olive oil, 0.5 teaspoon of smoked paprika, 0.75 teaspoon of salt, and 0.25 teaspoon of black pepper. Spread them evenly on a rimmed baking sheet in a single layer—this prevents steaming and ensures crispy edges.
Roast for 25-30 minutes, stirring halfway through, until the potatoes are golden brown and tender when pierced with a fork. The key is patience—don't rush this step. You want those crispy edges that contrast beautifully with the creamy stroganoff sauce. Once done, remove them from the oven and set aside while you prepare the rest of the dish.
Build the Rich Stroganoff Sauce
In the same skillet (no need to clean it), reduce the heat to medium and add 2 tablespoons of unsalted butter. Once melted, add the sliced yellow onion and cook for 5-6 minutes until softened and translucent. Stir in the minced garlic cloves and cook for another 30 seconds until fragrant—this prevents the garlic from burning, which would make the sauce bitter.
Add the sliced white mushrooms and cook for 4-5 minutes until they release their moisture and begin to brown. Pour in 2 cups of beef broth, scraping up any browned bits from the bottom of the pan. Sprinkle the 1 tablespoon of all-purpose flour over the mixture and stir vigorously for 1-2 minutes until the sauce thickens slightly. This step creates a velvety texture that's essential for authentic stroganoff.
Combine and Finish with Sour Cream
Return the seared beef strips to the skillet and stir to coat them evenly in the sauce. Simmer for 3-4 minutes until the beef is cooked through and the flavors meld together. Reduce the heat to low and stir in the 1 tablespoon of Dijon mustard and 0.5 cup of sour cream. Let the mixture simmer gently for 2-3 minutes, stirring occasionally, until the sauce is thick and creamy but not curdled.
Taste and adjust the seasoning with additional salt and pepper if needed. The sauce should be rich, tangy, and perfectly balanced. If it's too thick, add 1-2 tablespoons of beef broth to reach your desired consistency. The potatoes should be served immediately while still crispy, so keep them warm in a 200°F oven if you're finishing the stroganoff first.
Serve with Crispy Potatoes and Fresh Garnish
Divide the crispy roasted potatoes among serving plates and spoon the beef stroganoff generously over the top. Garnish with the chopped fresh parsley for a pop of color and freshness. The contrast between the creamy stroganoff and the crispy potato bites is what makes this dish truly special.
Serve immediately with a side of buttered egg noodles or crusty bread to soak up every last bit of that luxurious sauce. This stroganoff delivers on both texture and flavor—silky, velvety sauce with perfectly crispy potato bites that keep their edge even when served alongside the warm dish.
Pro Tips For Making Beef Stroganoff With Potatoes
- Sear the Beef Properly: After burning three batches of stroganoff, I finally learned to sear the beef strips in batches—don’t overcrowd the pan. Use high heat and about 2 tablespoons of oil per batch, turning only once for a deep, flavorful crust. If you rush this, your sauce will taste flat, no matter how long you simmer.
- Don’t Boil the Potatoes: Russets break apart when boiled, so parboil them for 6-7 minutes until just tender, then drain and let them cool. Toss them in cold water afterward—this stops cooking and keeps them intact when they hit the creamy sauce later. (Yes, even if you’re impatient like me.)
- Salt the Mushrooms Early: Slice the mushrooms and sprinkle them with salt immediately—they’ll release water, which you’ll need to drain before cooking. This step prevents a soggy stroganoff and makes the mushrooms taste brighter. Skip it, and your sauce will turn into a thin, watery mess.
- Upgrade with a Splash of Wine: Deglaze that pan with ½ cup dry white wine after searing the beef—it cuts through the richness and adds depth. If you’re skipping alcohol, use an extra splash of beef broth, but the wine makes a real difference. (I was skeptical until I tried it.)
Regional styles of this recipe
Russian Classic
This dish traces its roots to 19th-century Russia, where it was created at the Stroganov Palace in Moscow. The original version used beef tenderloin instead of strips, served over buttered egg noodles with a sauce thickened with beurre manié (butter and flour).
The key difference in my version? I swapped boiled potatoes for roasted russets to add that crispy texture while keeping the creamy, tangy sauce signature. 🌍
Hungarian Goulash Twist
Hungarian cuisine influenced stroganoff with its love for paprika and rich sauces. For a Hungarian-inspired version, add 1 teaspoon sweet paprika to the seared onions and ½ cup tomato paste to the sauce base.
Swap beef for pork shoulder and serve over wide egg noodles instead of potatoes. The smoky depth from paprika elevates the dish while keeping that familiar stroganoff comfort. 🌶️
German Rouladen Adaptation
Germany’s Beef Rouladen shares stroganoff’s love for beef, mushrooms, and creamy sauces. For a German-style twist, roll the beef strips around thinly sliced pickles and mustard before searing, then proceed with the stroganoff method.
Serve with buttered spaetzle instead of potatoes. The tangy crunch from pickles adds a unique dimension that balances the richness. 🥒
American Comfort Food
In the U.S., stroganoff became a 1970s freezer-aisle staple, often served with mashed potatoes or buttered noodles. For an Americanized version, add ½ cup frozen peas to the sauce at the end for sweetness and color.
Top with shredded cheddar cheese and broil for 2-3 minutes for a melty finish. This version is heartier and perfect for family dinners. 🧀
Modern Fusion
For a contemporary take, swap sour cream for Greek yogurt (thinned with milk) and add 1 teaspoon honey to the sauce for brightness. Toss the roasted potatoes with crispy prosciutto bits before serving.
Garnish with toasted pine nuts and microgreens for a restaurant-worthy presentation. This fusion keeps the dish light yet indulgent. ✨
Nutrition facts
Frequently asked questions
Can I use ground beef instead of strips for this recipe?
While you can substitute ground beef, the texture won't be the same. Ground beef tends to cook faster and can make the sauce heavier. If you must use it, brown it thoroughly first and drain excess fat to keep the dish lighter. For best results, stick with thinly sliced beef strips or tenderloin.
Why do my potatoes turn out soggy instead of crispy?
Soggy potatoes usually happen from steaming rather than roasting. Make sure to spread them in a single layer on your baking sheet and avoid overcrowding. Also, roast at 425°F for the full 25-30 minutes—don't cut time short. For extra crispiness, parboil them for 5 minutes first to speed up the process.
Can I make this dish ahead of time?
The sauce keeps well for 4-5 days in the fridge, and the potatoes stay crispy for 2 days if stored separately. To reheat, warm the sauce gently on the stove with a splash of broth or milk. For the potatoes, pop them in a 400°F oven for 5-10 minutes to restore crispiness. The flavors actually improve overnight!
What's the best way to thicken the sauce if it's too thin?
If your sauce feels too loose, try one of these methods: stir in 1 tablespoon cornstarch mixed with 1 tablespoon cold water, or add 1 tablespoon flour to the pan and cook for 1-2 minutes until thickened. For a smoother texture, whisk in 1 tablespoon cold butter at the end. Avoid over-thickening—you want a velvety, not gluey, consistency.
Can I make this dish dairy-free?
Yes! Swap the sour cream for coconut yogurt or cashew cream, and use olive oil instead of butter. For thickening, use cornstarch slurry instead of flour. The flavor will still be rich and satisfying, just without dairy.