↑

Delicious Little Bites

Loving Life One Bite at a Time

  • About
    • Disclosure Statement
    • Work With Me
    • Contact Me
  • Recipe Index
  • Low Carb
  • Gluten Free
  • Vegetarian
  • Desserts
  • Privacy Policy
You are here: Home / Recipes / Main Dish / Beef / Beef Stroganoff (Keto & Gluten Free)

Beef Stroganoff (Keto & Gluten Free)

Published December 16, 2020 by Lauren Vavala

Thanks for sharing!

Beef stroganoff on a white plate with text overlay
Beef stroganoff on a white plate with text overlay
2 images of Beef stroganoff on a white plate with text overlay

Beef Stroganoff is made with super tender chunks of beef and slices of mushrooms in a rich, creamy, incredibly flavorful sauce. This recipe can be kept low carb and gluten free by making just a few minor adaptations to the classic version. 

Close up of a white plate of keto beef stroganoff with a fork on it and a second plate in the background

 This post contains affiliate links. See our Disclosure Statement for more information.

Beef Stroganoff is the first recipe that I made in culinary arts school that I just had to recreate. It seems really basic, and I guess it is, but it is so good. 

This recipe is what I would call “restaurant style” in that it does not cut any corners when it comes to butter and cream. But this is also what gives the dish the most intense rich, delicious flavor.

Traditionally, in America, stroganoff is served over egg noodles. I like it over cauliflower rice to keep it low carb, keto friendly, and gluten free. In Russia, where the dish originated from, it’s usually served over fried potatoes.

Why This Recipe Works

This recipe is made with butter, heavy cream, and sour cream. It’s super rich, creamy, and filling.

There are some short-cuts that can be taken to make this recipe quicker and easier, but still as flavorful as the original. You can use less expensive cuts of beef, pre-sliced mushrooms, and store-bought demi-glace (be sure to check the ingredients if you need to follow a gluten free diet, as some have wheat in there). I used this demi-glace recipe, but substituted corn starch to keep recipe gluten free.

Chef’s Note: a lot of modernized beef stroganoff recipes call for beef stock instead of demi-glace. However, demi-glace is much more concentrated and the the overall flavor of the dish will have much more depth by using it, if possible.

This is a great recipe for families who have to follow different diets. It can be made gluten free and served in a variety of ways, like over cauliflower rice, zoodles, or spaghetti squash, if low carb or keto options are needed.

How To Make Beef Stroganoff

Ingredients

Ingredients to make beef stroganoff on a white background with labels

  • You can use ribeye or top sirloin in place of beef tenderloin tips, if needed.
  • Buy pre-sliced mushrooms to save time, if desired.

The entire recipe and instructions can also be found in the recipe card at the bottom of this post. You can also print the recipe from the card, if needed.

Prep!

Cut the tenderloin into bite size pieces.

Finely dice the shallot and clean and slice the mushrooms.

Create!

Tenderloin tips cooking in a black. pan over a white background

Melt butter in a large skillet. Add the beef tenderloin tips and brown on all sides, until medium-rare, or as desired. Remove to a plate and tent with foil to keep warm.

Garlic and shallots cooking in a black skillet over a white background

Add the shallot to the pan and cook, stirring frequently, until softened, about 2-3 minutes.

Slices of mushrooms cooking in a black skillet over a white background

Add the mushrooms and cook until the pan is mostly dry, about 3-4 minutes.

Mushrooms, shallots, garlic, and brown sauce in a black skillet over a white background

Stir in the demi-glace, bring to a boil, then lower the heat and simmer about 10 minutes.

Beef and mushrooms in a cream sauce in a black pan over a white background

Stir in the heavy whipping cream, sour cream, dijon mustard, tenderloin, and any accumulated juices. Cook a minute or two to warm through.

Taste and season with salt and pepper, as needed.

Present!

Overhead of keto beef stroganoff on a white plate with a second plate and a glass of water partially showing

Either stir in the parsley immediately before serving, or sprinkle it on top as a garnish. You can also add a dollop of sour cream to garnish, as well.

To keep the recipe low carb, serve over cauliflower rice, zoodles, or spaghetti squash.

For a more traditional stroganoff, serve over egg noodles or fried potatoes.

Tips and Techniques

  • You can use ribeye or top sirloin in place of beef tenderloin tips, if needed.
  • You can use store-bought demi-glace or homemade. Just be sure to check the ingredients on store-bought demi-glace as it may contain wheat. I use this recipe and substitute cornstarch to keep the recipe gluten free.
  • Store leftovers tightly covered in the refrigerator. Use within 3-4 days.

FAQ’s

What Meat is Best for Stroganoff?

Usually beef tenderloin tips are used to make beef stroganoff. Other cuts of beef can be used. Ribeye or top sirloin are common substitutes.

What Can Be Used in Place of Sour Cream in Beef Stroganoff?

A good sour cream substitute is mixing 1 tablespoon of lemon juice with one cup of milk. You can also use Greek yogurt.

Can You Freeze Beef Stroganoff?

Beef Stroganoff can be frozen up to 3 months. However, when reheating it the texture may be slightly different and the sauce may separate. It can usually be brought back together by whisking it.

More Beef Recipes

Low Carb Beef & Broccoli Zoodles
This Low Carb Beef & Broccoli Zoodles recipe has all the flavor of the traditional dish, but with less carbs! It can also easily be made gluten free, if needed.
Get The Recipe
Low Carb Beef and Broccoli Zoodles
Instant Pot Beef Barbacoa
Instant Pot Chipotle Beef Barbacoa is tender, smoky, and moderately spicy. Serve it with all your favorite Mexican dinners for a complete meal that can be made in about an hour.
Get The Recipe
Barbacoa beef tacos on a white plate with white bowls of tomatoes and cheese as well as half of a lime in the background over a wood table
Italian Ground Beef and Cauliflower Skillet
Chunks of cauliflower and ground beef are cooked in a creamy, tomato-based sauce, then topped with plenty of mozzarella cheese and fresh parsley. With only 5 net grams of carbohydrates per serving, this naturally gluten free recipe is perfect for those following a low carb or keto diet.
Get The Recipe
Close up of a wood turner lifting up some of the Italian ground beef cauliflower mixture with cheese pulls.

Love this Beef Stroganoff recipe? Follow me on Pinterest, Instagram, and Facebook for more!

If you try this recipe, I would really appreciate it if you would please leave a comment and star rating. Thanks!

Overhead of keto beef stroganoff on cauliflower rice on a white plate with a fork
Print

Beef Stroganoff

Beef Stroganoff is made with super tender chunks of beef and slices of mushrooms in a rich, creamy, incredibly flavorful sauce. This recipe can be kept low carb and gluten free by making just a few minor adaptations to the classic version. 
Course Main Dish
Cuisine Beef, Gluten Free, Low Carb
Prep Time 10 minutes
Cook Time 25 minutes
Total Time 35 minutes
Servings 8 servings
Calories 611kcal
Author Lauren Harris

Ingredients

  • 2 pounds beef tenderloin tips (cut into bite size pieces)
  • 3 tablespoons unsalted butter
  • 1/2 cup shallot (finely diced)
  • 1 pound mushrooms (sliced)
  • 1 cup demi-glace (see notes)
  • 1 cup heavy cream
  • 1 cup sour cream
  • 1 tablespoon dijon mustard
  • salt (to taste)
  • pepper (to taste)
  • 1 tablespoon fresh parsley (minced)

Instructions

  • Melt butter in a large skillet. Add beef tenderloin tips and brown all sides, until medium-rare, or as desired. Remove to a plate and tent with foil to keep warm.
  • Add the shallot to the pan and cook, stirring frequently, until softened, about 2-3 minutes.
  • Add the mushrooms and cook until the pan is mostly dry, about 3-4 minutes.
  • Add demi-glace, bring to a boil, then lower the heat and simmer about 10 minutes.
  • Stir in the heavy whipping cream, sour cream, dijon mustard, tenderloin, and any accumulated juices. Cook a minute or two to warm through.
  • Taste and season with salt and pepper, as needed.
  • Serve over egg noodles (American version), fried potatoes (Russian version), or cauliflower rice, zoodles, or spaghetti squash (low carb versions).

Notes

Tips and Techniques

  • You can use ribeye or top sirloin in place of beef tenderloin tips, if needed.
  • You can use store-bought demi-glace or homemade. Just be sure to check the ingredients on store-bought demi-glace as it may contain wheat. I use this recipe and substitute cornstarch to keep the recipe gluten free.
  • Store leftovers tightly covered in the refrigerator. Use within 3-4 days.
** Nutritional information is an estimate and may vary.

Nutrition

Serving: 1serving | Calories: 611kcal | Carbohydrates: 14g | Protein: 32g | Fat: 47g | Saturated Fat: 23g | Cholesterol: 146mg | Sodium: 708mg | Potassium: 637mg | Fiber: 1g | Sugar: 6g | Vitamin A: 790IU | Vitamin C: 3mg | Calcium: 67mg | Iron: 4mg

Related Posts

Close up of a wood turner lifting up some of the Italian ground beef cauliflower mixture with cheese pulls.
Keto Italian Ground Beef and Cauliflower Skillet
Sausage slices, spaghetti squash and peppers in cream sauce in a skillet.
Italian Sausage Spaghetti Squash Skillet
Close up of Steak Diane in a skillet topped with fresh parsley.
Steak Diane
Keto Cheesy Barbecue Ground Beef and Cauliflower Skillet
Close up of keto mexican beef bowls in a white dish over a white background
Keto Mexican Beef Bowls

Filed Under: Beef, Gluten Free, Low Carb, Main Dish, Recipes

Comments

  1. Heidy says

    January 17, 2021 at 10:03 pm

    I love that you made this Beef Stroganoff Keto and GF! I am making this for my best friend this week when she comes over, and I bet she loves it. I will let you know how it comes out! Happy Sunday!

    Reply
  2. Erin says

    January 17, 2021 at 2:31 pm

    Ooh, Greek yogurt is an interesting idea as a sour cream sub! I’ll have to try that. Thanks for the recipe and idea!

    Reply
  3. Jacqueline Debono says

    January 17, 2021 at 12:02 pm

    I love this version of beef stroganoff especially that you serve it over cauliflower rice! On my to make list!

    Reply
  4. Leslie says

    January 17, 2021 at 9:32 am

    I have not thought of making Beef Stroganoff on a keto diet. This is a great idea!!

    Reply
    • Lauren Vavala says

      January 17, 2021 at 2:33 pm

      Thank you! I hadn’t thought of it either until we made it in culinary school and it dawned on me that it was almost keto already 🙂

      Reply
  5. Tammy says

    January 15, 2021 at 3:17 pm

    Now this is a dish I haven’t had in far too long and I’m craving it now! This looks like heaven and a perfect winter meal for the family.

    Reply
  6. Heather Perine says

    January 13, 2021 at 11:54 am

    I love beef stroganoff! But always feel a tad guilty because it’s so rich so I can’t wait to try this with greek yogurt and cauliflower rice. Genius!

    Reply
  7. Candice says

    January 12, 2021 at 7:42 pm

    I always thought of stroganoff as a super difficult dish, and you have proved me wrong! Such a good recipe, and will be making this one again!

    Reply
  8. Marta says

    January 12, 2021 at 11:11 am

    Stroganoff is my favorite meal. The mushrooms look so flavorful and I appreciate that this is gluten free.

    Reply
  9. Shelley says

    January 12, 2021 at 9:33 am

    Beef Stroganoff is such a comfort food classic – how wonderful that you’ve made it adaptable to lots of today’s trendy diets! Loved the suggestion to serve it over spaghetti squash (as well as cauliflower rice, which is also so delicious)!

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Welcome, I'm Lauren!

Delicious Little Bites is where I share all types of recipes from appetizers to desserts. You will also find plenty of keto, gluten free, and vegetarian recipes here to help you put a delicious meal on the table every night that the whole family will love! Read More...

as seen on


Copyright ©2023, Delicious Little Bites. All Rights Reserved.