This cozy Classic Paleo Beef Stew is made lower in carbs and Whole30 compliant for a healthy version of one of your favorite comfort foods. Savory, delicious and filling, it’s a family favorite recipe that’s perfect for cold winter nights, plus the leftovers heat well for lunch the next day.
We’re at that point in the winter where I just want a big pot on the stove cooking something delicious. Like chili, soup, or now this new beef stew!
I’ve never been a huge fan of beef stew but this one turned out just right. Perfectly tender beef, just the right thickness, incredible flavor and hearty veggies.
I skipped the potatoes to keep it lower in carbs and used turnips instead. The texture and flavor of the turnips tastes remarkably like potatoes in the stew!
It’s definitely comfort food at its best, and a healthier version too. This classic stew is simmered on the stovetop so it does take longer to cook that my other recipes, but it’s easy and low maintenance.
Perfect for a lazy Saturday or Sunday!
What You Need to Make this Paleo Beef Stew
The ingredients are what you’ll see in other classic beef stew recipes, with paleo and low carb swaps thrown in to keep it Whole30 compliant with a keto option as well.
Here’s everything you’ll need to prepare the beef stew:
- beef chuck roast
- Sea salt and freshly ground black pepper
- avocado oil or olive oil
- baby bella mushrooms
- turnips
- onion
- carrots
- celery
- fresh garlic
- tomato paste
- arrowroot flour OR xanthan gum* for fewer carbs
- beef broth
- coconut aminos
- fresh thyme
- fresh rosemary
- bay leaves
How to Cook this Paleo Beef Stew
Pat the beef dry with paper towels and season all over with sea salt and black pepper. In a large stock pot over medium heat, heat the oil.
Working in batches (mine needed 2), add the beef and sear on all sides until golden brown, 2-3 minutes per side. Remove the beef from the pot and continue browning until all the meat is browned, adding more oil and adjusting the heat as necessary.
Add a bit more oil to the pot and add the mushrooms and cook until browned, about 3 minutes. Then add the onions, carrots, and celery and cook for 3-5 minutes. Add in the garlic and cook until fragrant, about 1-2 minutes, careful not to burn. Return the beef back to the pot, then add the tomato paste and arrowroot flour and stir to coat the beef and veggies.
Stir in the broth slowly, scraping the browned bits at the bottom of the pot. Add the rosemary, thyme and bay leaves and season with salt and pepper.
Bring to a boil, then lower the heat to a simmer at medium-low heat. Simmer until the beef is tender, about 45 minutes, then add in the turnips and continue to simmer until tender, about 35 more minutes. Discard the thyme, rosemary and bay leaves and garish with fresh thyme or parsley if desired before serving.
What To Sub in for a Low Carb Beef Stew
This beef stew is low in carbs to begin with, but there are a few substitutions you can make for a keto, very low carb version.
First, add just one large carrot instead of 2. Feel free to add more mushrooms if you make this change.
Second, add less tomato paste. One tablespoon should do it. Third, swap 3/4 teaspoon of xanthan gum for the arrowroot flour.
Mix it in with one cup of the broth and then add it that to the stew with the remaining broth when the recipe calls for it.
I hope you’re ready for a delicious low carb, Whole30 and paleo version of classic beef stew!
Grab your ingredients and your favorite stock pot because it’s time to cook – let’s go!
Paleo Beef Stew {Whole30, Low Carb}
Paleo Beef Stew {Whole30, Low Carb}
Ingredients
- 2 lb. beef chuck roast cut into 1" pieces
- Sea salt and freshly ground black pepper
- 2 tbsp avocado oil or olive oil
- 8 oz baby bella mushrooms quartered
- 1 lb turnips peeled and cubed
- 1 large onion chopped
- 2 large carrots peeled and cut into rounds (or 1 carrot for fewer carbs)
- 3 stalks celery sliced
- 3 cloves garlic minced
- 2 tbsp. tomato paste 1 Tbsp for fewer carbs
- 2 Tbsp arrowroot flour OR 3/4 tsp xanthan gum for fewer carbs
- 4 cups beef bone broth
- 1 Tbsp coconut aminos
- 2 sprigs fresh thyme
- 1 sprig fresh rosemary
- 2 bay leaves
- Sea salt and black pepper to taste
- Fresh thyme or parsley leaves for garnish
Instructions
-
Pat the beef dry with paper towels and season all over with sea salt and black pepper.
-
In a large stock pot over medium heat, heat the oil. Working in batches (mine needed 2), add the beef and sear on all sides until golden, 2-3 minutes per side. Remove the beef from the pot and continue browning until all the meat is browned, adding more oil and adjusting the heat as necessary.
-
Add a bit more oil to the pot and add the mushrooms and cook until browned, about 3 minutes. Then add the onions, carrots, and celery and cook for 3-5 minutes. Add in the garlic and cook until fragrant, about 1-2 minutes, careful not to burn. Add the beef back to the pot, then tomato paste and arrowroot flour and stir to coat the beef and veggies.
-
Stir in the broth slowly, scraping the browned bits at the bottom of the pot. Add the rosemary, thyme and bay leaves and season with salt and pepper. Bring to a boil, then lower the heat to a simmer at medium-low heat. Simmer until the beef is tender, about 45 minutes, then add in the turnips and continue to simmer until tender, about 35 more minutes. Discard the thyme, rosemary and bay leaves and garish with fresh thyme or parsley if desired before serving.
Recipe Notes
*Nutrition is calculated based on 6 servings, without the lower-carb substitutions.
Nutrition
Want More Whole30 and Low Carb Dinner Recipes? Try One of These!
Mustard Chicken with Kale and Bacon
Note: This post contains affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!
Thanks for sharing your precious time to create this post, It so informative and the content makes the post more interesting. really appreciated.
I don’t see where you added the coconut aminos. Can that be left out?
This is sooo good… Great comfort food on a cold blustery winter’s day. Definitely a keeper…
I used jicama instead of turnips. Absolutely delicious! Cooked it in my instant pot! Would make it again for sure
my beef never got tender enough — does anyone have clues why that would be? i even kept it in there a bit longer than she calls for (maybe by 20-30 minutes)
I ended up throwing this into the slow cooker. Browned the beef and veggies in a pan, then threw it all into the slow cooker to mix with the arrowroot and tomato paste. I used potatoes instead of turnips.
May I ask you how long did it cook and what heat setting you used?
When do the coconut aminos go in?
Delicious! Whole family enjoyed! Great flavor with the rosemary and thyme!
Astounding article. I’m managing a touch of these issues too..
When do you add the coconut aminos?
This recipe has become my family’s favorite. I love sweet potatoes and add it in as I don’t always want a low carb option. That’s the only change I make. LOVE, LOVE, LOVE the flavors.
This essential site really has the complete of the data I required concerning this subject and hadn’t any sign who to inquire.
The whole family loved this one! I didn’t have all the fresh spices, so I added a little dried of each and it turned out great.
I got the pre- cut pieces of beef at the grocery store. Browned them, set them aside with a little pink, then before I put them back in I cut them up smaller. They were so tender!
My family’s favorite recipe is this one. I enjoy sweet potatoes and use them when I don’t want to have a low-carb meal. That is the only modification I make. The flavors are wonderful.
It smells good but it looks nothing like the picture. It’s got a slimy texture and just doesn’t taste very well.
Not paleo if you use xanthan gum or salt. So many paleo recipes have items that aren’t paleo. It’s frustrating.
When do you add the coconut aminos? I put them in with the beef broth
I as a single father made this meal for my family. Thinking if it doesn’t turn out right there’s always takeout. But to my amazement, it came out great which is an understatement, to say the least. I was sitting there with the biggest smile on my face as my family dug into the Stew and wanted more. Thank you for your receipt which will stay in our family for years to come. I usully play card game with my family after dinner, one of my favorite is uno online
Absolutely delicious! A truly next-level beef stew. We loved the turnips! We added more broth, since our stews tend to dry out. Also, we added a cup of red wine for a little extra flavor. We can’t wait to make this stew again for the holidays.
Thank you for this recipe. My family loved it! Can I ask what the coconut aminos was for? I didn’t put it in. Couldn’t see a reference in the method, yet listed in ingredients. Thanks again, yum!
I am wondering about cooking this in an instant pot vs slow cooker. Anything you would save to put in last or suggestions for time? I don’t want the veggies to turn to mush. Thanks!
Great flavour. Delicious.
This connection enhances the game and fosters a friendly atmosphere in which players can freely express their creativity without fear of criticism.
Space-saving wall-mounted kitchen tools to keep your countertops organized and clutter-free.
Has anyone done this in a crockpot? Wondering about cooking time.
II sometimes wonder if these sites are monitored for queries. I have the same question in relating to the coconut aminos? I added it with the broth too. Also, this recipe is not truly paleo but yu just have to omit/replace the ingredients if you have been doing Paleo for a while it is not that difficult.