Paleo Curry Beef Stew | This West Coast Mommy
Main Dishes Recipes Whole30

Paleo Curry Beef Stew

This week I want to share one of my family’s favourite stew recipes with you. I’ve been making this curry beef stew for a few years now, but since going paleo, I’ve adapted the recipe to make it wheat-free and paleo-friendly. There’s a lot of cutting and chopping involved, but I think it’s worth it. When I serve this, everybody cleans their plates, my picky three-year-old included!

Heat three tablespoons of coconut or olive oil over medium heat in a large stew pot. Once hot, add one diced onion and saute until translucent. Throw in three tablespoons of curry powder, two tablespoons of ginger powder, two tablespoons of onion powder, and one teaspoon of fresh ground black pepper. Saute the spices for a minute until fragrant.

Now add the beef. Add more oil to prevent sticking if you need to. When the meat is lightly browned, add two cups of beef broth. Stir well and turn down the heat. Cover and simmer on low for 30 minutes.

While the beef is cooking, prep your vegetables. Peel and cube three sweet potatoes, peel and slice three large carrots, and wash and chop half a head of cauliflower. Once the meat is meltingly tender, throw in the veggies and mix everything together. Cover and simmer another 30 minutes.

Instead of flour, I use arrowroot starch or cornstarch to thicken my stew. I know cornstarch isn’t paleo, but there really isn’t that much in this recipe. If you want this stew to be 100% paleo, then stick with the arrowroot.

In a small bowl, mix two heaping tablespoons of arrowroot starch into a couple of tablespoons of cold water until all the starch is mixed into a slurry. When the vegetables are done, pour the starch slurry into the stew while stirring so it doesn’t coagulate and get lumpy. Add one and a half cups of diced tomatoes, stir, then cover and simmer for a final ten minutes.


Paleo Curry Beef Stew
Write a review
  1. 3 tablespoons coconut or olive oil
  2. 1 medium onion, diced
  3. 2 tablespoons curry powder
  4. 2 tablespoons ground ginger
  5. 2 tablespoons onion powder
  6. 1 teaspoon fresh ground black pepper
  7. 1.5 pounds grass-fed beef, cut into small cubes
  8. 2 cups beef broth
  9. 3 sweet potatoes, peeled and cubed
  10. 3 large carrots, sliced
  11. 1/2 head cauliflower, chopped
  12. 2 heaping tablespoons arrowroot starch (or cornstarch)
  13. 2-3 tablespoons cold water
  14. 1 1/2 cup diced tomatoes
  1. In a large stew pot, heat oil over medium heat. Once shimmering, add diced onion and saute until translucent.
  2. Add curry powder, ginger powder, onion powder, and ground pepper. Saute for one minute, stirring well.
  3. Add beef and saute until lightly browned.
  4. Add beef broth, mix well, and cover. Simmer on low for 30 minutes.
  5. Add sweet potato, carrots, and cauliflower. Cover and simmer another 30 minutes.
  6. In a small bowl, mix arrowroot starch with cold water until dissolved. Add starch slurry to stew while stirring.
  7. Add tomatoes, cover, and simmer 10 minutes more.
This West Coast Mommy
This post is linked up to some fantastic recipe link parties. Check out my Link Parties page to see where I’m linking up and to find some wonderful blogs and more amazing recipes!

Leave a Comment


  • This sounds really good! I might add a bit of garam masala, Chinese five spice or cumin to mine.
    I like it spicy! I like the simple, soft-when-cooked veggies you used. Sounds warming and hearty. Thanks for sharing!

  • I had to smile when I saw the picture. There’s cauliflower in there!
    Perfect blend of ingredients for this time of year. Bet it smells wonderful!
    Thank you for stopping in and sharing this week.

  • we just had a cool couple of days with rain and i decided to give this a try,we its safe to say its going to be a favourite in my home !! thanks

  • I was wondering if I wanted to throw all these ingredients into a crock pot, would I use the same amounts? Also, I wanted to use stew meat. Do you think cooking it over the stove will be enough to not make it so chewy? What cut of meats did you use for the beef? Thanks!

  • I really like this recipe for Paleo Curry Beef stew. It includes so many vegetables that are so nutritious and good for us. I have already added Olive Oil as a base for my stews and am so impressed with the taste-which means one cannot taste it at all. I love these paleo recipes and thank you for this one.

  • Normally I don’t like curry but your recipe looks so good that I just might give it a chance or maybe I’ll just leave the curry out