, , , , , , ,

Slow Cooker Paleo Beef Stew

Paleo Newbie paleo and gluten free beef stew recipe

Today I have a hearty and delicious slow cooker paleo beef stew recipe for you to try – and you can thank my husband for this one… 

whole30 compliant recipe markI like my hubby. A lot. He’s my biggest cheerleader and the other half of Paleo Newbie. He photographs the dishes and does all of the website techy stuff that I suck at. And he’s easy on the eyes, but I digress…

The point is he’s a meat and potatoes Midwestern kind of guy. So it’s no surprise he’s bugged me off and on to come up with a good stew for as long as we’ve been paleo. So yesterday, over a year and a half later, he finally got his wish – mostly.  There’s no spuds for the stud in this recipe…but the funny thing is he never even noticed because this stew was so good!

I’ve got to admit, I’m not a real big stew person. But when I sat down with a bowl of this stuff, I amazed myself by downing the whole thing. It was a savory delight! I especially like the seasonings and rustic flavors of this stew.

Paleo Newbie slow cooker with beef stew ingredients inside.

Gotta love slow cooker recipes like this stew…throw everything in and it’s on auto pilot until dinnertime!

This recipe has a nice mix of carrots, mushrooms and chuck roast. You can of course add any kind of sweet potatoes you like to this paleo recipe – I just decided not to throw them into the pot this time because they do tend to get a bit soft for my taste after simmering for 6 hours. But hey, that’s just me – feel free to add potatoes or any other stew veggies you like into this healthy dish. 

This stew is ideal for a wonderful, lazy Sunday meal…loaded with all kinds of yummy flavors. And it’s so easy to make this classic comfort food dish – just chop the veggies, cube the meat, throw it all in the pot with the broth, wine and seasonings…and you can just set it and forget it. Gotta love that!

So get out your high-tech slow cooker like our Ninja, or your vintage Rival crock pot and get an early taste of fall with every heaping spoonful of this beefy paleo stew!

Enjoy. 🙂

Slow Cooker Paleo Beef Stew Recipe

Yield: About 6 healthy servings

Slow Cooker Paleo Beef Stew Recipe


  • 1 tsp salt
  • 1 tsp black pepper
  • 2 1/2 lbs boneless beef chuck roast, cut into 1" cubes
  • 1/2 cup red wine
  • 1 cup beef broth
  • 3 Tbsp tomato paste
  • 1 yellow onion, diced
  • 2 cups sliced mushrooms
  • 3 carrots, chopped
  • 1 tsp dried rosemary
  • 1 tsp dried thyme
  • 2 whole bay leaves
  • 1/3 cup fresh Italian parsley, minced
  • 3-4 garlic cloves, minced or pressed
  • 1 healthy pinch of red pepper flakes


  1. Cut beef into 1-inch pieces and season with salt and pepper. Place in slow cooker.
  2. In a small bowl whisk tomato paste into the beef broth. Pour over beef along with the wine.
  3. Add carrots, onion and mushrooms along with garlic and remaining seasonings.
  4. Give the ingredients a good stir, cover and cook on low 4-6 hours or on high 2-3 hours. It's done when the meat is cooked through and the veggies are tender. Remove bay leaves before serving. Garnish with fresh parsley if desired.

54 replies
  1. Michelle
    Michelle says:

    Hi there. I am in the middle of a Whole 30 and dying to have some stew. Addicted to your chili so thought I’d try this. I’m wondering if anyone tried the AV to replace the red wine? Or tried something else that worked. I don’t want to ruin my stew if someone has already been successful with a substitute. Thanks!

  2. Allison
    Allison says:

    Can’t wait to try this recipe out! If I use fresh tomatoes to substitute for tomatoes, would it work the same way? Also I’m planning to add potatoes to it, in terms of timing, I think it requires more cooking time than the carrots?

  3. Melissa B
    Melissa B says:

    Looks so yummy! How would it be affected if I left out the tomato paste? I have a tomato allergy, so finding a quality stew recipe has been a challenge.

  4. VE
    VE says:

    We are trying out this recipe this afternoon. No red wine though, so used more broth. It smelled delicious before we turned the slow cooker on.

    • Trina
      Trina says:

      Oh good…the wine just adds a little different flavor, but the extra broth should work out just fine. Hope you enjoy! Thanks for your comment 🙂

  5. katie
    katie says:

    I am new here so i literally just went out and bought the ingredients to give it a go! I have PCOS, and was advised by a friend that this was the best diet to go for the help control my PCOS! So i am giving it a go to see how it goes! My only problem is the cooking of the actual food i do 13 hour shifts so i make in bulk on one day and will freeze the rest for lunches at work over the month i think.

    • Trina
      Trina says:

      Hi Katie, you will find making meals in bulk while living the Paleo lifestyle is a good way to go no matter how much time you have. It takes a lot of time to make quality food and most of us do just as you said. Make and freeze meals weekly. It takes about a month, but once you have a bunch of frozen go to meals it makes it a bit easier! Good luck! 🙂

    • Trina
      Trina says:

      Any red wine you would drink. If it doesn’t taste good enough to drink, don’t cook with it. That’s my rule.:) That being said it doesn’t have to be expensive.

  6. Leticia
    Leticia says:

    I did this stew in the pressure cooker in 1hr. It was amazing. I browned the meet and onion and added cellery as I had some I needed to use as well as sweet potato. I also doubled the wine and broth amounts. Cannot wait to make this again. My husband said its one of his new favourite paleo meals and he is hard to please 😉

    • Trina B
      Trina B says:

      Nice Leticia! Way to show the hubby a great paleo meal! Great point for pressure cooker people, add more liquid. And also thank you for taking time to let me know you like the recipe! 🙂

  7. Rachel
    Rachel says:

    This was a wonderful recipe. Flavors were spot on. I found it to be a little too oily for my taste. Any recommendations to cut down the greasy taste/oily mouth feel?

    • Trina B
      Trina B says:

      Hi Rachel, It might have been your cut of meat. You can trim off extra fat before you cook or go with a slightly leaner cut of meat if that is your preference! Thank you! 🙂

  8. Aiden Rylee
    Aiden Rylee says:

    This sounds amazing! How large your is your crockpot? I have a smaller one and I want to make sure I can fit this in mine or if I need to cut it down. 🙂

  9. Janet
    Janet says:

    I am trying to cook Paleo because my kids are changing their lifestyle. I made this stew but treated it like a pot roast instead of cutting the meat into cubes (lazy moment!). My family and I were so impressed with this recipe that I can’t wait to make it again! I browned the roast in coconut oil and rubbed the spices on the meat. I browned the onion, mushrooms and garlic in the same skillet. Threw it in the crock pot, adjusting the time to whenever it was fork tender. Super yummy! Thank you so much! We are so motivated now and can’t wait to try the other recipes.

    • Trina B
      Trina B says:

      Wow, and yum Janet! Your family sounds like they are on the right track! I’m so happy everyone likes the recipe. I hope you find more tasty meals here you can all enjoy! 🙂 Thank you for your comment!

  10. Anonymous
    Anonymous says:

    I made a good stew using potatoes but i started it on a sat afternoon and added the potatoes somewhat later on. Also I did one for 8hrs while I slept I put the veggies on the bottom then the meet and potatoes on the top, also cut them to be just a little larger and they came out great.

    • Trina B
      Trina B says:

      Kelly, You have an awesome hubby! 🙂 I’m so glad you like the stew. Perfect for cold days like you said! Happy Thanksgiving and thanks for taking the time to comment. 🙂


Trackbacks & Pingbacks

  1. […] & Corn All Day I Dream About Food’s Spicy Tandoori Lamb Meatballs Paleo Newbie’s Slow Cooker Paleo Beef Stew Apples & Sparkle’s Skirt Steak […]

  2. […] Menu: February 16th – February 22nd Breakfast: Kale and cheese egg muffins with fruit; these Paleo muffins with eggs and avocado Monday- (L) Chili with kale and sweet potato; (D) Mustard glazed chicken thighs with rice, cabbage, and carrots Tuesday- (L) Chicken leftovers; (D) Taco salads with cauliflower tortillas and guacamole Wednesday- (L) Taco leftovers; (D) Chicken spaghetti bake (subbing chicken sausage in PaleOMG’s recipe) Thursday- (L) Taco leftovers; (D) Chicken spaghetti leftovers Friday- (L) Salad with chicken spaghetti leftovers (D) Against the Grain pizza with a big salad Weekend Ideas- Tuna-bacon cakes; chicken nuggets with salad; beef stew […]

  3. […] Slow Cooker Paleo Beef Stew from Paleo Newbie.  Stew is the ultimate comfort food for a cold day.  This recipe is amazing and totally healthy.  Love that! […]

  4. Slow Cooker Paleo Beef Stew Recipe | Paleo Newbie

    […]Very interesting info !Perfect just what I was looking for![…]

  5. […] for 4 hours), and they turned out just fine. This stew makes for the perfect fall dinner. Click here for this easy crock-pot […]

  6. […] Slow Cooker Paleo Beef Stew by Paleo Newbie […]

  7. […] Slow Cooker Paleo Beef Stew by Trina at Paleo […]

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

Your email address will not be published.