A Whole New Twist Logo

Paleo Beef Stew

Paleo Beef Stew
Paleo Beef Stew

This hearty, paleo beef stew is full of vegetables.  It is comfort food you can feel good about eating!

I like that this stew spends half of it’s cook time in the oven because while it is in the oven I don’t have to stir it, which frees me to focus on other things.  The oven time also really helps to tenderize the beef.

The second half of the cook time is spent simmering on the stove, which allows the liquid to reduce and thicken naturally, without flour or cornstarch.

This is another hearty favorite at my ski house!  You can make this ahead of time, it's even better the next day.  It also freezes really well, but I would hold back the peas on the portion meant to freeze and add them in when you reheat.

I love this stew with my Gluten Free Skillet Cornbread:

Gluten Free Skillet Cornbread

To see more recipes, CLICK HERE.

Paleo Beef Stew


  • 2 tsp grass fed butter or fat of your choosing
  • 2 lbs stew beef pasture-raised, grass-fed
  • 4 carrots peeled and sliced on the bias
  • 3 parsnips peeled and sliced on the bias
  • 7 celery stalks sliced
  • 1 large yellow onion diced
  • 4 cloves of garlic minced
  • 1 cup frozen pearl onions
  • 2 tsp dried thyme
  • 1 tsp dried rosemary
  • 1 tsp dried sage
  • 2 dried bay leaves
  • 2 tsp sea salt
  • 1 tsp ground black pepper
  • 1 tsp honey
  • 1 Tbs worcestershire sauce Try my Homemade Paleo Worcestershire Sauce!
  • ½ cup red wine
  • 2 quarts of beef stock
  • 2 14.5 oz cans of diced tomatoes
  • 2 cups of frozen peas
  • I always recommend using organic ingredients when possible.


  • Wash and pat dry the stew beef. Cut into bite-size pieces and season with salt and pepper.
  • On medium, heat a Dutch oven, or ovenproof stockpot with a cover. Add butter to pot and melt to coat. Add seasoned beef to the pot to brown, then remove to another plate.
  • Add the carrots and parsnips to the pan and sauté for about three minutes.
  • Add the celery and diced onion to the pan and sauté for three more minutes.
  • Add the garlic and sauté until it just begins to be fragrant, be careful not to burn it. Then add the frozen pearl onions, and sauté just long enough for them to pick up some color from the pan and to begin to defrost.
  • Return the browned beef to the pot, as well as the remaining ingredients, except for the peas. Stir and raise the heat to high.
  • When stew just comes to a boil, cover and move pot to a 350 degree oven. Bake in the oven for an hour.
  • Transfer pot to the stove, stir and simmer for at least another hour. Stir the stew frequently, the liquid will reduce and thicken naturally.
  • When the beef is fork tender, add the frozen peas and cook for a few more minutes until the peas are heated through.


Leave a Reply

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

Recipe Rating

5 comments on “Paleo Beef Stew”

  1. Even though peas are technically a legume, they are not dried and are approved on most ancestral diets, (not Whole 30). They are low in phytates and lectins and are easy to digest for most people. If you are watching your carbs, you can just omit the peas.

  2. Hi - I make this receipe all the time & we love it!. Wondering if I sub sweet potatoes for the parsnips if they would just fall apart?

Hi, I'm Caroline

About Caroline

I love adding a whole, unprocessed and healthy twist to classic recipes.  My food is often grain-free, usually gluten-free, and always unprocessed.

Learn more →

link to my Food Gawker portfoliolink to my tastespotting portfolio

Using my Photos

You are welcome to share a photo and link back to the original recipe giving A Whole New Twist full credit. Do not use the recipe in its entirety on your website without express and written permission from Caroline LaMorte, A Whole New Twist.