Classic Paleo Beef Stew

Beef stew is a staple in many households, but it normally uses white flour to thicken it. It’s an otherwise perfectly healthy meal! This paleo beef stew is grain and gluten free, and absolutely perfect for the cold weather! Leave it in the slow cooker so it’s finished cooking when you come home!

Paleo Beef Stew Ingredients

Everything in this recipe is paleo! You won’t find any gluten, grains, soy, or dairy.

While most beef stew recipes has you dredge the beef pieces in flour, this one doesn’t. You’ll thicken it at the end with a slurry, made from water and arrowroot powder.

You can also switch up the ingredients if you like. If you prefer, use sweet potatoes instead of white! A nice way to add variety is to use different types of sweet potatoes. Purple sweet potatoes have such a unique, delicious taste! You could also use other root vegetables if you want! Try yucca or malanga. Go to the root vegetable spot in grocery stores, and see what they have!

The best meats to use are ones that are rich in collagen. If you get one with a lot of fat and collagen, your stewed meat will be very tender at the end. Chuck and fatty briskets are good options. Don’t go with stew meat or sirloin unless you want tough beef at the end!

Side Options

Looking to serve something alongside this paleo beef stew?

Soup and salad are always a nice option! Serve it with a nice Caesar salad! The tangy dressing will be a nice contrast to the comforting paleo beef stew.

Bread is probably my favorite option. I love soaking up bread and stew with a nice buttered roll or piece of bread. There are plenty of paleo recipes or gluten free recipes for bread too! If you don’t tolerate dairy, try ghee! It is butter without the milk solids, and you can sprinkle on some garlic powder too!

If you tolerate dairy, Brazilian Cheese Rolls are naturally grain free and so delicious! Try this recipe or any you like! Brazilian cheese rolls are fairly easy to make and delicious, and they have a bit of a cheesy, doughy pull apart texture that is perfect for breaking off bite sized pieces to dip in the stew!

Cornbread is another nice option, and they have paleo versions out there as well! Try these paleo cornbread muffins, they are easy and meet all the paleo standards!

Classic Paleo Beef Stew

Prep Time 10 mins
Cook Time 4 hrs
Total Time 4 hrs 10 mins
Course Main Course
Cuisine American
Servings 4


  • 2 lbs potatoes chopped into bite sized pieces
  • 2 carrots chopped into coins
  • 1 large onion chopped
  • 4 cloves garlic diced
  • 1.25 lb stew meat (or any cut of meat, chopped up)
  • 1/2 tbsp salt
  • 5 cups broth
  • 4 Tbsp arrowroot powder
  • 6 Tbsp water
  • 1 Tbsp rosemary optional
  • 1/2 inch piece horseradish grated, optional
  • pepper


  • Place the potatoes, carrots, onions, garlic, meat, salt, and broth into the slow cooker. Note: if your broth is bland, add any or all of the optional ingredients now.
  • Place on high for 3-4 hours, or until the meat is cooked through and the veggies are tender.
  • When finished, mix the arrowroot with water thoroughly. Slowly pour into the stew while quickly stirring so the stew will thicken.
  • Serve and enjoy!
Keyword Beef, beef stew, slow cooker

More Paleo Soups

If you liked this recipe, try Angel’s Soup! It can be made in the Instant Pot or the Slow Cooker, and has instructions for both! It’s a really yummy soup and also perfect with some gluten free bread!

Another favorite of mine is this Baked Potato Soup! It’s so comforting on cold nights, and has dairy free options, which would then make it not only primal and gluten free, but also Paleo and Whole30! Thick and creamy, it’s so cozy and tastes like a baked potato in a bowl! Definitely don’t skimp out on the toppings!

This oh so creamy, Gluten Free Corn Chowder is one of my favorites! You’ll want to make it NOW for dinner! Perfect for a cold fall or winter day!

Did you make this recipe? Let me know below by leaving a comment and a review! I love hearing what you think and how it came out!

Feel free to post a picture and post it on Instagram! I’d love to see how it came out! And repost it too!

Leave a Comment

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

Recipe Rating

%d bloggers like this: