• 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
  • Beauty
    • Beautycounter
    • Skin Care
  • Fitness
    • Fitness Information
    • Weekly Workouts
  • Favorites
    • Books
    • Tools
    • Skincare
  • Work With Me
    • Services
    • Skin Care Quiz
    • Contact
menu icon
go to homepage
  • Recipes
  • Health Information
  • Meet Dr. Erin Carter
  • Services
  • Contact
    • Facebook
    • LinkedIn
    • Pinterest
    • TikTok
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Health Information
    • Meet Dr. Erin Carter
    • Services
    • Contact
    • Facebook
    • LinkedIn
    • Pinterest
    • TikTok
  • ×

    Home » Course » Side Dish

    Paleo Stuffing

    Published: Nov 11, 2020 · Modified: Nov 4, 2022 by Erin Carter · This post may contain affiliate links · Leave a Comment

    32 shares
    • Share
    • Yummly
    • Tweet
    Jump to Recipe Print Recipe

    This is the best paleo stuffing recipe! Full of flavour, this stuffing is made from scratch with dried paleo bread cubes, celery, onions, apples, and broth. It's baked until golden brown and is perfect anytime but especially for the holidays including Thanksgiving and Christmas.

    A casserole dish filled with paleo stuffing with onions, ales and spices.

    Why you will love this recipe

    • It tastes just like classic stuffing, yet is made without any grains, gluten or dairy! I've tried other paleo stuffing recipes made with sweet potato or cauliflower before and this is by far my favourite.
    • It's made with my grain free paleo bread, onions, celery, apples, broth and spices to give it the perfect festive flavour.
    • It makes great leftovers, can be prepared ahead of time, and freezes really well!
    • It's a healthy alternative to typical stuffing recipes that is perfect anytime, but especially during the holidays. 
    • It's great for both Thanksgiving and Christmas meals. 
    • Besides being paleo this stuffing recipe is healthy, gluten free, grain free, sugar free, and dairy free. 
    • It's nice and moist, never dry or bland. 

    Key ingredients and substitutions: 

    • One loaf of my paleo bread - this is the best paleo bread for stuffing but you could use another paleo bread recipe of your choice - grab the recipe for my paleo bread here.
    • Apples - apples are my favourite way to add natural sweetness and flavour to stuffing. The chopped apples also help add moisture to this recipe. You can use any type of sweet apple that you like including Gala, Pink Lady, Ambrosia, Fuji, Honeycrisp etc. 
    • Celery - celery is a healthy vegetable that adds both flavour, crunch and moisture to this gluten free stuffing recipe. 
    • Onions - another delicious vegetable that help add flavour and moisture to this stuffing. 
    • Vegetable broth - broth is a key ingredient in stuffing to add both flavour and moisture. Instead of vegetable broth you could use chicken broth, beef broth or bone broth. 
    • Eggs - eggs make stuffing so much better. However, because there is eggs in this recipe this is not a vegan paleo stuffing recipe. 
    • Spices - sea salt, ground black pepper, thyme, sage - this combination of spices gives this stuffing the most incredible holiday flavour. You could easily add other spices such as rosemary or basil too. 

    How to make this recipe:

    Step one:

    First, preheat your oven to 350 degrees Fahrenheit.

    Step two:

    Next, place the dried bread cubes in a large bowl and set the bowl aside.

    Step three:

    Now, place a large pan on the stove on medium heat and add the coconut oil. Once the oil is melted, add the chopped onion, celery, apples and spices and sauté for 8-10 minutes, until the onion is translucent, stirring frequently.

    Step four:

    Next add the onion mixture to the bowl with the bread cubes and stir everything well.

    Step five:

    In a separate bowl, whisk the eggs until they are smooth and then add the vegetable broth and stir them together until they are well combined. 

    Step six:

    Pour the egg and broth mixture into the bowl with the bread cubes and stir everything well to combine and allow the bread to soak up the liquids.

    Step seven:

    Using a slotted spoon, transfer the bread mixture to a greased 9″ x 13″ casserole dish. Cover the dish with aluminum foil and bake for 40 minutes. Remove the foil and bake for another 10-15 minutes, until the stuffing has the texture you like.

    Step eight:

    Let the stuffing cool for a few minutes, then serve and enjoy!

    Step by step directions for making paleo stuffing with paleo bread, apples, celery, onions, broth and spices.

    How to dry bread cubes:

    You can dry your bread cubes two different ways:

    1. Place your bread cubes in a large bowl and let them sit covered for 1-2 days to dry out. Stir the bread cubes every once in a while. 
    2. If you don't have time to air-dry your bread cubes, you can toast them instead. To do this, place the bread cubes on a baking sheet lined with parchment paper in a single layer and toast at 250 degrees Fahrenheit for 50-60 minutes stirring every once in a while.

    Chef's tips: 

    • Make sure you dry your bread ahead of time or the stuffing will turn out really soggy (see my tips on how to dry your bread below).
    • Other optional additions to give this stuffing a different flavour include: raisins, cranberries, cooked sausage, cooked bacon, cooked mushrooms, pecans, or slivered almonds.
    • You can either peel the apples or leave them unpeeled when making this stuffing.
    • Feel free to add other seasonings such as dried or fresh rosemary or basil to give this stuffing a slightly different flavour.
    • Note that I have personally not tried making this stuffing recipe with any other paleo bread recipes. You may need to adjust the amount of broth you add if you use a different bread recipe.

    How to store:

    Store this stuffing in the fridge in an air tight container for up to 5 days.

    A casserole dish filled with paleo stuffing with a serving spoon in it.

    Frequently asked questions: 

    Is this a Whole30 stuffing recipe? 

    This stuffing recipe is not Whole30 compliant. It is made with bread which is not allowed on the Whole30 program. 

    Can you make stuffing ahead of time?

    It is not recommended that you prepare stuffing ahead of time. However, you can easily prep all of the ingredients the day before and then simply combine them the day you are ready to cook the stuffing.

    Can you freeze stuffing?

    Yes! To freeze stuffing place it in an airtight container or bag in the freezer and it can last for months. To reheat the stuffing, put it in the oven at 350°F for about 20 minutes with a little broth on it to keep it from drying out.

    Should I cover stuffing when baking?

    Initially yes. You want to cover your stuffing when baking for the first 40 minutes, and then uncover it for the remaining 10-15 minutes.

    How wet should stuffing be before baking?

    You want the bread to be moist but not wet. If there is a puddle of liquid at the bottom of your bowl you've added too much liquid (or not distributed the liquid evenly throughout the stuffing mixture). To fix this, try stirring the stuffing a few more times to ensure all the pieces are evenly moist, and if there is still a puddle then simply add more bread cubes to soak up the excess liquid.

    Other recipes you will love:

    • Healthy cranberry sauce
    • Paleo apple pie bars
    • Paleo scalloped potatoes
    • Paleo lemon cranberry bars
    • Cranberry Maple Chicken

    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!

    Paleo Stuffing

    This paleo stuffing is the best. Perfectly seasoned and full of flavour it will make the perfect addition to any holiday menu.
    5 from 6 votes
    Print Pin Rate
    Course: Dinner, Main Course, Side Dish
    Cuisine: American
    Diet: Diabetic, Gluten Free, Low Lactose
    Prep Time: 15 minutes
    Cook Time: 50 minutes
    Total Time: 1 hour 5 minutes
    Servings: 8
    Calories: 330kcal
    Author: Dr. Erin Carter

    Ingredients

    • 1 loaf paleo bread, cut into cubes and dried
    • 3 tablespoon coconut oil
    • 2 small onions, chopped (or use one large onion)
    • 2 red apples, chopped (approximately 3 cups)
    • 6 stalks celery, chopped (approximatley 2 cups)
    • 1 tablespoon dried sage (or 2 tablespoon fresh sage, chopped)
    • 1 tablespoon dried thyme (or 2 tablespoon fresh thyme, chopped)
    • 1 teaspoon sea salt (or more to taste)
    • 1/2 teaspoon ground black pepper (or more to taste)
    • 2 eggs
    • 2 cups vegetable stock or chicken stock

    Instructions

    • Preheat your oven to 350F.
    • Place the dried bread cubes in a large bowl and set aside.
    • Place a large pan on the stove on medium heat and add the coconut oil. Once melted, add the chopped onion, celery, apples and spices and sauté for 8-10 minutes, until the onion is translucent, stirring frequently.
    • Add the onion mixture to the bowl with the bread cubes and stir everything well.
    • In a separate bowl, whisk the eggs and add the vegetable broth.
    • Pour the egg and broth mix into the bowl with the bread cubes and stir everything well to combine and allow the bread to soak up the liquids.
    • Using a slotted spoon, transfer the bread mixture to a greased 9" x 13" casserole dish. Cover the dish with aluminum foil and bake for 40 minutes. Remove the foil and bake for another 10-15 minutes, until the stuffing has the texture you like.
    • Let the stuffing cool for a few minutes, then serve and enjoy!

    Notes

    1. Feel free to add other spices to change the flavour of this stuffing.
    2. If you are feeding a crowd you can easily double this recipe.
    3. Store this stuffing in the fridge in an air tight container for up to 5 days. 
    4. Nutritional values are an estimate and will vary depending on the exact ingredients used and the serving size. 

    Nutrition

    Calories: 330kcal | Carbohydrates: 52g | Protein: 11g | Fat: 9g | Saturated Fat: 5g | Cholesterol: 41mg | Sodium: 1008mg | Potassium: 322mg | Fiber: 6g | Sugar: 12g | Vitamin A: 371IU | Vitamin C: 5mg | Calcium: 153mg | Iron: 4mg
    Tried this Recipe? Pin it for Later!Mention @pureandsimpleno or tag #pureandsimpleno!

    More Healthy Side Dishes

    • Cooked biscuits on a baking sheet lined with parchment paper.
      5 Ingredient Yogurt Biscuits with Almond Flour
    • A bowl of creamy carrot turnip soup, garnished with fresh parsley.
      Carrot and Turnip Soup
    • A bowl of paleo curried butternut squash soup garnished with flowers and fresh parsley.
      Paleo Curried Butternut Squash Soup
    • Butternut Squash and Red Pepper Soup

    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 specialities 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 →

    Popular

    • Air Fryer Hash Browns
    • A bowl of protein baked oats topped with melted chocolate with a spoon in it.
      The Best Protein Baked Oats
    • An omelette with chicken, spinach, tomato and cheese in it on a plate.
      Chicken Omelette
    • Two soft boiled eggs in the shell that have been cut in half.
      Soft Boiled Eggs in Microwave

    Healthy Main Dishes

    • A piece of Mahi Mahi cooked in an air fryer on a plate.
      Air Fryer Mahi Mahi
    • A bowl of mango chicken curry topped with white rice and garnished with cilantro.
      Mango Chicken Curry
    • A plate with a cut up steak on it covered in chimichurri sauce.
      The Best Denver Steak
    • Blackened Mahi Mahi
    • A pan filled with tuna fried rice with chop sticks on top.
      Tuna Fried Rice
    • Veggie Pesto Pasta

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Services

    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 © 2022 Pure & Simple Nourishment

    32 shares
    32 shares