• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Our Salty Kitchen
  • Browse All Recipes
  • Season
    • Fall Recipes
    • Spring Recipes
    • Summer Recipes
    • Winter Recipes
    • Holiday Recipes
  • Diet
    • Gluten Free
    • Grain Free
    • Keto
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30 Recipes
  • Course
    • 30 Minute Meals
    • Appetizers
    • Breakfast
    • Condiments and Sauces
    • Desserts
    • Cocktails
    • Main Dishes
    • Pasta
    • Salads
    • Side Dishes
    • Soups and Stews
  • Method
    • Instant Pot Recipes
    • Air Fryer
    • Slow Cooker
    • Grilling Recipes
    • Stir Fry
  • About
    • Let’s Collaborate!
    • Recipe Photography for Food Bloggers
    • Photography Portfolio
    • License Images
    • Contact Us
    • Privacy Policy
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
subscribe
search icon
Homepage link
  • About
  • All Recipes
  • Main Dishes
  • Side Dishes
  • Salads
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    You are here: Home » Meal Type » Main Dishes » Beef Stroganoff (Keto, Grain Free)

    Beef Stroganoff (Keto, Grain Free)

    December 15, 2020 By Danielle Esposti 1 Comment

    May contain affiliate links.See our Privacy Policy and disclosure.

    Go to Recipe
    Pinterest image for a family friendly keto beef stroganoff recipe.
    Pinterest collage for low carb and grain free beef stroganoff served with cauliflower puree.
    Pinterest image for low carb and grain free beef stroganoff served with cauliflower puree.
    Pinterest collage for a family friendly keto beef stroganoff recipe.

    Winter is coming… so bring on the cold-weather comfort food! Keto Beef Stroganoff is a guaranteed crowd-pleaser. Sautéed beef, mushrooms, and onions smothered in a rich, tangy sour cream sauce is the perfect antidote to a dreary day. Pair it with cauliflower puree, instead of noodles, to take this dish from classic to keto.

    Keto beef stroganoff served over cauliflower puree in a black and cream bowl with a black fork and tan linen napkin.
    Jump to:
    • What Makes This Dish Keto?
    • How to Make Keto Beef Stroganoff
    • Tips for Making This Recipe Perfectly
    • What Kind of Beef Should I Use?
    • More Keto Dinner Recipes
    • Recipe


    Know why I like Beef Stroganoff? It always feels like a surprise since it’s one of those dishes that’s not in regular rotation. So whether I’m staring into the recipe abyss, looking for something different – or staring at the Weather Channel, keeping an eye on this week’s impending snow – I appreciate when this particular culinary lightbulb comes on.

    It’s one of those meals I always think is more laborious than it is. After a few rounds of polishing this recipe, I can say that there are far more taxing dishes to make – even with the keto adaptation. It’s certainly not a go-all-out dish, like a cassoulet or a wellington. But it’s also not a just-dump-everything-in-a-pot-and-let-it-cook dish, like a stew.

    I think I’ve also steered clear because it does tend to inspire a feeling of heaviness even before you’ve eaten it. Like, the same feeling that country gravy brings on. But then I remember the sour cream. And it’s that tang paired with the almost-caramelly onions and mushrooms…that’s where the magic is.

    That and the thin-sliced beef. Forget the chunks, people! I’m telling you. Think Chinese food-style beef slices. Bite-sized and practically melt-in-your-mouth. (Goodness, I’m using a lot of hyphens today.) And eliminating a thickener and serving it over cauliflower puree instead of noodles puts this dish right at the sweet spot of “filling” but not “full.”

    You should definitely think about adding the ingredients for this Keto Beef Stroganoff recipe to your shopping list ASAP and get to the store before everyone else in town runs out in a mad snow-driven frenzy to stock up before the first storm hits!

    What Makes This Dish Keto?

    Traditional stroganoff is thickened with flour and tossed with egg noodles. We found that the thickening agent wasn’t needed at all to create a thick rich sauce. Instead of serving over noodles, we serve it over creamy cauliflower puree. One serving yields around 11g net carbs, plus plenty of Vitamin A, calcium, and iron.

    Grain free and low carb beef stroganoff in a red dutch oven with a brown spoon and a serving bowl of cauliflower puree to the side.

    How to Make Keto Beef Stroganoff

    1. Saute thin slices of beef until browned. Remove from the pan and set aside.
    2. Sauté mushrooms until golden brown and any moisture has steamed off.
    3. Push mushrooms to the side of the pan and add onions. Sauté until soft.
    4. Add garlic and sauté with onions for 1 min before incorporating other seasoning.
    5. Deglaze using beef broth.
    6. Reduce heat and add sour cream to make the sauce. Season with mustard.
    7. Return beef to the pot and cook until warmed through.
    8. Serve over cauliflower puree.
    A wood spoon stirring keto beef stroganoff in a red dutch oven.

    Tips for Making This Recipe Perfectly

    • Thinly slice the beef. Place the beef in the freezer for 30 minutes, just long enough to firm it up so you can cut very thin, ⅛″ slices.
    • If using a wide flat cut like flank steak, divide the steak in half lengthwise before slicing for shorter, more manageable slices.
    • Always slice steak against the grain for the most tender bites.
    • Cook the moisture out of the mushrooms so the sauce isn’t watered down. At first, the mushrooms will release a lot of water content and the pot will appear very soupy – this is normal! The water will cook off, and the mushrooms will then start to saute in the olive oil.
    • Feel free to replace fresh thyme with dried thyme – start with 2 teaspoons.
    • Don’t bring the sour cream to a boil, as the high heat will cause it to separate.

    What Kind of Beef Should I Use?

    Beef stroganoff is a fast-cooking beef recipe, so choose an appropriate cut for this cooking method. Select a tender cut with a bit of marbling, such a flank steak, sirloin, ribeye, or tenderloin. When I trim a whole beef tenderloin, I freeze the scraps for a future stroganoff dinner. For more “everyday” cooking, we like flank steak for both its price-point and flavor.

    More Keto Dinner Recipes

    • Beef Tenderloin with Blue Cheese Butter
    • Ground Beef Keto Tacos
    • Mexican Stuffed Peppers
    • Italian Basil Chicken with Creamy Pan Sauce
    • Instant Pot Pulled Pork
    Side view, a bowl of keto beef stroganoff with cauliflower puree.

    Did you make this Keto Beef Stroganoff? I’d love to know how it turned out! Leave a comment and a rating below.

    While you’re at it, let’s be friends – follow me on Pinterest and Instagram for the latest and greatest.

    Recipe

    Keto beef stroganoff served over cauliflower puree in a black and cream bowl with a black fork and tan linen napkin.

    Keto Beef Stroganoff

    No ratings yet
    Author: Danielle Esposti
    Print Recipe Rate this Recipe Pin Recipe
    This tangy, creamy Keto Beef Stroganoff is the perfect family-friendly (and keto-friendly) recipe for cold-weather comfort. Get ready to saute – thinly-sliced beef, sweet onion and earthy mushrooms create a hearty base for a rich sauce featuring dijon mustard and sour cream. Serve over my velvety cauliflower puree to keep it low carb.
    Prep Time: 15 mins
    Cook Time: 40 mins
    Beef Freezing Time: 30 mins
    Total Time: 1 hr 25 mins
    Servings : 4
    Calories: 595

    Recommended Equipment

    • Dutch Oven

    Ingredients

    Beef Stroganoff

    • 1.5 lb flank or sirloin steak, thinly sliced, see notes
    • 2 tbsp olive oil, divided
    • 2 tbsp butter
    • 1 small sweet or yellow onion, thinly sliced
    • 1 lb crimini mushrooms, sliced
    • 4 cloves garlic, minced
    • 2 tbsp fresh thyme
    • 1 tsp kosher salt
    • ½ tsp ground pepper
    • ¼ c beef broth
    • 1 c sour cream
    • 2 tsp dijon mustard

    Cauliflower Puree

    • 1 16-oz bags frozen cauliflower florets
    • ¼ c broth
    • ¼ c nut milk
    • 2 tbsp grated parmesan cheese
    • pinch kosher salt

    Instructions

    Beef Stroganoff

    • Heat a large deep skillet or dutch oven over medium high heat. Add the 1 tbsp olive oil and heat until it shimmers. Add half the steak to the skillet, season with salt and pepper, and saute until browned 2-3 minutes per side. Remove the steak with tongs, set aside onto a plate, and repeat with the remaining steak strips, adding more oil as needed. Remove all steak from the skillet once browned.
      Top - thinly sliced strips of flank steak; bottom - browned steak strips on a grey plate.
    • Add the butter and heat until it melts then foams. Add the mushrooms, toss to coat in the fat, and saute, stirring occasionally, until they release their water content and are golden brown, about 15 minutes.
      Sautéed mushrooms in a dutch oven.
    • Push the mushrooms to the edges of the pan, then add the onions. Saute until soft, stirring occasionally, 5-6 minutes. Add the garlic to the onions and cook 1 minute more.
      Thinly sliced sautéed onions in a dutch oven with sautéed mushrooms pushed to the side.
    • Add the fresh thyme, salt, and pepper to the pot, then give everything a good toss and saute 1 minute more. Pour in ¼ c beef broth or water to deglaze the pan, scraping up any browned bits from the bottom. Continuing cooking and gently scraping until the bottom of the pan is clean and the liquid has stopped bubbling.
      Sautéed onions and mushrooms with fresh thyme in a dutch oven.
    • Reduce the heat to low, then add the sour cream. Mix well until a thick sauce forms, then stir in the mustard.
      Sautéed onions and mushrooms in a dutch oven smothered with beef stroganoff sauce.
    • Return the beef and any accumulated juices to the pot and heat gently until warmed through, 2-3 minutes more. Taste for seasoning and adjust with salt and pepper. Serve over creamy cauliflower puree.
      A wood spoon stirring keto beef stroganoff in a red dutch oven.

    Cauliflower Puree

    • Snip venting holes in each end of the bag of cauliflower. Place into the microwave and heat on high for 7 minutes. Flip the bag over, and heat an additional 7-8 minutes, or until the cauliflower florets are very soft and can be easily mashed with the tines of a fork.
    • Transfer the florets to the bowl of a food processor. Add the broth, nut milk, parmesan cheese, and a pinch of salt. Process until very smooth. Taste for seasoning and adjust with salt and parmesan cheese as needed.

    Nutrition Information

    Calories: 595kcal (30%), Carbohydrates: 14g (5%), Protein: 46g (92%), Fat: 38g (58%), Saturated Fat: 18g (90%), Polyunsaturated Fat: 1g, Monounsaturated Fat: 7g, Trans Fat: 0g, Cholesterol: 170mg (57%), Sodium: 286mg (12%), Potassium: 588mg (17%), Fiber: 3g (12%), Sugar: 7g (8%), Vitamin A: 65% (65%), Vitamin C: 6% (6%), Calcium: 44% (44%), Iron: 20% (20%)
    Did you make this recipe?Mention @oursaltykitchen or tag #oursaltykitchen!
    « 20+ Homemade Edible Gifts for the Holidays
    French Toast Casserole (Make Ahead Breakfast) »

    Disclaimer: This post and the recipe card may contain affiliate links, which means we receive a small commission (at no cost to you!) if you make a purchase using these links. Rest assured, we only endorse products we own and truly love!

    1 Comment
    Filed Under: Gluten Free, Grain Free, Keto, Main Dishes

    Reader Interactions

    Trackbacks

    1. Keto Shepherd's Pie (Cottage Pie) | Our Salty Kitchen says:
      March 5, 2021 at 11:06 am

      […] Beef Stroganoff […]

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome to Our Salty Kitchen! We create real food for real people. Our whole foods recipes are seasonal, locally sourced, and simply prepared. Learn More! 

    Footer

    ABOUT US      CONTACT US      PRIVACY POLICY 

    A collage of publication logos that have featured recipes and photography from Our Salty Kitchen.

    Footer

    Privacy

    Privacy Policy

    Let's ConnecT

    • Facebook
    • Instagram
    • Pinterest

    About Us

    Contact

    Copyright © 2023 Our Salty Kitchen

    116 shares