wholefood for 7 logo

Paleo Fudgy Brownies - Gluten-free, dairy-free, nut-free, easy. A kid favorite and freezer friendly!

Brownies are my all-time favorite dessert. But, I was tired of the paleo versions I tried that weren’t thick and fudgy. 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, these check all the boxes and are easy to make. We topped it with my dairy-free paleo ice cream for the perfect ice cream sundae. A new family favorite for sure!

5 from 10 votes

Paleo Fudgy Brownies

Course Dessert
Prep Time 20 minutes
Servings 12
Author Autumn @wholefoodfor7


  • 10 oz dairy-free chocolate chips we use 1 bag Enjoy Life Mini Chips
  • 1/2 cup coconut oil see note below for substitutions
  • 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


  1. Preheat oven to 350 degrees.
  2. 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.

  3. Combine coconut sugar, tapioca flour, cocoa, salt, eggs, vanilla, and chocolate + coconut oil mixture in a medium bowl. Stirring until combined.

  4. Line a 9x13 baking dish* with parchment paper. Pour brownie batter into prepared pan and spread around till evenly flat.

  5. Bake at 350 for 30-35 minutes. Don't overbake, you want these just set so they will be fudgy!
  6. Delicious warm or cooled, or even with a little dairy-free ice cream on top.

Recipe Notes

Substitutions: you can use ghee or olive oil instead of the coconut oil, I just prefer the result of coconut oil. You can also cook these in an 8x8 or 9x9 pan for a deeper dish brownie (my favorite). You will need to add 5-7 minutes cooking time for the deeper brownies, again cooking until just set.

Click here for my dairy-free ice cream recipe. I just used a tablespoon vanilla instead of mint extract and left out the chocolate chips to make a super easy vanilla ice cream for a brownie sundae!


  1. 5 stars
    These were so good and even BETTER cold! I used ghee, and it was perfect!

  2. 5 stars
    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!

  3. 5 stars
    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!

  4. 5 stars
    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!

  5. 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!

  6. 5 stars
    These are so fudgy and fantastic! Definitely a favorite!

  7. 5 stars
    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!

  8. 5 stars
    These brownies are life! The entire family devoured them. I’ve tried many gluten free & grain free brownies & these are by far THE BEST!

  9. 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.

    • 5 stars
      i forgot to rate them but 5 stars is an understatement.

  10. 5 stars
    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” ; )

  11. These brownies are delicious! My girlfriends ask me to make them
    For every girls night/get together!

    • By request? I love it! Thank you!

  12. 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.

  13. 5 stars
    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!

  14. These are amazing!

    • I’m so thrilled you loved them! One of our all-time faves!


Submit a Comment

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

Recipe Rating