Go Back
+ servings
Paleo Beef Stew in a white bowl on a grey background
Print Pin
5 from 6 votes

Paleo Beef Stew

Paleo Beef Stew is an easy, healthy dinner that your whole family will love! Gluten free, whole30 friendly + made in the slow cooker or on the stove!
Course Main Course
Cuisine American
Keyword paleo beef stew, paleo crockpot beef stew
Prep Time 10 minutes
Cook Time 6 hours
Total Time 6 hours 10 minutes
Servings 4 servings
Calories 255kcal
WW Freestyle Points 5


  • 1 lbs stew meat
  • 2 cups carrots cut in 1/2 inch thick circles
  • 1 1/2 cups celery thinly sliced, 1/4 inch thick
  • 1/2 cup onion finely chopped
  • 8 oz mini potatoes halved
  • 1 cup chicken or beef broth
  • 1 tablespoon tomato paste
  • 1 bay leaf
  • 1 teaspoon salt
  • 1 teaspoon garlic powder
  • 1 teaspoon fresh rosemary chopped
  • 1 teaspoon pepper


Crockpot Instructions:

  • Optional: Heat 1 tablespoon of olive oil in a pan and brown stew meat + onions. This step is not necessary, but will add an extra layer of flavor.
  • Cut all vegetables/potatoes.
  • Add the stew meat, carrots, celery, onion + potatoes to the crock pot + stir to combine
  • Add broth, tomato paste + spices to the crock pot. Stir to evenly distribute seasoning. Cook on low for 6-8 hours.
  • Serve + enjoy!

StoveTop Instructions:

  • Heat 1 tablespoon of olive oil in a pan and brown stew meat + onions. Cook for about 10 minutes.
  • While meat/onions brown, cut all other vegetables/potatoes.
  • After the meat has browned. Add the carrots, celery + potatoes to the pan. Stir to combine.
  • Add broth, tomato paste + spices to the pot. Stir to evenly distribute seasoning.
  • Cook on high for 30 minutes, stirring occasionally. Reduce heat and allow stew to simmer for additional 30 minutes


Substitutions for this recipe:
This recipe is pretty versatile and you can easily adjust it to your own tastes.
  • Potatoes - You can sub in russet potatoes or red potatoes for this recipe. I have not tried sweet potatoes in this recipe, but I think they would become too mushy
  • Tomato Paste - You can make this without the tomato paste. It just helps the stew thicken + adds a little flavor
  • Meat - You can substitute beef with boneless, skinless chicken breasts if you do not eat red meat. We also have a Slow Cooker Chicken Stew recipe if you'd prefer that!
  • Wine  - A 1/3 cup of red wine adds a nice depth of flavor to this recipe - although it's totally not necessary. If you are doing a Whole30 do not add wine.
  • Rosemary - If you don't have fresh rosemary you can substitute the same amount of dried rosemary. You can also omit rosemary if you don't like it, but I think it adds such a nice flavor!

Nutrition Facts

Nutrition Facts
Paleo Beef Stew
Amount Per Serving (8 oz - approximately)
Calories 255 Calories from Fat 54
% Daily Value*
Fat 6g9%
Saturated Fat 2g13%
Cholesterol 70mg23%
Sodium 723mg31%
Potassium 1077mg31%
Carbohydrates 20g7%
Fiber 4g17%
Sugar 6g7%
Protein 29g58%
Vitamin A 10923IU218%
Vitamin C 12mg15%
Calcium 68mg7%
Iron 3mg17%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?Share it! Make sure to tag @thecleaneatingcouple or use #thecleaneatingcouple!