• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • meet the team
  • blogger resources
  • Contact Me
My Account
Member Dashboard
40 Aprons Premium (Ad Free!)

40 Aprons

Delicious, Healthy-ish Meals for the Whole Family

  • All Recipes
  • Course
    • Appetizers
    • Cooking Basics
    • Breakfast
    • Condiments
    • Dessert
    • Main Course
    • Meal Prep
    • Side Dishes
    • Soups
  • Method
    • Air Fryer
    • Baking
    • Crockpot
    • Grilling
    • Instant Pot
    • Sous Vide
  • Dietary Needs
    • Dairy Free
    • Gluten Free
    • Keto
    • Low Carb
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30
  • Cuisine
    • American
    • Asian
    • Indian
    • Italian
    • Mediterranean
    • Mexican & Latin
    • Southern
Home Blog Cuisine American

Best Paleo Stuffing (Healthy, Gluten-Free, Grain Free)

Cheryl Malik
Cheryl Malik Posted: 07/20/18 Updated: 12/22/22
4.94
/5
166 Comments
Jump to Recipe
GF Gluten Free P Paleo VG Vegetarian

This post may contain affiliate links. Please read our disclosure policy.

Paleo Stuffing Recipe (Healthy, Gluten Free, Grain Free) Pinterest image
Paleo stuffing recipe in a white baking dish

The best paleo stuffing recipe! Perfect for Thanksgiving or as a healthy grain-free side dish for roast chicken. Made with simple ingredients, you’ll be shocked at how much it tastes like “real stuffing”… but better! 

Healthy paleo stuffing recipe in a white baking dish

No beating around the bush: this is the best paleo stuffing recipe.

I’m a fool for stuffing. Like, if you didn’t include stuffing on your Thanksgiving table, I’d just walk out without a word, dramatically tipping my chair over for effect. I’m really into it. Apparently.

The problem with being mostly paleo is that um, bread isn’t allowed? It’s kind of one of those main tenants of eating primal foods that… yeah, no white bread. No whole wheat bread. No cornbread. No bread. And normally it doesn’t bother me, which is also a little weird? But stuffing… different story.

What Makes This Recipe So Good

  • It tastes surprisingly like “real” stuffing but is made with all healthy ingredients, like veggies and eggs.
  • This healthy stuffing recipe is perfect with a roast chicken or turkey, making it a great side dish for both weeknight dinners and Thanksgiving.
  • The ingredients are super versatile: you can swap out what you like and have.
Healthy paleo stuffing recipe in a white baking dish

Chef’s Tips

  • Make sure you sauté your veggies long enough for them to be really softened. This helps everything meld together beautifully in this healthy paleo stuffing recipe, just like a traditional dressing!
  • Use the dried herbs you prefer or make your own poultry seasoning.
  • If you’re strictly paleo, make sure you get dried cranberries that are sweetened with juice, not sugar.
  • This healthy stuffing recipe reheats well, so you can make it ahead.
  • You can make this entire paleo stuffing recipe in a large oven-proof skillet, or you can bake it in a casserole dish.

Try These Recipe Variations

  • Use chopped dates in place of the dried cranberries, or add 1/4 cup chopped dates to the whole thing!
  • Increase the amount of celery by 1 cup and leave out the mushrooms, if you don’t like fungi.
Healthy paleo stuffing recipe in a white baking dish

Other Recipes You’ll Love

  • Whole30 Green Bean Casserole
  • Perfect Whole30 Turkey Breast and Gravy
  • Whole30 Instant Pot Mashed Potatoes with Garlic and Herbs
  • Whole30 Sweet Potato Casserole with Pecans
  • Whole30 Crockpot Mashed Potatoes

Hey – you’ve made it this far, so now we’re basically best friends! If you make this recipe, I’d love for you to give it a quick review & star rating ★ below. Make sure you follow me on Instagram, Pinterest, TikTok, and Facebook, too!

Paleo stuffing recipe in a white baking dish
4.94 from 88 votes

Best Paleo Stuffing (Gluten-Free, Grain-Free)

Prep:10 minutes
Cook:1 hour
Total:1 hour 10 minutes
A healthy paleo stuffing recipe that makes the perfect side dish for chicken or turkey. Ideal for Thanksgiving! Gluten and grain free.
Print Save Saved! Click Here to Remove Ads
8

Ingredients

  • 2 tablespoons ghee or avocado oil or refined coconut oil
  • 3 cups onion diced
  • 2 cups celery diced
  • 1 cup mushrooms diced
  • 1 cup apple cored and diced
  • ¼ cup dried cranberries or dates, chopped
  • ¼ cup flat-leaf parsley chopped
  • 4 teaspoons poultry seasoning
  • ½ teaspoon salt
  • ½ teaspoon black pepper
  • 2 cups almond flour
  • 3 large eggs whisked

Equipment

  • Cast iron skillet (or other oven safe skillet)
  • 9×9 baking dish (if not using oven-safe skillet)

Instructions 

  • Preheat oven to 350º Fahrenheit. Heat ghee or oil in a large cast-iron or oven-safe skillet over medium heat.
  • Add onion, celery, apple, mushrooms, cranberries or dates, parsley, poultry seasoning, salt, and pepper. Sauté until ingredients are very soft, about 7 minutes.
  • Remove skillet from heat. Keep ingredients in oven-safe skillet, or, alternately, transfer ingredients to 9×9" baking dish.
  • Stir almond flour in to other ingredients until well mixed. Add the whisked eggs and stir well. Place skillet (or baking dish) in preheated oven and bake 45 minutes to 1 hour, or until stuffing is browned on top. Serve warm.

Notes

  • If you don’t have a cast-iron skillet, grease a medium-size baking dish before sautéing ingredients (a 9×9″ works well). After eggs have been added and the mixture is well-stirred, transfer mixture to baking dish. Continue baking as directed.

Video

Nutrition Information

Serving: 1serving, Calories: 274kcal, Carbohydrates: 19g, Protein: 10g, Fat: 18g, Saturated Fat: 3g, Polyunsaturated Fat: 1g, Monounsaturated Fat: 2g, Trans Fat: 1g, Cholesterol: 79mg, Sodium: 197mg, Potassium: 464mg, Fiber: 6g, Sugar: 9g, Vitamin A: 409IU, Vitamin C: 9mg, Calcium: 121mg, Iron: 3mg, Net Carbs: 13g

Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.

 

Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.

 

To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.

© Author: Cheryl Malik

Did you make this recipe?

Tag @40aprons on social and be sure to leave a review on the blog post!

Rate Recipe Tag Me on Instagram
Cheryl Malik

Meet Cheryl Malik

Cheryl Malik is the recipe developer, writer, and photographer behind the healthy, flavorful, family friendly recipes at 40 Aprons. She's been a blogger for 10+ years and is known for her delicious recipes and detailed recipe instructions. Cheryl is a mom of three who lives in Memphis, TN.

Read more...

You may also like...

  • Paleo Halloween Cookies (Gluten Free, Grain Free, Refined Sugar Free)
  • Paleo Lime Bars (Gluten-Free, Grain-Free, Refined Sugar-Free)
  • A stack of three paleo blueberry muffins with bite out of one
    Paleo Blueberry Muffins (Gluten Free, Grain Free)

Reader Interactions

Leave a Comment Cancel reply

Have a question? Submit your question or comment below.

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

  1. Yvette says

    Posted on 11/17/22 at 4:08 am

    I can imagine this is fabulous, I’m definitely trying it this year. Do you think it could work inside the turkey? I’m a sucker for stuffing that’s cooked in the turkey….i know, today people aren’t as into it. Has anyone tried it?

    Reply
    • Molly | 40 Aprons TeamMolly | 40 Aprons Team says

      Posted on 11/18/22 at 3:49 pm

      That should work fine, it just won’t be as crispy! Let us know if you try it, Yvette!

      Reply
  2. Leah says

    Posted on 11/14/22 at 6:12 pm

    I really want to make this for myself ahead of thanksgiving, I am traveling and stuffing is my weakness! Could I cook the day before then re heat it in a microwave ? I don’t want to tie up my hosts oven:)

    Reply
    • Molly | 40 Aprons TeamMolly | 40 Aprons Team says

      Posted on 11/15/22 at 1:52 pm

      Hi Leah! You can definitely make this ahead of time. Reheating it in the microwave will most likely make it a little mushy/gummy (you’ll lose that bit of crunch). I’d recommend reheating in the oven and adding a little broth or water so it doesn’t dry out, but I totally get you not wanting to tie up the hosts! If it’s just for you and you don’t mind a little change in texture from the microwave, then I say go for it!

      Reply
  3. Amanda says

    Posted on 11/14/22 at 7:14 am

    I’ve made this the last two years for thanksgiving and it’s a hit! What is your recommendation for baking dish size upon doubling and even tripling the recipe for bigger parties? Thanks!5 stars

    Reply
    • Molly | 40 Aprons TeamMolly | 40 Aprons Team says

      Posted on 11/14/22 at 9:40 am

      That’s great! So glad it’s a hit, Amanda! A 9×13 would get you about 1.5 yield. For tripling I would recommend a 12×20 size pan! Thanks so much for the review!

      Reply
  4. Amanda says

    Posted on 11/14/22 at 7:12 am

    I’ve made this the last two years for thanksgiving and it’s a hit! What is your recommendation for baking dish size upon doubling and even tripling the recipe for bigger parties? Thanks!5 stars

    Reply
  5. Connie says

    Posted on 10/8/22 at 8:30 am

    I haven’t tried the recipe yet but do you think I could substitute almond flour for rice flour or a gf flour blend?

    Reply
    • Megan | 40 Aprons TeamMegan | 40 Aprons Team says

      Posted on 10/9/22 at 6:47 pm

      We didn’t test this recipe with those alternatives so we can’t say how they might turn out! Let us know if you try them, though!

      Reply
  6. Emily says

    Posted on 9/8/22 at 2:34 pm

    This stuff is THE BEST stuffing I’ve made since I gave up gluten.

    I added sausage and Brazil nuts because I love sausage stuffing. I used fresh herbs because they jumped into my cart at Trader Joe’s.

    Actually this is the best stuffing ever. Period. Hands down.5 stars

    Reply
    • Megan | 40 Aprons TeamMegan | 40 Aprons Team says

      Posted on 9/12/22 at 2:18 pm

      Thank you so much, Emily!! So, so happy you enjoy this stuffing so much!

      Reply
  7. Karen says

    Posted on 9/4/22 at 3:37 pm

    I love this recipe! I’ve been making it for holidays for a couple of years now, and whenever I find myself missing the dressing of my childhood. I’m not really good at estimating how much of the produce to buy, especially when I’m scaling up for a crowd. So when I made it yesterday, I decided to weigh the ingredients after chopping and measuring. I was pleasantly surprised to find that for each item, 1 cup = ~ 125 grams. (These were approximations, obviously, with a recipe like this there’s elbow room.)

    3 cups diced onion ~ 375 grams
    2 cups diced celery ~ 250 grams
    1 cup diced mushroom ~ 125 grams (aboutn 1/2 of an 8 oz package of fresh mushrooms)
    1 cup diced apple ~ 125 grams (about 1 very large apple or 1.5 ‘lunchbox’ apple)
    1/4 cup chopped cranberries ~ 30 grams

    Thanks for a great recipe!5 stars

    Reply
  8. Jeanna says

    Posted on 4/10/22 at 2:24 pm

    Wow! Just wow! I added sausage and left out the crans and apples, i was afraid of it making it too sweet but next time I’ll try the original. This was so good. Im doing s round of whole 30 and I was craving carbs. This hit the spot.5 stars

    Reply
    • Anna Claire | 40 Aprons TeamAnna Claire | 40 Aprons Team says

      Posted on 5/1/22 at 4:24 pm

      So glad you enjoyed it! Thanks for sharing!5 stars

      Reply
  9. Barbara Herbert says

    Posted on 3/30/22 at 2:54 pm

    Can I use gluten free flour instead of almond flour?

    Reply
    • Megan | 40 Aprons TeamMegan | 40 Aprons Team says

      Posted on 3/30/22 at 6:29 pm

      We haven’t tested it with gluten-free flour so we can’t say for sure how it would turn out, especially because every GF flour can behave differently. If you try it, please let us know how it goes!

      Reply
  10. Angela Ledgerwood says

    Posted on 3/6/22 at 7:52 pm

    Easy, tasty, & nutritious! What’s not to love.5 stars

    Reply
    • Anna Claire | 40 Aprons TeamAnna Claire | 40 Aprons Team says

      Posted on 3/8/22 at 8:04 pm

      Glad you enjoyed it!5 stars

      Reply
Older Comments
Newer Comments

Primary Sidebar

What’s Popular?

Reusable meal prep trays with sweet potato, scrambled eggs, and sausage for a whole30 breakfast

Whole30 Breakfast Meal Prep

Crispy, golden air fryer tater tots in a large white serving bowl next to a small ramekin of bright red ketchup.

Air Fryer Tater Tots

Overhead view of marry me chicken in a cast iron skillet

Marry Me Chicken (Chicken in a Sun Dried Tomato Cream Sauce)

Instant pot chicken and rice in a bowl

Dreamy Instant Pot Chicken and Rice

In Season

Whole30 In-n-Out burgers close up

Whole30 Burgers – Burger Joint Style (Paleo, Low Carb)

Overhead photo of keto chicken tortilla soup in a rustic bowl

Keto Chicken Tortilla Soup (Low Carb, Gluten Free)

Air fryer chicken wings on a platter with sauce

Crispy Air Fryer Chicken Wings in Buffalo Sauce

Instant pot frozen chicken breast - easy chicken recipes for dinners with few ingredients

Instant Pot Frozen Chicken Breast

As seen on:

More Goodies + NO Ads!

Become a 40 Aprons Premium Member!

All the 40 Aprons content you love - now even better.

  • Member-Exclusive Recipes
  • Meal Plans & Grocery Lists
  • eBooks
  • NO ADS!
Join now

Privacy Policy

Accessibility

Disclaimers

Contact

© 2023 40 Aprons
Site Credits Designed by Melissa Rose Design Developed by Once Coupled
Back to Top
16333 shares