• 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 » Side Dish

    The Best Paleo Stuffing Recipe (gluten free + grain free)

    Modified: Oct 17, 2024 • Published: Nov 11, 2020 by Dr. Erin Carter • This post may contain affiliate links • Leave a Comment

    43 shares
    • Share
    • 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.
    Table of Contents
    • Why you will love this recipe
    • Key ingredients and substitutions: 
    • How to make paleo stuffing:
    • How to dry bread cubes:
    • Top tips: 
    • How to serve:
    • How to store:
    • Paleo stuffing FAQs:
    • Other paleo recipes you will love:
    • Recipe

    Why you will love this recipe

    • It tastes just like classic stuffing or traditional 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, and other simple ingredients you can find at any grocery store like 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 great for both Thanksgiving dinner and Christmas dinner, just like my turnip and apple casserole recipe.
    • Besides being paleo this stuffing recipe is healthy, gluten free, grain free, sugar free, and dairy free. 
    • It's made without cauliflower, without almond flour and without sweet potatoes. Because it's made with bread it tastes just like the real thing!
    • It's nice and moist, never dry or bland. 
    • Kids love it!

    Key ingredients and substitutions: 

    For all the ingredients and exact measurements refer to the recipe card at the bottom of this post. 

    • 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.
    • 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, poultry seasoning or basil too. 

    How to make paleo stuffing:

    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 or large skillet 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 or baking 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 mixture 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, line a baking sheet with parchment paper and place the bread cubes on the lined baking sheet in a single layer and toast at 250 degrees Fahrenheit for 50-60 minutes stirring every once in a while.

    Top 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, dried cranberries, cooked Italian 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 serve:

    This grain-free stuffing recipe is best served warm rather than cold. It makes the perfect side dish for roast turkey or cooked ham. You could also pair it with other main meat dishes such as roast chicken, pork tenderloin or even steak! It is the perfect addition to any thanksgiving table or Christmas table. 

    How to store:

    Store this stuffing in the fridge in an airtight container for up to 5 days. I think it tastes even better the next day!

    I don't recommend trying to freeze stuffing. It gets mushy when it thaws and just isn't as good as when it's freshly made.

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

    Paleo stuffing FAQs:

    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 paleo 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!

    Recipe

    A casserole dish filled with paleo stuffing with chopped apples and celery in it.

    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 9 votes
    Print Pin Rate
    Course: Dinner, Main Course, Side Dish
    Cuisine: American
    Diet: Diabetic, Gluten Free, Low Lactose
    Prep Time: 15 minutes minutes
    Cook Time: 50 minutes minutes
    Total Time: 1 hour hour 5 minutes 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!

    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 before and after photo of keratosis pilaris with the title "how to heal keratosis pilaris with diet" over it.
      How to heal keratosis pilaris with diet
    • An arm with before and after photos of keratosis pilaris with the title "How I healed my keratosis pilaris naturally" beside it.
      How I Healed My Keratosis Pilaris (KP) Naturally
    • A blonde woman in a dress holding a tray of Beautycounter products with the title "What Happened to Beautycounter?" over her.
      What Happened to Beautycounter? The inside scoop!
    • 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)

    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+

    43 shares
    43 shares

    Rate This Recipe

    Your vote:




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