Main Courses
Andy cooks this beef stroganoff recipe to deliver restaurant-quality results with a rich, velvety sauce that clings to perfectly tender beef strips and earthy mushrooms. The secret lies in searing the beef properly to develop deep flavor before simmering it in a creamy sour cream-mustard broth.
I've perfected this dish over countless weeknight dinners, and it never fails to impress—whether served over egg noodles or crusty bread.
The foundation of great stroganoff is a balanced sauce that's tangy from mustard, creamy from sour cream, and rich from beef broth. Sautéing mushrooms until they release their natural juices adds depth, while onions provide sweetness that rounds out the flavors.
What sets this version apart is the two-step cooking method: first browning the beef for maximum flavor, then finishing it gently in the sauce to maintain tenderness.
By the time you serve this dish, you'll have a plate of golden egg noodles topped with fork-tender beef strips swimming in a glossy, creamy sauce. The combination of textures—tender beef, earthy mushrooms, and al dente noodles—creates a satisfying bite every time.
This recipe transforms a simple weeknight dinner into something special without requiring advanced techniques.
For extra richness, stir in a splash of brandy or beef stock while the sauce simmers. Garnish with fresh parsley for brightness and serve immediately with crusty bread on the side. The aroma alone will have everyone gathering at the table—this is comfort food at its finest.
Ingredients for andy cooks beef stroganoff
Rich, velvety sauce meets tender beef and earthy mushrooms—this stroganoff delivers restaurant-quality comfort food.
| Ingredient | Amount | Notes |
|---|---|---|
| Beef Tenderloin 🥩 | 1 ½ lb | Cut into 1/2-inch strips |
| Egg Noodles 🍝 | 8 oz | Dry, medium width |
| White Onions 🧅 | 1 whole | Sliced into 1/4-inch rings |
| Cremini Mushrooms 🍄 | 16 oz | Sliced into 1/4-inch pieces |
| Garlic Cloves 🧄 | 4 cloves | Minced |
| Sour Cream 🧈 | 1 cup | Full-fat for best texture |
| Dijon Mustard 🍯 | 1 tbsp | High-quality brand preferred |
| Beef Broth 💧 | 1 ½ cups | Low-sodium preferred |
| Brandy 🍷 | ¼ cup | Optional for depth |
| Unsalted Butter 🧈 | 3 tbsp | For searing beef |
| All-Purpose Flour 🌾 | 1 tbsp | For thickening sauce |
| Fresh Parsley 🌿 | ¼ cup | Chopped for garnish |
| Salt 🧂 | 1 tsp | Kosher preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Vegetable Oil 🫒 | 2 tbsp | For sautéing |
The beef is non-negotiable here. Tenderloin is my go-to for its melt-in-your-mouth quality, but sirloin or ribeye work too—just slice against the grain. For the best results, grab it from the butcher counter and ask for it to be cut into strips yourself. Costco or Whole Foods have excellent pre-cut options if you're short on time. Look for good marbling; that's where the flavor hides. The mushrooms? Cremini pack more earthy punch than white, but white mushrooms work in a pinch. Slice them evenly so they cook at the same rate as the beef.
No brandy on hand? Dry sherry or extra beef broth adds depth without alcohol. The Dijon mustard matters—Maille or Whole Foods brand are my top picks. For the sour cream, full-fat is essential—it's what gives that luxurious texture. If you're using store-bought beef broth, low-sodium is key so you can control the seasoning. The egg noodles should be medium-width; they hold up better to the creamy sauce than thin ones. Need a shortcut? Trader Joe's frozen egg noodles are pre-cooked and ready in minutes—just thaw and warm through.
This sauce is best made fresh, but it reheats beautifully—just stir in a splash of broth or milk to loosen it. Store leftovers in an airtight container for up to 3 days in the fridge. For longer storage, freeze the sauce separately from the noodles; it keeps for 3 months. I like to make a double batch and freeze half—perfect for lazy weeknights. The parsley garnish adds freshness, but if you're prepping ahead, skip it until serving. The noodles can be cooked ahead and reheated with a splash of water to keep them tender.
Why You'll Love This Recipe
- No Fuss, Big Payoff: I swear by this recipe because it’s the kind of meal that feels fancy but doesn’t demand hours in the kitchen. The beef tenderloin stays tender with minimal effort—just sear it right, then let the sauce work its magic while you chop onions and mushrooms. No fancy techniques, just solid results.
- Umami Bomb: Between those earthy cremini mushrooms and the deep garlic punch, this stroganoff is ridiculously flavorful without being complicated. The onions caramelize just enough to add sweetness, and the egg noodles soak up every last bit of that rich, tangy sauce. Honestly, it’s the kind of dish that makes you forget how simple the ingredients actually are.
- Weeknight to Dinner Party: This recipe works whether you’re feeding yourself after a long day or hosting a crowd. Double the batch, and you’ve got leftovers for lunch—no one will complain about stroganoff for breakfast. (Yes, even on a Tuesday night.) The tenderloin feels special enough for guests, but the prep stays effortless.
- Leftovers That Don’t Suck: Most stroganoff recipes turn into sad, watery meals the next day. Not this one. The tenderloin stays juicy, the mushrooms hold their texture, and the sauce thickens just right. I’ve reheated portions for days, and it’s still the star of my lunchbox. Plus, it’s way cheaper than takeout—win-win.
Step-by-step instructions for beef stroganoff
Master this classic with my refined technique for perfectly tender beef and velvety sauce every time.
Prepare and Sear the Beef Tenderloin
Cut the 1.5 lb beef tenderloin into ½-inch strips and pat them completely dry with paper towels. This step is crucial—any moisture will prevent proper browning. Season each strip generously with 1 tsp salt and ½ tsp ground black pepper, rubbing it in so the seasoning clings to the meat.
Heat 2 tbsp vegetable oil in a large skillet over medium-high heat until it shimmers. Working in batches to avoid crowding, add the beef strips and sear for 2-3 minutes per side until they develop a deep golden-brown crust. Remove the beef and set it aside on a plate, leaving the rendered fat in the pan. The beef should be cooked to medium-rare (about 135°F internal temperature) but will finish cooking in the sauce.
Cook the Aromatics and Mushrooms
In the same skillet (with the beef fat still in it), reduce heat to medium and add 3 tbsp unsalted butter. Melt the butter completely, then add the 1 whole white onion sliced into ¼-inch rings and the 16 oz cremini mushrooms sliced into ¼-inch pieces. Cook for 5-6 minutes, stirring occasionally, until the onions soften and the mushrooms release their moisture and begin to brown.
Add the 4 minced garlic cloves and cook for another 30 seconds until fragrant. Here's the thing—don't let the garlic burn. It should smell sweet and pungent, not bitter. If it starts to darken too quickly, remove the pan from heat for 10 seconds to cool slightly before continuing.
Build the Sauce Base
Pour in the 0.25 cup brandy (if using) and scrape up any browned bits from the bottom of the pan with a wooden spoon. This deglazing step captures all the flavor you've built so far. Let the brandy simmer for 1-2 minutes until it reduces by half and the alcohol cooks off. Then add the 1.5 cups beef broth and bring to a gentle simmer.
In a small bowl, whisk together 1 tbsp all-purpose flour and 1 tbsp Dijon mustard. Gradually whisk this mixture into the simmering broth. The sauce will thicken slightly as it simmers for 3-4 minutes—this is when you'll see it transform from a thin liquid to a proper stroganoff consistency. Stir occasionally to prevent sticking.
Finish with Sour Cream and Noodles
Reduce heat to low and stir in the 1 cup sour cream in a slow, steady stream. The sauce should become luxuriously thick and creamy. Return the seared beef strips to the pan and gently toss everything together. Let the mixture simmer for 2-3 minutes just to heat through—don't overcook or the sauce will curdle.
In a separate pot, cook the 8 oz egg noodles according to package instructions until al dente. Drain, reserving ½ cup pasta water in case you need to adjust the sauce consistency later. Toss the noodles with the beef stroganoff mixture until evenly coated. If the sauce is too thick, add 1-2 tablespoons of the reserved pasta water to loosen it.
Serve with Fresh Parsley
Transfer the beef stroganoff to serving plates and garnish immediately with ¼ cup chopped fresh parsley. The parsley adds a bright finish that cuts through the richness of the dish. Serve while hot, with extra parsley on the side if desired. Each bite should deliver perfectly tender beef, earthy mushrooms, and that signature creamy sauce that makes stroganoff so special.
Pro Tips For Making Andy Cooks Beef Stroganoff
- SEAR THE TENDERLOIN HOT: The beef won’t brown properly if you start slow—get your pan screaming hot (medium-high to high) with 1 tablespoon of oil before adding the tenderloin slices. I used to rush this and ended up with gray, sad meat. A quick 2-3 minute sear per side builds flavor that the creamy sauce can’t hide.
- SLICE THE ONIONS THIN: White onions should be paper-thin—about 1/8-inch slices—so they soften in the stroganoff sauce without turning mushy. Use a sharp knife and work in one direction; I learned this the hard way when my uneven slices turned to onion paste by the end.
- DON’T OVERCOOK THE MUSHROOMS: Cremini mushrooms release their water fast—cook them in batches for 3-4 minutes on medium-high until they just start to brown, then set aside. Dumping them all in at once turns the sauce into soup. A quick toss back in later reheats them perfectly.
- REST THE NOODLES AFTER BOILING: Drain the egg noodles, give them a shake in the pot, then let them sit covered for 2 minutes. This stops them from turning to mush when mixed with the warm stroganoff sauce. I skipped this once and ended up with a gluey disaster—don’t make my mistake.
Serving suggestions for this andy cooks beef stroganoff
Classic Egg Noodles
The traditional way to serve stroganoff is over al dente egg noodles—their mild flavor lets the rich sauce shine. Cook 8 oz dry noodles in salted boiling water for 2 minutes less than package instructions, then drain and toss with the stroganoff.
I like using Barilla egg noodles for their perfect texture, but any medium-width noodle works. 🍝
Crusty Bread Basket
For a heartier meal, serve with a basket of freshly baked crusty bread—think a baguette or sourdough. The bread soaks up any extra sauce beautifully.
I often toast slices and place them on the table for guests to tear and dip. A French baguette from Whole Foods works perfectly for this purpose.
Buttery Rice Option
Swap noodles for jasmine or basmati rice for a lighter base. Cook 1 cup rice with 1.5 cups water, then stir in 1 tbsp butter and ½ tsp salt while fluffing.
The rice absorbs the sauce differently, creating a more balanced bite. This works especially well if you're serving stroganoff for lunch.
Garnish Like a Pro
Finish with fresh chopped parsley for brightness and a drizzle of extra sour cream for richness. I also like adding toasted breadcrumbs for crunch—just mix 2 tbsp breadcrumbs with 1 tbsp melted butter and toast in a dry pan for 2 minutes until golden.
Sprinkle over the top right before serving. ✨
Make It a Meal
Round out the plate with a simple side salad—mixed greens with a lemon vinaigrette cuts through the richness. For a veggie boost, add steamed asparagus or roasted Brussels sprouts. These sides keep the meal balanced while letting the stroganoff take center stage.
Leftovers Strategy
Stroganoff reheats beautifully—just warm over low heat with a splash of beef broth to loosen the sauce. For next-day dinners, serve over buttered toast or mashed potatoes for a cozy twist. Store leftovers in an airtight container for up to 4 days in the fridge. 💡
Nutrition facts
Frequently asked questions
Can I use ground beef instead of tenderloin strips?
Yes, but the texture will be different. Ground beef works well if you want a heartier dish, but tenderloin strips give that signature tender, fork-friendly bite. For a compromise, try sirloin strips—they're more affordable and still tender when sliced thin. The key is to cook ground beef fully (165°F) before adding it to the sauce, while tenderloin finishes at 135°F.
Why did my stroganoff sauce turn grainy when I added sour cream?
This happens when the sauce gets too hot with the sour cream—it can curdle. Always stir in the sour cream over low heat and remove the pan from heat if needed. For extra insurance, temper the sour cream first by mixing 1 tbsp cold sour cream with 2 tbsp hot sauce before adding it all. The sauce should stay velvety smooth!
What's the best way to reheat leftovers without drying out the sauce?
Reheat gently on the stove over low heat with 2-3 tbsp beef broth or water to loosen the sauce. Stir frequently and add more liquid if needed. Microwaving works too—cover with a damp paper towel and heat in 30-second bursts, stirring between each. The sauce should never boil or it'll separate.
Can I make stroganoff ahead of time?
Prepare the sauce and beef completely, then refrigerate in an airtight container for up to 3 days. Reheat gently with broth as mentioned above. For longer storage, freeze the sauce (without noodles) for 3 months. The noodles can be cooked fresh or reheated separately—just toss with the sauce when ready to serve.
What's the secret to making this sauce extra rich?
For maximum richness, use full-fat sour cream and don't skimp on butter. Add 1 tbsp heavy cream when finishing the sauce, and consider a splash of beef stock instead of water. Pro tip: Deglaze the pan thoroughly after searing the beef—those browned bits pack serious flavor! A pinch of Worcestershire sauce also adds depth.