• Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Our Salty Kitchen
menu icon
go to homepage
  • About Us
  • All Recipes
  • How to Cook
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • About Us
    • All Recipes
    • How to Cook
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    You are here: Home » Meal Type » Main Dishes

    Beef Stroganoff (Keto, Grain Free)

    December 15, 2020 (updated March 19, 2024) by Danielle Esposti

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

    JUMP 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
    • Keto Beef Stroganoff
    • Ratings


    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.

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

    Keto Beef Stroganoff

    author: Danielle Esposti
    yield: 4
    calories per serving: 595
    prep time: 15 minutes mins
    cook time: 40 minutes mins
    total time: 1 hour hr 25 minutes mins
    PRINT RECIPE PIN RECIPE

    Description

    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.
    Prevent your screen from going dark

    Ingredients
     

    Beef Stroganoff

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

    Cauliflower Puree

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

    Instructions

    Beef Stroganoff

    • Heat a large deep skillet or dutch oven over medium high heat. Add the 1 tablespoon 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 Facts

    serving size:
    calories per serving: 595 kcal
    total fat: 38g
    saturated fat: 18g
    monounsaturated fat: 7g
    polyunsaturated fat: 1g
    trans fat: 0g
    cholesterol: 170mg
    sodium: 286mg
    protein: 46g
    total carbohydrates: 14g
    fiber: 3g
    sugars: 7g
    potassium: 588mg
    vitamin a: 65%
    vitamin c: 6%
    calcium: 44%
    iron: 20%
    DID YOU MAKE THIS RECIPE?Tag @oursaltykitchen on Instagram and hashtag it #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!

    Leave a Comment
    Filed Under: Gluten Free, Grain Free, Main Dishes

    Reader Interactions

    Comments

    No Comments

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Author headshot of Danielle.

    Welcome to OSK, we're so glad you're here! We share simple, seasonal recipes with bold, restaurant-quality flavors that any home cook can master (yes, even you!). You'll find cooking tutorials for beginners, inspired ideas for seasoned home cooks, and a sprinkle of sass for everyone.

    learn more

    BUY NOW

    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 © 2026 Our Salty Kitchen

    148 shares

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required