These Paleo Fudgy Brownies are sure to be a new fudgy favorite! Brownies are my all-time favorite dessert. But, I was tired of the paleo versions I tried that weren’t thick and fudgy. I admit it, I’m a bit of a brownie snob?! These will satisfy even the brownie snob!
Why we Love these Paleo Fudgy Brownies
So, after many variations, I finally have created fudgy paleo brownies that my family LOVES. Gluten-free, dairy-free, nut-free, and only 8 ingredients! My brownies check all the boxes and are easy to make. Makes a large 9×13 pan if you are feeding a crowd. Or, you can cook it in a square 9×9 pan for extra thickness.
Ways to Make Them Extra
These Paleo Fudgy Brownies are amazing by themselves or you can top it with my dairy-free paleo ice cream for the perfect ice cream sundae. Or, we love making gluten-free + dairy-free “loaded brownies” where we spread them with a batch of my frosting and then top them with crushed gluten-free Oreos and drizzle with melted chocolate chips. You can see a video of how to make loaded brownies HERE. SO fancy and delicious without a lot of work.
Ingredients
- Dairy-free chocolate chips – If you just need dairy-free, Enjoy Life Chocolate chips are top 8 allergen-free and easy to find on Amazon or Walmart. If you want Paleo chocolate, we enjoy Hu Chocolate chips or gems which we get at our local natural food store, but you can also buy on Amazon.
- Melted coconut oil or extra light-tasting olive oil – Use whichever is more accessible for you! If you are wanting to store them in the fridge (I love a cold brownie!), I recommend the light-tasting olive oil, as coconut oil will make these a bit solid in the fridge.
- Coconut sugar – I get my coconut sugar most affordably from the bulk bins at Winco. When I buy it online, here (1.5 pounds) or here (5lbs, cheaper but in bulk) are the ones I get from Amazon.
- Tapioca or Arrowroot Flour – I get my tapioca flour most affordably from the bulk bins at Winco. You can also find it easily on Amazon here. Or, arrowroot flour will work here as well. And both are nut-free!
- Cocoa – I just use whatever mainstream brand is the most affordable, whether that is Hershey’s at Sam’s Club or cocoa powder from the bulk bins at Winco.
- Salt – Don’t overthink it, table salt is great!
- Eggs
- Vanilla – Pure vanilla is my ideal for simple ingredients, but sometimes it’s really pricey. Imitation vanilla works here as well!

Paleo Fudgy Brownies
Ingredients
- 10 oz dairy-free chocolate chips we use 1 bag Enjoy Life Mini Chips
- 1/2 cup coconut oil or extra light tasting olive oil
- 1 1/2 cups coconut sugar
- 1 cup tapioca or arrowroot flour
- 1/2 cup cocoa
- 1/2 teaspoon salt
- 3 eggs
- 1 tablespoon imitation vanilla or 1 teaspoon pure vanilla
Instructions
- Preheat oven to 350 degrees.
- Combine chocolate chips and coconut oil in a glass or microwavable dish. Microwave for 1 minute, then stir. Should be melted. If not, microwave another 30 seconds and stir again. Once melted and stirred to combine, set aside.
- Combine coconut sugar, tapioca flour, cocoa, salt, eggs, vanilla, and chocolate + coconut oil mixture in a medium bowl. Stirring until combined.
- Line a 9x13 baking dish* with parchment paper. Pour brownie batter into prepared pan and spread around till evenly flat.
- Bake at 350 for 30-35 minutes. Don't overbake, you want these just set so they will be fudgy!
- Delicious warm or cooled, or even with a little dairy-free ice cream on top.
Notes

We have a type one diabetic in my family. Any idea how many carbs per serving of this recipe?
Great question. I, unfortunately, do not have the nutritional information for my recipes, though I know there are some great websites that can easily calculate that for you. Thanks for wanting to try it!
Delicious!! I made these to have a gluten free dessert option for my daughter’s bridal shower and everyone loved them… even the non-gluten free guests. Will be making again very soon!!
These are not only fudgy and amazing but they’re SO easy! I made them for guests and everyone loved them. This is now my go-to recipe for brownies. Thank you!
Not only did I feel so cool making brownies from scratch, but these turned out so amazing I don’t think I will ever use a box again! So amazing
Kicking that box mix to the CURB! I love it! And you are cool – way to whip together homemade brownies like a boss!
I’m obsessed. As a sugar-addiction-warrior myself, i need a few good nutrient-dense recipes to keep on hand for those days when the dragon rears it’s head. THESE BROWNIES have become my “go-to!” I love that it makes a big batch. I love that EVERYONE thinks they’re amazing…most people have no clue that they are GF,DF & paleo. And i LOVE how A M A Z I N G these taste straight out of the freezer! Thank you, Autumn, for sharing this gift with the world!
These are absolutely delicious! They’re rich & fudgy & all 5 of us loved them! Will def make them again!
Just made these today – they were excellent! Thank you!
Hands down the best paleo brownie recipe we’ve tried.
YAY! I love that this is a top favorite, thank you!
I made these brownies on a whim for friends that were coming over. I made them in heart molds and they were not only cute but oh soooo delicious! I seriously won’t be using any other recipe for brownies! I ended up having to make another batch in a couple days! I highly recommend these!
I love that this will be a go-to brownie recipe for you from here on out. Yay!
Can you substitute almond flour want to make these keto ?
That’s a great question! I haven’t tried it so I can’t say with confidence how it would turn out. Let me know if you do!
Easiest and best brownie recipe! Love how simple these are to make but still so delicious!
I’m so glad these were an easy win, thank you!
These were so yummy! Made them a few weeks ago for me and my son. Easy to make and quick to disappear!
Hooray for an easy and delicious option! Thank you!
My new favorite nutrient-dense brownie! They truly check all the boxes: fudgy, moist, dense chocolate flavor. And they stay great on the counter for days! Thanks for these Autumn!
Thank you Teri! I’m so thrilled these are a new favorite!
These brownies are beyond AMAZING! My kiddos begged for seconds. Definitely will make again.
Aw, thank you Leslie for the review – I appreciate it. So happy your family love these as well!
These brownies are to DIE FOR!! Thank you for all the hard work in creating this recipe! I have never made a perfect brownie until today. Fudgy, chewie, chocolatey heaven!
Well, I can’t ask for a better review than that! Thank you, so happy they are a new favorite!
Any nutrition or macro info on these?
I don’t, sorry! I’m not into tracking nutrition info, so I don’t have those listed on my site. But I know there are a lot of great apps and websites you can easily plug the ingredients into to get that.
These were so good and even BETTER cold! I used ghee, and it was perfect!
We love these super fudgy brownies. Definitely on repeat when we need a treat! Thanks, Autumn!
We love these too, so happy these are a keeper for you. Thank you!
These are so easy to make and incredibly delicious and fudgy! Husband approved, as well. Thank you!
Wahoo, hubby approved! So happy to hear it, thank you!
These are AMAZING!! The only way I make brownies now! I take them to parties and everyone LOVES them!!! So quick and easy!!
These brownies are amazing! Not only the best paleo brownies I’ve tried, but the best brownies period. And I’ve eaten a lot of brownies in my life! These are incredibly moist and fudgy. I took a batch to work and people were coming from other departments just to try them. I will never use another brownie recipe again!
What a wonderful compliment! I am so thrilled these were such a hit for both paleo and non-paleo alike. Hooray! I’m with you – I’ve eaten a lot of brownies in my life and these are a favorite. Thank you!
Is it possible to make these vegan?
That’s a great question! I would think this would work ok with an egg substitute like a flax or gelatin egg, but I haven’t specifically tried it. Please let me know if you do!
These are so fudgy and fantastic! Definitely a favorite!
These are the best paleo brownies I’ve tried. I love fudgy brownies and these check the box for sure!! We didn’t have the amount of chocolate chips the recipe called for and they still turned out fudgy and delicious!! These will be my go to brownies!
These were so amazing!! I’ve made them twice in one weekend! (My husband was a big fan!) I think my oven must cook fast- and I take them out at 20-25 minutes. Thanks for the recipe!!
These brownies are life! The entire family devoured them. I’ve tried many gluten free & grain free brownies & these are by far THE BEST!
These brownies are SO GOOD. I love a fudgey brownie and these hit the spot every time. I almost never share them, much to my families dismay. I followed the recipe as is and was so impressed with them I called my mom right away so she had this recipe as well. This one is on repeat at our house as often as my waistline allows.
i forgot to rate them but 5 stars is an understatement.
I loved these so so much! I made them in a 9×13 and thought it was a great thickness. I followed the recipe as is and wouldn’t change a thing! No ice cream needed! My family thought they could taste the coconut but they’re sensitive to it. I could try to use a less “coconuty oil” next time if I want to share with them.
Thrilled these were a hit! I have used extra light tasting olive oil with great success in these, which might work better with your family. That oil in them will freeze better too. Though that’s “IF you want to share them” ; )
These brownies are delicious! My girlfriends ask me to make them
For every girls night/get together!
By request? I love it! Thank you!
What is another healthier sugar alternative in place of the coconut sugar?
You can use any granular sugar that works for you – my husband eats more keto and prefers granulated monk fruit sweetener in these. Liquid sweeteners like maple syrup or honey won’t swap out well on this.
These are the best brownies ever! They are so fudgy and rich, and they taste even better than non-paleo brownies. So delicious!!
I’m so happy these are a new favorite! We have these on repeat in our house. Thank you!
These are amazing!
I’m so thrilled you loved them! One of our all-time faves!