• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Pure and Simple Nourishment
  • About
    • Meet Dr. Erin Carter
    • My Food Philosophy
    • Press and Publications
    • Contact
  • Free Resources
  • Recipes
    • Holidays
      • Fall
      • Thanksgiving
      • Christmas
    • Breakfast
    • Main Course
    • Dessert
    • Sauces and Dips
    • Side Dish
    • Drinks
    • Vegetables
    • Snack
    • Meat and Fish
    • Recipe Wrap-Ups
    • SCD
    • GAPS
    • Whole30
    • AIP
    • Vegan
    • Paleo
    • Dairy-Free
    • Gluten-Free
    • Low FODMAP
    • Refined-Sugar-Free
  • Health
    • Health Information
    • Book Club
  • Nutrition
  • Favorites
    • Books
    • Tools
    • Skincare
  • Work With Me
    • Services
    • Skin Care Quiz
    • Contact
  • Skin Care
  • Weekly Workouts
menu icon
go to homepage
  • Summer
  • Recipes
  • Health Information
  • Meet Dr. Erin Carter
  • Services
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • subscribe
    search icon
    Homepage link
    • Summer
    • Recipes
    • Health Information
    • Meet Dr. Erin Carter
    • Services
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • ×
    Home » Recipes » Gluten-Free

    Paleo Beef Stew - with slow cooker, stovetop and Instant Pot options

    Modified: Aug 18, 2024 • Published: Nov 12, 2018 by Dr. Erin Carter • This post may contain affiliate links • Leave a Comment

    264 shares
    • Share4
    • Tweet
    Jump to Recipe Print Recipe

    This paleo beef stew is the ultimate comfort food. Perfect for cold fall and winter weather this beef stew is full of flavour and packed with vegetables. It can also be made in a Crockpot, making it the perfect weeknight meal.

    A bowl of beef stew with a spoon in it.
    Table of Contents
    • Why you will love this recipe:
    • Key ingredients and substitutions:
    • How to make in a slow cooker:
    • To make this stew in an Instant Pot:
    • To make this beef stew on the stovetop:
    • Top Tips:
    • Recipe variations and add ins:
    • How to serve:
    • How to store:
    • Frequently asked questions:
    • Other recipes you will love:
    • Recipe

    Why you will love this recipe:

    • The meat is melt in your mouth tender and so, so flavourful!
    • You can make this stew in a slow cooker, Crockpot, Instant Pot or on the stovetop!
    • It's a healthy complete meal that is full of vegetables and will keep you full and satisfied for hours.
    • It's easy to make and doesn't require any hard to find ingredients.
    • This stew is healthy comfort food at its best. It's so hearty and full of flavour.
    • It makes great leftovers so is great for meal prep and it also freezes really well.
    • Besides being paleo this beef stew is also Whole30 compliant, gluten free and dairy free.

    Key ingredients and substitutions:

    You should be able to find all of these simple ingredients at your local grocery store. For the exact measurements and full ingredient list refer to the recipe card at the bottom of the post.

    • Stewing beef - They key to this delicious paleo beef stew is beef stewing meat. I prefer to use grass fed and pasture raised for the best taste but you can use any type of beef stew meat that you like.
    • Broth - you can use either chicken broth, beef broth, vegetable broth or bone broth to make this stew. This helps make it so flavourful and tender.
    • Dry red wine - don't worry, you won't actually taste this. The wine is added to help tenderize the beef and make it melt in your mouth tender.
    • Potatoes - I love adding potatoes to stew. They help make it so nice and filling. You can use either white potatoes or sweet potatoes for this stew. Just note that white potatoes are technically not paleo so if you are on a strict paleo diet use sweet potatoes instead. You also do not need to peel the potatoes before adding them to the stew, making it even easier to make.
    • Vegetables - I add onions, carrots, celery and tomatoes to my stew but you can get creative here and add other vegetables if you prefer. Other great options include cauliflower and broccoli.
    • Herbs and spices - the blend of bay leaves, herbs de Provence spice blend, salt, pepper, rosemary and Italian seasoning blend perfectly to give this stew the best flavour.

    How to make in a slow cooker:

    Step one:

    In a medium pan on the stove top, cook the meat in bacon fat (or your other fat of choice) until it's browned on all sides. This will take about 10 minutes. Cooking the beef ahead of time will help it become even more tender.

    Step two:

    While the beef is cooking, add the chopped vegetables, liquids and spices to your slow cooker or crockpot and stir well to combine.

    Step three:

    Once the beef is done, simply transfer it and the fat it was cooked in into your slow cooker or crockpot. Again, stir the ingredients together to combine them.

    Step four:

    Now turn your slow cooker or crockpot onto low heat and cook the stew for 8 hours. If you can, stir the stew a few times while it is cooking.

    Step five:

    After 8 hours, turn the slow cooker or crockpot off and enjoy! Simple as that!

    To make this stew in an Instant Pot:

    Step one:

    To you Instant Pot, add the chopped tomato, onion, carrot, celery, potatoes and beef. Then add the liquids and spices and stir well to combine.

    Step two:

    Close the lid, set the pressure vent to Sealing and press Stew for 30 minutes. The display will say "on" and the Instant Pot will take about 20 minutes to come to pressure. You will see a bit of steam coming out from the valve, then the float valve will rise and the countdown from 30 minutes will begin.

    Step three:

    When the display says OFF, the stew is ready. Now your Instant Pot needs to bring the pressure down before you can open it, which will be indicated by a dropped down float valve. You can let it do it on its own which will take about 15-20 minutes (called natural release) or you can do a quick release by turning the pressure valve to the venting position, which takes 2-3 minutes. I recommend doing so outside. It can be very messy!

    To make this beef stew on the stovetop:

    If you don't have either a slow cooker, Crockpot or Instant pot don't worry, you can make this stew on the stovetop as well!

    Step one:

    In a large pot, stockpot, or dutch oven on medium-high heat, add the cooking oil and sear the meat on all sides for about 2-3 minute per side. You may have to work in batches so you don't crowd the meat. Then remove the meat from the pot and set it aside on a plate.

    Step two:

    Add another tablespoon of oil to the pot, then add the onions to the pot. Cook for a few minutes, until the onions start to soften and become translucent.

    Step three:

    Add the red wine to deglaze the pot and then stir in the tomatoes and cook for a few minutes, until the tomatoes start to break apart.

    Step four:

    Add the beef back to the pot and then add the remaining ingredients and stir well to combine.

    Step five:

    Bring the ingredients to a boil, then turn the heat down to low, cover and simmer for 1 - 2 hours, stirring occasionally, until the potatoes and meat are cooked to your liking.

    Top Tips:

    These are my top tips for making the best stew with tender, melt in your mouth meat:

    1. Brown the meat ahead of time.
    2. Add something to tenderize your meat while the stew is cooking. In this recipe I used red wine. The wine will also enhance the other flavours of the stew.

    Recipe variations and add ins:

    • If you are serving a crowd or want leftovers feel free to double or triple this recipe.
    • For even more flavour add 2 tablespoon of coconut aminos to the stew.
    • Feel free to change up the herbs and spices you add to this stew. Basil and thyme would also be great additions.
    • You can vary the vegetables you use to make this stew - other great options include broccoli, zucchini or cauliflower.
    • You can use any type of onion that you like including white onion, yellow onion or sweet onion.
    • To make this stew lower in carbs, use turnips instead of potatoes.
    • You can use any type of tomatoes that you like to make this stew including Roma tomatoes, field tomatoes etc.

    How to serve:

    This stew is delicious served as is but you could also pair it with a slice of paleo bread, a paleo cornbread muffin or a paleo almond flour biscuits.

    You can also serve this healthy beef stew over cauliflower rice, or pair it with a delicious side salad such as apple and kale salad or super easy broccoli salad.

    How to store:

    Store any leftover stew in an airtight container in the fridge for up to 5 days. It also freezes really well and can be frozen for up to 6 months.

    Frequently asked questions:

    Is a slow cooker the same as a Crockpot?

    Yes! The Crockpot is just a specific brand of slow cooker. You can use them interchangeably!

    Can you put raw beef in a slow cooker?

    Yes you can but just be aware that it usually doesn't turn out as tender as it would if you brown the meat first.

    Is this stew keto?

    No, this is not a low carb or keto beef stew. The potatoes, carrots and tomatoes all add carbohydrates to this stew.

    Other recipes you will love:

    • Slow Cooker Chili with Blueberries
    • Paleo meat sauce
    • Paleo sloppy joes
    • Paleo Slow Cooker Cranberry Maple Beef Roast
    • Slow Cooker Pineapple Pork Ribs

    Since you made it this far we are basically best friends so be sure to follow me on Instagram, Pinterest, TikTok and Facebook where I share even more recipes and healthy living tips! And don’t forget to leave this recipe a star review before you go!

    Recipe

    A bowl of paleo beef stew on a serving board with carrots and onions around it.

    Paleo Slow Cooker Beef Stew

    An easy slow cooker beef stew recipe that makes a rich and hearty meal. This healthy stew is packed with vegetables and is safe for the paleo diet. 
    5 from 1 vote
    Print Pin Rate
    Course: Main Course
    Cuisine: American
    Diet: Diabetic, Gluten Free, Low Lactose
    Prep Time: 15 minutes minutes
    Cook Time: 8 hours hours
    Total Time: 8 hours hours 15 minutes minutes
    Servings: 4
    Calories: 874kcal
    Author: Dr. Erin Carter

    Equipment

    • Slow cooker

    Ingredients

    • 3 lbs stew beef (I use grass fed)
    • 2 tablespoon bacon fat or other cooking fat of choice
    • 3 cups beef broth or chicken broth
    • 1 cup dry red wine
    • 1 white onion, chopped
    • 6 tomatoes, chopped
    • 5 carrots, peeled and chopped
    • 5 celery stalks, chopped
    • 3 white or sweet potatoes, chopped
    • 10 bay leaves
    • 2 tablespoon dried rosemary
    • 1 tablespoon Herbes de Provence spice
    • 1 tablespoon Italian seasoning
    • 1 tsp sea salt (or more to taste)
    • 1/2 tsp ground black pepper (or more to taste)

    Instructions

    • Place a medium frying pan on the stove and turn on to medium heat.
    • Add the bacon fat to the pan and allow it to melt.
    • Add the stew beef to the pan and cook for ~10 minutes (until browned), turning every few minutes to ensure each side gets cooked.
    • While the beef is cooking, add the other ingredients to your slow cooker and stir well to combine.
    • Once the beef is done cooking, transfer it and the fat it was cooked in, into the slow cooker.
    • Stir the ingredients well to combine.
    • Turn the slow cooker onto low heat.
    • Cook for 8 hours, stirring occasionally if possible.
    • Serve and enjoy!

    Notes

    1. Browning the beef first will ensure the meat turns out tender and flavourful. If you don't have bacon fat you can use coconut oil, butter or ghee instead. 

    Nutrition

    Calories: 874kcal | Carbohydrates: 62g | Protein: 91g | Fat: 25g | Saturated Fat: 9g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 10g | Cholesterol: 218mg | Sodium: 1833mg | Potassium: 3300mg | Fiber: 13g | Sugar: 21g | Vitamin A: 13757IU | Vitamin C: 91mg | Calcium: 359mg | Iron: 15mg
    Tried this Recipe? Pin it for Later!Mention @pureandsimpleno or tag #pureandsimpleno!
    Nutrition Facts
    Paleo Slow Cooker Beef Stew
    Amount Per Serving
    Calories 874 Calories from Fat 225
    % Daily Value*
    Fat 25g38%
    Saturated Fat 9g56%
    Polyunsaturated Fat 2g
    Monounsaturated Fat 10g
    Cholesterol 218mg73%
    Sodium 1833mg80%
    Potassium 3300mg94%
    Carbohydrates 62g21%
    Fiber 13g54%
    Sugar 21g23%
    Protein 91g182%
    Vitamin A 13757IU275%
    Vitamin C 91mg110%
    Calcium 359mg36%
    Iron 15mg83%
    * Percent Daily Values are based on a 2000 calorie diet.

    DISCLAIMERS: The statements made on this website have not been approved by the Food and Drug Administration or Health Canada. The information is not intended to diagnose, treat, cure, or prevent disease. You assume full responsibility for how you use this information. Always consult with your physician or other health professionals before making any diet or lifestyle changes. This post may contain affiliate links whereby if you purchase these products I receive a small percentage of the sale price. This allows me to keep the blog running and I thank you for allowing me to do that!

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    A photo of Dr. Erin Carter wearing a floral dress in her kitchen.

    Hi everyone!

    My name is Dr. Erin Carter and I am so thrilled you are here. I am a physician with specialties in both internal medicine and rheumatology, and I believe that food and healthy living are forms of medicine. In my spare time I share health information and delicious, healthy recipes here on Pure and Simple Nourishment.

    More about me

    Summer Recipes

    • A bottle of dill pickle salad dressing with cut up pickles beside it.
      Dill Pickle Salad Dressing with Pickle Juice (so easy!)
    • A lemon lavender cookie on a baking sheet with a bite out of it and surrounded by lemon slices.
      Lemon Lavender Cookies (gluten-free option)
    • Two ginger turmeric shots in glass bottles with white lids surrounded by ginger, turmeric, orange slices and lemon slices.
      Easy Lemon Ginger Turmeric Shots Recipe & Benefits (no juicer)
    • A jar of raspberry chia pudding topped with fresh raspberries and white chia seeds.
      5 Ingredient Raspberry Chia Pudding
    • A jar of chocolate orange overnight oats garnished with orange zest.
      The Best Chocolate Orange Overnight Oats
    • A bowl of coconut whipped cream.
      Easy Coconut Whipped Cream (vegan, dairy-free)

    Health Info

    • A collage of different air fryers with the title "Non-Toxic Air Fryers" over them.
      6 Non-Toxic Air Fryers - without Teflon or PFAS (2025 Update)
    • A collage of many different sunscreen bottles with the title The Best Safe Sunscreens Over them.
      10 Non-Toxic Sunscreens (tried and tested)
    • Two girls laying on the beach with their legs in the air and the title "how to choose a safe sunscreen" over them.
      How to Choose Non-Toxic Sunscreen & the Best Brands
    • A collage of toothpastes, flosses, and bamboo toothbrushes with the title "the best natural dental care products" above them.
      Non-Toxic Dental Care Products

    Popular Recipes

    • A paleo apple pie bar with a bite out of it and pieces of cooked apples beside it.
      Healthy Apple Pie Bars (gluten-free, vegan & paleo)
    • A gluten free burger in a bun with lettuce, tomato and ketchup.
      The Best Gluten-Free Burgers Recipe (so juicy!)
    • A loaf of gluten free chocolate chip banana bread cut into pieces.
      The Best Gluten-Free Chocolate Chip Banana Bread (dairy free & paleo)
    • A paleo chocolate chip zucchini muffin with a bite out of it.
      Gluten-Free Chocolate Chip Zucchini Muffins (dairy-free & paleo)
    • A bowl of Whole30 asian coleslaw with dressing being poured on it.
      The Best Healthy Asian Coleslaw Salad
    • A jar of berry cheesecake overnight oats topped with fresh berries with a spoon in it.
      The Best Berry Cheesecake Overnight Oats

    Footer

    featured on:

    Sign up for emails and updates!

    Sign me up!
    • Privacy Policy
    • Accessibility Policy
    • Contact
    • Services
    • ↑ back to top

    Some of the links on this website are affiliate links whereby we make a small percentage if you purchase the product through that link. It does not cost you anything extra and helps us keep this website running. As an Amazon associate we earn a small percentage from qualifying Amazon purchases.

    Copyright © 2025 Pure & Simple Nourishment - Powered by Feast+

    • 4
    264 shares
    264 shares
    • 4

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required