Paleo Fudgy Brownies
Home » Paleo » Paleo Fudgy Brownies

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

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.

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

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.

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

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 - Gluten-free, dairy-free, nut-free, easy. A kid favorite and freezer friendly!

Paleo Fudgy Brownies

Autumn @wholefoodfor7
5 from 26 votes
Prep Time 20 minutes
Course Dessert
Servings 12

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

Substitutions: You can use ghee instead of the 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. These two recipes make for a super easy brownie sundae!
Tried this recipe?Let us know how it was!
Paleo Fudgy Brownies - Gluten-free, dairy-free, nut-free, easy. A kid favorite and freezer friendly!

59 Comments

  1. 5 stars
    I tried these tonight and even our youngest son who is the picky eater in our family went back for seconds!! Love that your recipes have taught me how to better nourish my family and still have good treats now and then. This is my go to brownie recipe from now on!

    Reply
    • Well this just makes my heart happy! I’m so glad that my recipes are empowering you with whole food options your family loves and you feel good about creating. LOVE that this brownie recipe will be a new go-to. Thank you!

      Reply
    • 5 stars
      Quick, easy to follow and super yummy! I made hearts out of them and froze them so we didn’t eat them all at once. Delicious out of the oven, cooled and even frozen!

      Reply
      • YAY that you loved this easy recipe! So happy it was enjoyed, thank you!

        Reply
  2. 5 stars
    The perfect fudgy brownie! I am in heaven!

    Reply
    • YESSSS that you found these heavenly and spot-on fudgy. Love it! Thank you for the review!

      Reply
  3. 5 stars
    We have a type one diabetic in my family. Any idea how many carbs per serving of this recipe?

    Reply
    • 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!

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

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

    Reply
  6. 5 stars
    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

    Reply
    • Kicking that box mix to the CURB! I love it! And you are cool – way to whip together homemade brownies like a boss!

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

    Reply
  8. 5 stars
    These are absolutely delicious! They’re rich & fudgy & all 5 of us loved them! Will def make them again!

    Reply
  9. 5 stars
    Just made these today – they were excellent! Thank you!

    Reply
  10. 5 stars
    Hands down the best paleo brownie recipe we’ve tried.

    Reply
    • YAY! I love that this is a top favorite, thank you!

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

    Reply
    • I love that this will be a go-to brownie recipe for you from here on out. Yay!

      Reply
    • Can you substitute almond flour want to make these keto ?

      Reply
      • 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!

        Reply
  12. 5 stars
    Easiest and best brownie recipe! Love how simple these are to make but still so delicious!

    Reply
    • I’m so glad these were an easy win, thank you!

      Reply
  13. These were so yummy! Made them a few weeks ago for me and my son. Easy to make and quick to disappear!

    Reply
    • Hooray for an easy and delicious option! Thank you!

      Reply
  14. 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!

    Reply
    • Thank you Teri! I’m so thrilled these are a new favorite!

      Reply
  15. 5 stars
    These brownies are beyond AMAZING! My kiddos begged for seconds. Definitely will make again.

    Reply
    • Aw, thank you Leslie for the review – I appreciate it. So happy your family love these as well!

      Reply
      • 5 stars
        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!

        Reply
        • Well, I can’t ask for a better review than that! Thank you, so happy they are a new favorite!

          Reply
  16. Any nutrition or macro info on these?

    Reply
    • 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.

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

    Reply
  18. 5 stars
    We love these super fudgy brownies. Definitely on repeat when we need a treat! Thanks, Autumn!

    Reply
    • We love these too, so happy these are a keeper for you. Thank you!

      Reply
  19. 5 stars
    These are so easy to make and incredibly delicious and fudgy! Husband approved, as well. Thank you!

    Reply
    • Wahoo, hubby approved! So happy to hear it, thank you!

      Reply
    • 5 stars
      These are AMAZING!! The only way I make brownies now! I take them to parties and everyone LOVES them!!! So quick and easy!!

      Reply
  20. 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!

    Reply
    • 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!

      Reply
  21. Is it possible to make these vegan?

    Reply
    • 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!

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

    Reply
  23. 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!

    Reply
    • 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!!

      Reply
  24. 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!

    Reply
  25. 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.

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

      Reply
  26. 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.

    Reply
    • 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” ; )

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

    Reply
    • By request? I love it! Thank you!

      Reply
  28. What is another healthier sugar alternative in place of the coconut sugar?

    Reply
    • 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.

      Reply
  29. 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!!

    Reply
    • I’m so happy these are a new favorite! We have these on repeat in our house. Thank you!

      Reply
  30. These are amazing!

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

      Reply

Submit a Comment

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

Recipe Rating




SORT BY

OUR ‘GRAM