Paleo Beef Stew Recipe with Certified Angus Beef®

Last Updated on April 12, 2023 by Ellen Christian

Try this Angus beef stew recipe today. This Paleo beef stew recipe is one of my favorite hearty meal recipes. Find out how to make this family favorite stew.

Posts may be sponsored. This post contains affiliate links, which means I will make a commission at no extra cost to you should you click through and make a purchase. As an Amazon Associate I earn from qualifying purchases.

Paleo beef stew recipe

Paleo Beef Stew Recipe with Certified Angus Beef®

I admit that one of my favorite comfort foods is beef stew.  Normally, I make beef stew in the slow cooker.  I don’t think I’ve ever made a beef stew any other way.  

When I was asked to create two beef stew recipes for you using Certified Angus Beef®, I was intrigued to find that neither of them were made in the slow cooker.

The first recipe I created was the Hearty Beef Stew from the program Recipe Rehab. I made a few minor changes to keep it Paleo and in line with what we eat.

Paleo beef stew recipe #RecipeRehab

What is Angus beef?

When you see the Certified Angus Beef® brand logo, the beef has met ten standards for premium quality, including abundant marbling. Marbling is the little white flecks within the red meat.

These melt during cooking, basting beef from the inside out for mouthwatering flavor and juiciness. The brand is a cut above USDA Prime, Choice and Select grades.

Paleo beef stew recipe

Best beef for stew

Beef contains Zinc, Iron and Protein – nutrients that are essential to a healthy, balanced diet.  Beef is a great source of B vitamins which promote growth and help maintain health.  

There are 29 cuts of beef that are lean and if you are looking for lean beef, you should look for round or loin in the name. Cooking from scratch with healthy ingredients is one of the ways I try to keep my family healthy.

Paleo beef stew recipe

 When our garden is producing, we get most of our vegetables from our garden or the local Farmer’s Market.  When snow is covering the ground (like today), I pick up organic vegetables at our local food coop.

Paleo beef stew recipe

Recipe rehab

This Paleo Beef Stew Recipe was adapted from a Hearty Beef Stew recipe provided by Chef Keoni Chang. You can watch the award winning Recipe Rehab on CBS Saturday mornings; check local listings for air time. Make sure you tune in this Saturday to find out who the winner is!  Have you ever watched Recipe Rehab?

You may also like:


Yield: 8

Paleo Beef Stew Recipe with Certified Angus Beef®

Paleo beef stew recipe #RecipeRehab

Try this Angus beef stew recipe today. This Paleo beef stew recipe is one of my favorite hearty meal recipes. Find out how to make this family favorite stew.

Prep Time 15 minutes
Cook Time 1 hour
Total Time 1 hour 15 minutes


  • 2 1/2 lb Certified Angus Beef sirloin-tip, trimmed of excess fat, cut in 3/4 - 1 in cubes and patted dry on paper towels
  • 1/3 cup almond flour
  • 5 cups organic vegetable broth
  • Grapeseed oil spray
  • 1 lb yellow onions, diced in 3/4 in pieces
  • 1 lb baby carrots
  • 6 oz fresh shitake mushrooms, stems removed and quartered
  • 6 celery stalks, cut into 3/4 in pieces
  • 6 cloves garlic
  • 3 oz organic tomato paste
  • 2 tsp fresh thyme leaves, minced
  • 1 tsp ground black pepper
  • 1 lb cauliflower, cut into florets


  1. In 2 quart mixing bowl, whisk flour and beef broth together until any lumps are gone.
  2. Spray pot or dutch oven (6 quart) with oil and place on medium high heat. When pot is heated, brown beef in three batches, adding more spray for each batch. Do not over crowd pot, its bottom should be visible.
  3. Spray non stick saute pan with oil and heat on medium high. Add onions and cook, stirring occasionally until brown and soft. Remove pan and reserve; repeat with carrots, cooking until browned.
  4. Once beef is browned; add mushrooms to Dutch oven and cook for 1 minute.
  5. Return browned beef to Dutch oven; add caramelized onions and carrots, as well as celery, garlic, tomato paste, thyme leaves, and ground pepper. Stir in flour and vegetable broth mixture.
  6. Bring pot to a simmer, then reduce to low heat and cook for 45 minutes or up to 2 hours if time permits. The longer the stew simmers, the more tender the beef with become.) While stew is simmering, occasionally check it and skim any excess fat from the top.
  7. Bring 4 quarts of water to a simmer in large pot. Place cauliflower florets in simmering water and cook 8 minutes or until tender. Drain and keep cauliflower warm.
  8. Divide cauliflower equally among 8 bowls, then ladle stew over cauliflower.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 525Total Fat: 30gSaturated Fat: 11gTrans Fat: 1gUnsaturated Fat: 16gCholesterol: 133mgSodium: 579mgCarbohydrates: 20gFiber: 6gSugar: 10gProtein: 45g

Did you make this recipe?

If you make this, tag me on Instagram so I can see @ellenblogs

46 thoughts on “Paleo Beef Stew Recipe with Certified Angus Beef®”

  1. Great recipe. In this part of Europe, Balkans, we call it gulash. But I like you your beef stew more because you adding mushrooms as well!!!
  2. I am making this same recipe tomorrow. I cant wait to try it out. The beef looks like it will cook great. I love that you were able to make paleo changes to the recipe
  3. Beef stew is perfect for these cold winter nights. I haven't fixed it in a long time. Maybe this weekend will be good for this idea!
  4. Yum, this looks so delicious. I love a good, hearty beef stew. And in this weather, you just can't beat anything that warms you from the inside out.
  5. Hmmmmm, this looks mouth watering. I am a big meat eater, actually we all are and this would totally hit the spot. Bookmarking!

Leave a Comment

Rate this recipe:
Skip to Recipe