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!

Prep Time10

Cook Time6

Total Time6 10

Servings: servings

Calories: 255kcal

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!

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

Set instant pot to sauté for 10 minutes. Heat olive oil. Brown stew meat on all edges (about 5 minutes). Add onions/garlic and cook for an additional 5 minutes.
While meat/onions brown, cut all other vegetables/potatoes.
After the meat has browned. Add the remaining ingredients and stir to combine.
Cover and set to sealing, Manual Pressure for 25 minutes.
It will take the instant pot about 10 minutes to come to pressure.
When it’s finished cooking, quick release the pressure. Discard bay leaf & enjoy!

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!