Side Dishes
This beef stroganoff with potatoes recipe transforms a classic comfort dish into a one-pan wonder that delivers restaurant-quality results without the fuss.
The secret lies in perfectly seared beef, earthy mushrooms, and a velvety sour cream sauce that coats every bite—all while potatoes absorb the rich flavors right in the same skillet. I developed this method after years of testing, ensuring the dish stays creamy, tender, and foolproof for weeknight dinners.
The beauty of this recipe is its simplicity: just five core ingredients (plus pantry staples) come together in under 45 minutes with minimal cleanup.
You’ll start by searing beef strips until golden, then build layers of flavor by sautéing onions, garlic, and mushrooms before adding a splash of broth and sour cream. The potatoes roast alongside, soaking up the sauce as they soften—no separate pots or complicated steps required.
What you’ll end up with is a creamy, aromatic stroganoff where tender beef and mushrooms float in a luscious sauce, while crispy-edged potatoes add texture and heartiness.
The dish is rich enough to feel indulgent but balanced enough for a weeknight, and it pairs perfectly with crusty bread or a simple green salad. This is the kind of recipe that turns a simple dinner into a memorable meal.
For those short on time, I’ll also share how to adapt this to a slow cooker or Instant Pot, keeping all the creamy magic intact. Let’s get cooking—your taste buds (and your cleanup routine) will thank you.
Ingredients for beef stroganoff with potatoes
Five core ingredients plus pantry staples—this one-pan stroganoff is all about rich flavors and minimal effort.
| Ingredient | Amount | Notes |
|---|---|---|
| Beef Strips 🥩 | 1 ½ lb | Thinly sliced, boneless preferred |
| Baby Potatoes 🥔 | 1 ½ lb | Halved, unpeeled for texture |
| Creamy Sour Cream 🥛 | 1 cup | Full-fat for best texture |
| Mushrooms 🍄 | 8 oz | Sliced, cremini or white |
| Yellow Onion 🧅 | 1 whole | Thinly sliced, sweet variety |
| Garlic Cloves 🧄 | 4 cloves | Minced, fresh preferred |
| Beef Broth 💧 | 1 cup | Low-sodium preferred |
| All-Purpose Flour 🌾 | 2 tbsp | For thickening sauce |
| Unsalted Butter 🧈 | 2 tbsp | For searing beef |
| Dijon Mustard 🍯 | 1 tsp | Adds depth of flavor |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Dried Thyme 🌿 | ½ tsp | Or 1 tbsp fresh thyme |
| Olive Oil 🫒 | 1 tbsp | For roasting potatoes |
The beef is where this dish shines. Thinly sliced strips (ask your butcher to cut them if they don't pre-slice) cook faster and soak up the sauce better. I grab mine from Costco when they have it pre-cut—saves time and ensures even thickness. For mushrooms, cremini or white work best—their meaty texture holds up to the creamy sauce. Baby potatoes? Russet or Yukon Gold are ideal, but any small potatoes will do. Halve them before cooking so they soften faster and absorb all that delicious sauce. Don’t skip the halving—whole potatoes will stay rock-hard.
No beef broth? Chicken broth or even water with a bouillon cube works in a pinch, but the beef flavor is key. Short on mushrooms? Swap in bell peppers or zucchini for color, though they won’t have the same earthy depth. The sour cream needs to be full-fat—low-fat or Greek yogurt won’t give the same creamy texture, trust me on this. For the mustard, Dijon is non-negotiable—it adds that tangy kick that balances the richness. Fresh thyme is ideal, but dried works at one-third the amount. Pro tip: Toast the flour in the pan for a minute before adding the broth—it deepens the flavor without needing extra seasoning.
This dish tastes even better the next day, so make extra if you can. Store leftovers in the fridge for 4-5 days—the sauce thickens up nicely when reheated. For freezing, portion it into containers with a layer of sauce on top to prevent a skin from forming. It keeps for 3 months. The potatoes will soften further when reheated, so I like to save them for lunches or reheat them quickly in the microwave with a splash of broth to loosen the sauce. Crispy edges? Toss them under the broiler for 2-3 minutes before serving.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this trick—just toss everything in one skillet. Baby potatoes roast right alongside the beef and mushrooms, so I’m not stuck scrubbing multiple pans later. The onions caramelize while you stir, and by the time the sour cream folds in, the whole kitchen smells like a cozy dinner.
- Creamy Without Fuss: That tangy, velvety sour cream sauce is where this dish shines. It’s rich but not heavy, thanks to the beef’s savory bite cutting through. Honestly, I’ve tried lighter versions, but this one? It’s the kind of meal that makes you slow down and savor every bite—no guilt, just satisfaction.
- Leftovers That Please: This recipe doubles (or triples) beautifully, and the flavors only get better the next day. I’ll be real: my freezer is packed with portions because it reheats like a dream—creamy but not soupy, potatoes still holding their shape. Perfect for lazy mornings or when you just don’t feel like cooking.
- Budget-Friendly Feast: Beef strips and baby potatoes stretch farther than you’d think, especially with mushrooms bulking up the dish. I’ve made this for six on a weeknight, and it’s still cheaper than takeout. Plus, the onion adds depth without costing a thing—just slice, sauté, and let it work its magic.
Step-by-step instructions for beef stroganoff with potatoes
Here's how to create a rich, creamy stroganoff with tender beef and perfectly roasted potatoes—all in one pan.
Roast the Baby Potatoes Until Golden
Preheat your oven to 425°F. Toss the halved baby potatoes with 1 tablespoon olive oil, 0.75 teaspoons salt, and 0.25 teaspoons dried thyme. Spread them evenly on a rimmed baking sheet in a single layer. Roast for 25-30 minutes, stirring halfway through, until they're golden brown and tender when pierced with a fork.
Here's the thing—don't skip the stirring. The potatoes cook unevenly if left undisturbed, and you want crispy edges on every piece. You'll know they're done when they're fork-tender and have developed a nice caramelized crust. Remove them from the oven and set aside, keeping them warm.
Sear the Beef and Build the Flavor Base
In a large oven-safe skillet, melt 2 tablespoons unsalted butter over medium-high heat. Add the 1.5 pounds beef strips in a single layer and let them sear undisturbed for 2-3 minutes until they develop a deep brown crust. This step is crucial for building flavor—don't move the beef too soon or you'll steam it instead of searing.
Once browned, remove the beef from the skillet and set it aside. In the same skillet, add the thinly sliced yellow onion and cook for 3-4 minutes until softened. Stir in the minced garlic cloves and cook for 30 seconds until fragrant. You'll smell that wonderful garlic aroma—don't let it burn, or it'll turn bitter.
Create the Creamy Sauce Foundation
Sprinkle 2 tablespoons all-purpose flour over the onions and garlic, stirring constantly for 1-2 minutes to cook off the raw flour taste. Slowly pour in 1 cup beef broth, whisking continuously to prevent lumps from forming. Add 1 teaspoon Dijon mustard and bring the mixture to a gentle simmer.
Return the seared beef to the skillet and stir to coat it in the sauce. Let it simmer for 5 minutes while you prepare the mushrooms. Here's where the magic happens—the sauce will thicken slightly as it reduces, creating that perfect velvety consistency we're after.
Add Mushrooms and Finish the Sauce
Add the 8 ounces sliced mushrooms to the skillet and cook for 4-5 minutes until they've softened and released their moisture. The mushrooms should be tender but still hold their shape—overcooking will make them mushy. Stir occasionally to ensure even cooking.
Reduce heat to medium-low and stir in 1 cup creamy sour cream. Add the remaining 0.75 teaspoons salt and 0.25 teaspoons ground black pepper. Let the sauce simmer gently for 3-4 minutes until it's thickened to your desired consistency. The sauce should coat the back of a spoon smoothly—if it's too thick, add a splash of beef broth to loosen it.
Combine and Bake to Perfection
Transfer the roasted baby potatoes to the skillet with the beef stroganoff. Gently stir everything together, coating the potatoes with the creamy sauce. The potatoes will absorb some of the sauce, so don't worry if they don't look completely covered.
Cover the skillet and transfer it to a 375°F oven for 10-15 minutes. This final step ensures the potatoes finish cooking while absorbing all those delicious flavors. When you remove it from the oven, give it a final stir—you'll be rewarded with a creamy, flavorful stroganoff where every bite is packed with tender beef, earthy mushrooms, and perfectly roasted potatoes.
Pro Tips For Making Beef Stroganoff With Potatoes
- SEAR STRIPS HOT AND FAST: Don’t let your beef strips sit in the pan like soggy fries—get them screaming hot in a dry skillet for 2-3 minutes per side. I used to turn them too soon, and they’d end up gray and tough. High heat first, then pull them out when they’re still slightly pink inside; they’ll finish cooking in the sauce.
- PARBOIL POTATOES FIRST: Baby potatoes straight from the bag? Toss them in boiling water for 5 minutes before adding to the stroganoff. This guarantees they’ll be tender without turning to mush later—no one wants gluey potatoes ruining the creamy sauce. Drain well, or your dish will turn into a thick, starchy soup.
- SAUCE IN STAGES: Don’t dump all your sour cream in at once—it’ll curdle faster than you can say “disaster.” Deglaze the pan with beef broth after searing the onions and mushrooms, then simmer that mixture for 3-4 minutes before even thinking about adding the cream. Warmth is your friend here.
- UPGRADE WITH MUSTARD: Skip the plain sour cream and mix in 1 teaspoon of Dijon or whole-grain mustard with it before stirring into the sauce. It cuts through the richness and adds a bright tang that makes the whole dish sing—trust me, it’s the one change that actually elevates this classic. (Yes, even if the recipe doesn’t mention it.)
Perfect pairings for this beef stroganoff with potatoes
Crusty Bread Pairing
Nothing complements creamy stroganoff like warm, crusty bread to soak up every last drop of sauce. I reach for a baguette-style loaf from my local bakery—look for one with a crisp exterior and soft interior.
Toast it lightly in the oven at 375°F for 5-7 minutes until golden, then slice into thick pieces. The contrast of the crunchy bread against the rich stroganoff is pure magic. 🥖
Green Salad Contrast
A bright green salad cuts through the richness beautifully. Toss 4 cups mixed greens (I love baby spinach and arugula) with 2 tablespoons olive oil, 1 tablespoon lemon juice, and a pinch of salt.
Add ¼ cup sliced cucumber and 2 tablespoons crumbled feta cheese for extra texture. The acidity from the lemon refreshes your palate between bites.
Creamy Dill Sauce
This homemade sauce elevates stroganoff to restaurant-level. Blend ½ cup sour cream, 2 tablespoons mayonnaise, 1 tablespoon fresh dill, 1 teaspoon lemon zest, and ½ teaspoon garlic powder until smooth.
Serve on the side for dipping bread or dolloping over the stroganoff. The tangy, herby notes balance the dish perfectly.
Pickled Vegetable Garnish
Add a tangy crunch with quick-pickled vegetables. Thinly slice ½ red onion and ½ cup radishes, then soak in a mixture of ½ cup vinegar, 1 tablespoon sugar, and ½ teaspoon salt for at least 30 minutes.
Sprinkle over the stroganoff before serving for a refreshing bite that cuts through the creaminess.
Wine Pairing
A medium-bodied red wine like Pinot Noir complements the dish beautifully. Its bright acidity and red fruit notes stand up to the richness without overpowering. For white wine lovers, a crisp Chardonnay with oak notes provides enough body to match the creaminess.
Avoid heavy, tannic reds—they’ll clash with the sour cream sauce.
Beer Companion
If wine isn’t your thing, try a Belgian-style witbier like Hoegaarden. Its citrusy, spicy notes and effervescence cleanse your palate between bites. For a malty option, a light lager like Peroni provides enough crispness to balance the dish. Avoid heavy stouts—they’ll make the stroganoff taste even heavier.
Nutrition facts
Frequently asked questions
Can I make this beef stroganoff with ground beef instead of strips?
Ground beef works beautifully and is more budget-friendly. Use 1.5 pounds ground beef (80/20 fat ratio) and brown it thoroughly in the skillet before adding onions and garlic. The texture will be slightly different but still delicious. For extra flavor, consider adding 1 teaspoon Worcestershire sauce when browning the meat.
Why did my sauce turn out too thin?
This usually happens when the sauce hasn't simmered long enough or the flour wasn't cooked properly. Always toast the flour for 1-2 minutes to remove the raw taste, then whisk in the broth gradually. If your sauce is too thin, remove the skillet from heat and stir in 1 tablespoon cornstarch mixed with 1 tablespoon cold water—simmer for another 2 minutes until thickened.
Can I use egg noodles instead of potatoes?
Yes, but the cooking method changes slightly. Cook 8 ounces egg noodles separately until al dente, then drain and toss them with the stroganoff sauce. Add them to the skillet during the final 5 minutes of baking to absorb the flavors. The noodles will soften further from the residual heat—perfect for a cozier texture.
How can I make this dish ahead of time?
Prepare the stroganoff sauce up to the point of adding sour cream, then cool it completely and refrigerate for up to 3 days. When ready to serve, reheat gently on the stove with 1-2 tablespoons beef broth to loosen the sauce. Add the potatoes and beef separately and warm through—don't overheat or the sour cream may curdle. The potatoes can be roasted fresh or reheated in the microwave with a splash of broth.
What's the best way to reheat leftovers?
Leftovers reheat best in a skillet over low-medium heat with a splash of beef broth to restore creaminess. Stir constantly for 3-5 minutes until warmed through. For extra richness, stir in 1 tablespoon sour cream at the end. Avoid microwaving—it can make the sauce watery and the potatoes soggy. If using the microwave, cover loosely and heat in 30-second bursts, stirring between each.