That Skinny Chick Can Bake
Easy beef stroganoff on a white plate with green beans

Easy Beef Stroganoff with Cognac Cream Sauce

Home » 300+ Entree Recipes » Easy Beef Stroganoff with Cognac Cream Sauce

This Easy Beef Stroganoff with  Cognac Cream Sauce won over my persnickety spouse. I tortured him with a shoe leather version when we were newlyweds and have been redeemed!

Instead of my no-recipe version with ground beef and sour cream, I kicked this stroganoff up a few notches with beef tenderloin, cream and cognac!

Easy Beef Stroganoff in a white bowl over buttered noodles

Easy Beef Stroganoff with Cognac Cream Sauce

My mom used to make a super easy beef stroganoff with just ground beef, onions, mushrooms and sour cream.  My dad, sisters and I all loved it. Skillet dinners are still what I gravitate towards for a quick, easy meal!

When Bill and I were first married, I thought I’d make a fancier version using slices of beef instead of hamburger.  The tough cut of beef I purchased ended up tasting like shoe leather. It was the one and only time Bill told me that I didn’t need to make a dish again (oh, yeah, and the time I made pork chops with fennel)!

This time, I selected some beef tenderloin and made certain it wasn’t overcooked. This easy beef stroganoff was outstanding doused in a luxurious cognac cream sauce.

Easy beef stroganoff on a white plate with green beans

Tips for Making Perfect Beef Stroganoff

Bill was thrilled with this easy beef stroganoff. Whew. But, this time, I was the one with doubts.

Ever fearful of over-salting, since it’s impossible to unsalt a too salty dish, I held back on this initial attempt. When I took my first taste, I was unimpressed. Phooey.

  • But the reason for the bland results finally dawned on me and a sprinkle of salt came to the rescue. All the other flavors were brought to the forefront with just a bit more seasoning. Now I was tasting what Bill tasted, a dreamy cognac cream sauce and tender slices of beef.
  • Besides adding the proper amount of salt (just taste along the way after each seasoning), make sure not to overcook your beef. You don’t want it to be reminiscent of that shoe leather I served to Bill those many years ago!
  • Choose the right cut of beef for your stroganoff. Chuck roast is tough if not slow cooked so the connective tissue can break down. It’s delicious for pot roast, but awful for stroganoff. A tender fillet or ribeye steak work well. Always ask your butcher for advice if you’re unsure!
  • Serving over buttered noodles is a classic pairing, but any starch will do. Rice, mashed potatoes or even cauliflower mash would be wonderful. Anything that will soak up the cognac sauce is perfect!

More Easy Skillet Recipes You’ll Love:

Easy Beef Stroganoff with Cognac Cream Sauce

Easy Beef Stroganoff with Cognac Cream Sauce

An easy, yet elegant beef stroganoff recipe!

Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Yield 4


  • 1 1/2 pounds beef tenderloin, cut into strips
  • Kosher salt and pepper, to taste
  • 2 tablespoons olive oil
  • 2 tablespoons butter (plus more to butter noodles)
  • 1/4 cup minced shallots or onions
  • 8 ounces mushrooms, sliced
  • 1 cup beef broth
  • 1 tablespoon Cognac, optional
  • 1 tablespoon flour (I use Wondra so it doesn't lump)
  • 1/2 cup heavy cream
  • 1 teaspoon Dijon mustard
  • 1 teaspoon paprika
  • Cooked, butter noodles, to serve


  1. Pat the meat dry with paper towels. Sprinkle with salt and pepper. Heat oil in heavy large skillet over high heat until very hot. Working in batches, add the meat in single layer and cook just until browned on outside, about 1 minute or less per side. Transfer the meat to a platter.
  2. Melt 2 tablespoons butter in same skillet over medium heat. Add chopped shallots or onions and sauté until tender. Add sliced mushrooms. Lightly season with salt and cook until liquid evaporates.
  3. Add beef broth, then Cognac. Whisk in the flour and cook until the mixture thickens.
  4. Stir in cream, mustard and paprika. Add meat and any juices on the platter, to rewarm. Taste and season with more salt and pepper as needed.
  5. Serve over buttered noodles.


Adapted from Bon Appetit.

Nutrition Information:



Amount Per Serving: Calories: 671 Total Fat: 54g Saturated Fat: 24g Trans Fat: 0g Cholesterol: 201mg Sodium: 803mg Carbohydrates: 8g Fiber: 1g Sugar: 3g Protein: 38g


Note: This post may contain affiliate links; view my Disclosure Policy for details. I earn a small percentage from any purchase you make by clicking on these links at no extra cost to you.

19 comments on “Easy Beef Stroganoff with Cognac Cream Sauce”

  1. You made it seem so easy! That creamy cognac sauce sounds just wonderful.

  2. Yum, sounds amazing. My mom’s claim to fame was her stroganoff also! It was wonderful and your’s looks very similar to hers. She had a very spoiled little dog though who also loved the stroganoff and every now and then he’d get a little plateful. He would lick that plate clean except for every single mushroom, which would remain on the plate, licked clean also. Little rascal!

  3. that sauce is outstanding wow!

  4. Hahaha – you crack me up! The cognac sounds dreamy and the dish looks wonderful.

  5. Beef Stroganoff is such a great, classic dish. Haven’t made it in ages and ages, and yours looks perfect. You’ve inspired me! 🙂 Thanks so much.

  6. What a coincidence, I made that same shoe-leather recipe so many years ago! Beef stroganoff is a dish that I found the recipe for in the library (well before the Google world) and although the family loved the sauciness, the beef was tough. I love the idea of using tenderloin, a quick sear is all it takes. And the cognac cream sauce sounds so lux, my mouth is watering as I type this.

  7. Aww you always remember those early fails in the beginning of marriage haha – I’ve certainly made a few dishes that Etienne would choose not to eat again!! Hooray for redemption! Beef stroganoff is a classic – looks delicious!!

  8. I love savoury dishes like these, dear! xoxo

  9. It is hard for me to believe that you EVER made anything that tasted remotely like shoe leather, Liz. Ha. Love this easy recipe, I think even some of my boys (who think they hate mushrooms) might be convinced otherwise with a delicious dish like this. I even have cognac in the liquor cabinet! XO

  10. The cognac cream sauce sounds so good! Love how quickly this comes together too.

  11. I haven’t had Beef Stroganoff in years but always loved it. It was perfect comfort food for me. This looks so tasty I know my family would enjoy it.

  12. I literally just had something verrryyy similar to this yesterday night. Your version looks way better!

  13. Yummy! This is one hell of a sauce recipe! A truly finger-licking recipe! What kind of onions do you usually use?

  14. Where is the recipe? I don’t see it.

  15. Liz, this looks outstanding and so much easier than what I do. Thank You~!~!!

  16. Fancy enough for company and easy enough for every day. Our oldest son used to request Beef Stroganoff for his birthday when he was in high school, go figure. I haven’t made it in years and I’m sure the Cognac Sauce is going to seal the deal on this one.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.