Side Dishes
This beef stroganoff with potatoes recipe delivers the creamy, comforting flavors you crave without the fuss of multiple pans. The secret lies in a rich mushroom and beef sauce that simmers into velvety perfection while tender potatoes absorb every savory note—all in one skillet.
I perfected this version after years of testing, ensuring the sauce stays luscious without separating and the beef remains fork-tender.
What makes this recipe stand out is the one-pan technique that simplifies cleanup while delivering restaurant-quality results. You start with seared beef strips, then build the sauce with mushrooms, onions, and a splash of brandy for depth.
The potatoes cook directly in the pan, absorbing the creamy stroganoff sauce as it simmers, creating a dish that's both hearty and elegant. The timing is designed to keep everything perfectly balanced—no dry beef or watery sauce here.
By the time you serve this dish, you'll have golden-brown potatoes nestled in a rich, creamy stroganoff sauce with tender beef strips throughout. The aroma alone will have everyone gathering at the table, and the first bite delivers that perfect combination of savory, creamy, and slightly tangy flavors.
This is comfort food at its finest—warm, satisfying, and impossible to resist.
Serve with crusty bread to soak up every last bit of that luxurious sauce, or pair it with a simple green salad for balance. The recipe scales easily for crowds, making it perfect for family dinners or holiday gatherings. Let's get cooking—this stroganoff will become a staple in your rotation.
Ingredients for beef stroganoff with potatoes
One-pan magic with tender beef, creamy sauce, and golden potatoes—just 15 ingredients for ultimate comfort.
| Ingredient | Amount | Notes |
|---|---|---|
| Beef Sirloin 🥩 | 1 ½ lb | Cut into thin strips |
| Baby Potatoes 🥔 | 1 ½ lb | Halved, unpeeled |
| White Onions 🧅 | 1 whole | Sliced into half-moons |
| Cremini Mushrooms 🍄 | 8 oz | Sliced into quarters |
| Brandy 🍷 | ¼ cup | Or substitute beef broth |
| Sour Cream 🥛 | ¾ cup | Full-fat for creaminess |
| Heavy Cream 🥛 | ½ cup | Not light cream |
| Beef Broth 💧 | 1 cup | Low-sodium preferred |
| All-Purpose Flour 🌾 | 2 tbsp | For thickening sauce |
| Unsalted Butter 🧈 | 2 tbsp | For searing beef |
| Garlic Cloves 🧄 | 3 cloves | Minced for flavor |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Dried Thyme 🌿 | ½ tsp | Or 1 tsp fresh |
The beef is non-negotiable here. Sirloin gives you that perfect balance of tenderness and flavor, but chuck roast works if you're making this ahead. I grab mine pre-sliced at Costco or the butcher counter—thin strips cook faster and stay juicier. For mushrooms, cremini or baby bella have the best meaty texture, but white mushrooms work in a pinch. The potatoes? Baby potatoes are ideal (they cook evenly), but regular Yukon Golds cut into chunks work too. Just don't skip halving them—whole potatoes won't absorb the sauce properly.
No brandy? Beef broth plus a splash of Worcestershire adds depth. The sour cream and heavy cream are where the richness happens—don't use light cream, trust me on this. For the flour, all-purpose works fine, but if you've got cornstarch, use 1 tbsp instead for a glossier sauce. The Dijon mustard is key for that classic tang—yellow mustard in a pinch, but it won't be as refined. Fresh thyme is better than dried, but if that's all you've got, use half the amount. And if you're watching calories, Greek yogurt can replace half the sour cream without sacrificing creaminess much.
This dish reheats beautifully—honestly tastes better the next day once everything melds. Store leftovers in the fridge for 4-5 days, or freeze for 3 months. I like to portion it into containers so lunches are ready to grab. The sauce thickens as it cools, so add a splash of broth when reheating. For serving, keep the crusty bread warm in a 200°F oven while you cook—it'll soak up every last bit of that creamy stroganoff magic.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe—no chopping boards, no extra pots, just one skillet where the beef sears, the potatoes roast, and the sauce thickens into something luscious. The baby potatoes stay whole and crispy on the outside, so you’re basically eating a one-dish meal that feels fancy.
- Brandy Secret Weapon: That splash of brandy? It’s not just for show—it deepens the sauce into something rich and slightly sweet, like a hug in a bowl. (Yes, even the kids will ask for seconds when they taste it.)
- Leftovers That Shine: This dish actually improves the next day. The flavors meld, the sauce gets even silkier, and I’ve reheated it three times without a single complaint. Pack it for lunch or serve it cold over noodles—it’s that versatile.
- Budget-Friendly Feast: Sirloin might sound fancy, but you’re not using much—just enough to stretch with potatoes and mushrooms that bulk it up. I’ve fed four people for under $15, and no one ever guesses it’s not a restaurant dish.
Step-by-step instructions for beef stroganoff with potatoes
Here's how to make this rich, creamy stroganoff with tender beef and potatoes in one pan.
Sear the Beef and Prepare the Potatoes
Heat a large oven-safe skillet over medium-high heat. Add 2 tablespoons unsalted butter and let it melt completely. Working in batches if needed, add the 1.5 lb beef sirloin cut into thin strips. Sear for 3-4 minutes until the beef is browned on all sides but still slightly pink in the center. Remove the beef and set aside.
In the same skillet, add the 1.5 lb baby potatoes that have been halved and unpeeled. Cook for 5 minutes, stirring occasionally, until they begin to soften slightly. Sprinkle with 1 teaspoon salt and ½ teaspoon black pepper, then set aside with the beef.
Sauté Onions, Mushrooms, and Garlic
In the same skillet, add the 1 whole white onion sliced into half-moons and the 8 oz cremini mushrooms sliced into quarters. Cook for 5-6 minutes over medium heat, stirring occasionally, until the onions are translucent and the mushrooms release their moisture and begin to brown.
Add the 3 cloves garlic that have been minced and cook for 30 seconds until fragrant. Here's the thing—don't let the garlic burn. If it starts to darken too quickly, remove the skillet from heat for a moment. Stir in the 1 tablespoon Dijon mustard and cook for another 30 seconds to meld the flavors.
Deglaze and Build the Sauce
Pour in the ½ cup heavy cream and 1 cup beef broth. Bring the mixture to a gentle simmer, scraping up any browned bits from the bottom of the skillet with a wooden spoon. This step is crucial—those browned bits are packed with flavor that will thicken your sauce beautifully.
Return the beef and potatoes to the skillet, stirring to coat them in the sauce. Pour in the ¼ cup brandy (or substitute with ¼ cup beef broth) and let it simmer for 3-4 minutes until the sauce begins to thicken slightly. Sprinkle ½ teaspoon dried thyme over the mixture and stir well.
Thicken and Finish with Sour Cream
In a small bowl, whisk together 2 tablespoons all-purpose flour with a splash of cold water to make a slurry. Slowly pour this mixture into the skillet, stirring constantly to prevent lumps from forming. Cook for 2-3 minutes until the sauce thickens to a creamy consistency that coats the back of a spoon.
Reduce the heat to low and stir in the ¾ cup sour cream. Let the mixture simmer gently for 2-3 minutes—just enough time to warm the sour cream through without curdling it. Taste and adjust seasoning with additional salt or black pepper if needed. The sauce should be rich, creamy, and perfectly balanced.
Bake and Serve
Transfer the skillet to a preheated 375°F oven and bake for 15-20 minutes until the potatoes are tender and the top of the stroganoff is golden brown and bubbly. Watch closely in the last few minutes to ensure it doesn't over-brown.
Remove from the oven and let it rest for 5 minutes. The stroganoff will continue to thicken slightly as it rests. Serve immediately with crusty bread or over buttered egg noodles to soak up every last drop of that creamy, flavorful sauce. Enjoy the rich, comforting flavors of this classic dish!
Pro Tips For Making Beef Stroganoff With Potatoes
- SEAR THE BEEF IN BATCHES: If your pan’s too crowded, the meat just steams instead of browning—no one wants gray stroganoff. Cut the sirloin into ½-inch strips, then work in 2 batches over medium-high heat. The first batch should sizzle like a proper sear before you add the second. (Yes, it takes 5 extra minutes, but the flavor difference is night and day.)
- PARBOIL POTATOES FIRST: Baby potatoes straight from the bag? Toss them in boiling salted water for 8 minutes before adding them to the stroganoff. This guarantees they’ll finish cooking evenly without turning to mush—no one likes a watery side. Drain well, then pat dry so they absorb the sauce instead of swimming in it.
- SWEAT ONIONS LOW AND SLOW: I used to rush this step, and my onions always ended up bitter. Instead, cook them over medium-low heat for 10 minutes with a splash of water, lid on. They’ll soften perfectly without coloring, which keeps the sauce bright and clean. (No one’s making French onion soup here.)
- DEGLAZE WITH BRANDY LAST: Add the brandy after removing the beef from the pan—flambéing it is dangerous and unnecessary for stroganoff. Instead, pour it into the pan with the fond (those brown bits), let it sizzle for 30 seconds, then immediately add the cream. The alcohol burns off, leaving depth without risk. (Your kitchen won’t smell like a 19th-century fire hazard.)
Regional styles of these flavors
Russian Classic
The original stroganoff hails from 19th-century Russia, where it was traditionally made with beef tenderloin and a sauce thickened with bechamel (butter and flour). The dish was named after Count Stroganoff, a wealthy Russian diplomat, though its exact origins are debated.
The classic version skips potatoes entirely, serving the sauce over buttered egg noodles or mashed potatoes on the side. I love how the original emphasizes saffron-infused cream sauce—a nod to Persian influences in Russian cuisine. 🌍
Hungarian Goulash Twist
Hungarian immigrants brought their paprika-laden goulash traditions to Russia, creating a fusion version of stroganoff. This adaptation swaps Dijon mustard for smoked paprika (about 1 teaspoon) and adds carrots and bell peppers to the sauce.
The potatoes are often replaced with wide egg noodles to better absorb the rich, spiced sauce. For extra depth, I’ve seen cooks add a splash of Hungarian sour cream (like Vilni brand) for a tangy kick. 🌶️
Swedish Egg and Cream
Sweden’s version, called "äggstroganoff", replaces beef with poached eggs and serves the creamy mushroom sauce over buttered potatoes or lingonberry jam for a sweet-tart contrast. The sauce is lighter, often made with crème fraîche instead of sour cream, and includes dill and chives for freshness.
I’ve made this twist using sirloin strips alongside the eggs—it’s a fantastic brunch dish! The key is to poach the eggs in the sauce at the very end to keep them silky. 🍳
Modern American Upgrade
Today’s American stroganoff often incorporates umami bombs like Worcestershire sauce (1 tbsp) or soy sauce (1 tsp) to deepen the flavor. Some chefs add roasted garlic or shallots for complexity, while others swap heavy cream for half-and-half to lighten the sauce slightly.
For a one-pan shortcut, I’ve seen cooks use frozen hash browns instead of baby potatoes—they crisp up beautifully while soaking in the sauce. The modern version also embraces herb blends like fresh dill or parsley for brightness. 💡
German Beer Stroganoff
In Germany, stroganoff often gets a lager beer infusion—replace the beef broth with ½ cup dark lager (like Dortmunder Export) and the brandy with 1 tbsp beer. The beer adds a malty sweetness that pairs perfectly with caramelized onions and mushrooms.
For extra richness, some recipes call for camembert cheese crumbles stirred into the sauce at the end. Serve with pretzel bread or spätzle for a hearty, pub-style meal. 🍺
Vegetarian Mushroom Version
For a plant-based take, swap the beef for portobello mushrooms (sliced) or extra-firm tofu (pressed and pan-fried). The sauce remains the same, but I boost the umami with 1 tbsp soy sauce and 1 tsp miso paste.
Add sun-dried tomatoes or roasted red peppers for depth. This version is surprisingly satisfying—especially when served over garlic mashed potatoes or wild rice. 🌱
Nutrition facts
Frequently asked questions
Can I make this beef stroganoff ahead of time?
This dish actually tastes even better the next day as flavors meld. Store leftovers in an airtight container in the fridge for up to 4-5 days. When reheating, add a splash of beef broth to restore creaminess. For freezing, portion into containers and store for 3 months—just thaw overnight in the fridge before reheating.
What's the best way to keep the sauce from breaking?
Never boil the sauce—keep it at a gentle simmer. The key is adding the sour cream off the heat and letting it warm through slowly. Also, whisk your flour slurry smoothly to avoid lumps. If the sauce separates, whisk in 1 tablespoon cold butter or a splash of heavy cream to re-emulsify it.
Can I substitute the baby potatoes?
Yes, but adjust cooking time. Regular potatoes should be cut into 1-inch chunks and parboiled for 5 minutes before adding to the pan. Yukon Golds work best—they hold up well while absorbing flavor. For extra crispiness, try frozen hash browns instead of fresh potatoes.
How do I make this dish more flavorful?
Boost depth with these pro tips: Add 1 teaspoon Worcestershire sauce when deglazing, or swap brandy for 1 tablespoon soy sauce. For extra richness, stir in 1 ounce grated parmesan at the end. Fresh dill or chives add brightness—sprinkle on top just before serving.
Is this recipe gluten-free?
Almost! The flour is the only potential issue. Swap it with 2 tablespoons cornstarch for thickening. For a completely gluten-free version, use gluten-free flour blend and ensure your broth and mustard are certified gluten-free. The potatoes and beef remain naturally gluten-free.
