Paleo Brownies

Paleo brownies are healthier double chocolate brownies with all of the taste of rich fudge brownies. Soft and fudgy flourless brownies with NO OIL and NO BEANS! Made with almond butter, they are naturally gluten free, grain free, and dairy free. This is the perfect healthy brownie recipe! 

Any time I have attempted to reform my diet, even for a temporary period, I meet the same insurmountable barrier: chocolate. It’s both my greatest food weakness and my greatest source of food happiness. Rather than attempt to give it up, drive myself crazy with cravings, then feel bad when I slip, I find it far more pleasant to create healthier chocolate desserts like today’s Paleo Brownies.

squares of double chocolate paleo brownies

Although I don’t adhere to a specific diet (Paleo, vegan, etc.), I am certainly no stranger to the feeling that my body and eating routine need a bit of a reset—say the weeks following Christmas and New Year’s when I realize that I’ve been subsisting primarily on cheese boards, cookies, and champagne. I suspect a few of you may share the same feeling, and I want to be sure you have plenty of yummy, healthy recipes to enjoy for every meal of the day, including dessert.

Chocolate Paleo Brownies with Chocolate Frosting and Chocolate Chips

Ingredients in Paleo Brownies

Made with almond butter, unsweetened cocoa, and hefty hunks of dark chocolate, these gooey Paleo Brownies feed my chocolate fix in a wholesome way. They’re flourless, gluten free (and grain free), dairy free, and more naturally sweetened with maple syrup and coconut sugar (brown sugar works if you aren’t concerned about the brownies being strictly Paleo approved).

And if you couldn’t care less about the brownies being healthy or Paleo or anything besides delicious? These rich, chocolaty brownies will still satisfy you too.

mixing bowl with paleo brownie batter

While the brownie base is nice and fudgy on its own, what truly makes these Paleo Brownies special (and extra addictive) is the Paleo fudge frosting. It’s smooth, glossy, and reminds me of the rich center of a chocolate truffle.

Pan of Chocolate Paleo Brownies being iced with chocolate paleo frosting

I hope you all have a lovely weekend ahead and that brownies (Paleo or otherwise) might make an appearance. I’m currently skiing in Deer Valley, Utah, with Ben. While I’ve downhill skied twice, this is his first time. As the decidedly less sporty of us two (my driveway basketball record versus his is abysmal), I plan to fully embrace the first hour of skiing when, for a brief, shining period, I *might* surpass Ben in an athletic activity.

You can follow along with our adventures (and see who wipes out first) via my Instagram story.

Flourless Double Chocolate Paelo Brownies with chocolate chips

Speaking of Instagram—if you do try these Paleo Brownies (or any other of my recipes!), I’d love to see them on Instagram or read your comments here. It brings me so much joy to know that my recipes come to life in your kitchen. Add #wellplated to your Instagram caption and I’ll find it there, or leave a comment on the recipe post, and I’ll write back soon.

Looking for more healthy desserts like these Paleo Brownies? Check out the entire Healthy Sweet Treats section of my recipe index.

OK, over and out. We have some chocolate to eat!

Best Tools to make this Paleo Brownies recipe:

Flourless Double Chocolate Paleo Brownies. Soft and fudgy with NO OIL and NO BEANS! Made with almond butter, they are naturally gluten free, grain free, and dairy free. This is the perfect healthy brownie recipe! Find it at | @wellplated
5 from 9 votes
Leave a Review »

Paleo Brownies

Yield: 16 brownies
Prep Time:
15 mins
Cook Time:
17 mins
Flourless Double Chocolate Paleo Brownies. Ultra FUDGY and soft! Healthy recipe made with almond butter. Naturally gluten free, dairy free, and grain free.


For the Paleo Brownies:

  • 1 cup creamy almond butter — I use the natural kind that stays in the refrigerator after opening
  • 5 tablespoons unsweetened cocoa powder
  • 6 tablespoons coconut sugar — or substitute light brown sugar, though the brownies will not be Paleo
  • 2 tablespoons pure maple syrup
  • 1 large egg
  • 1 1/2 teaspoons pure vanilla extract
  • 1/2 teaspoon baking soda
  • 1/4 teaspoon kosher salt
  • 3/4 cup semisweet chocolate chips — or chopped dark chocolate, dairy free to keep Paleo

For the Paleo Fudge Frosting:

  • 3/4 cup semisweet chocolate chips — or 3 ounces chopped semisweet chocolate
  • 2 tablespoons almond butter
  • 1 tablespoon coconut oil
  • 3 tablespoons unsweetened almond milk — vanilla or regular
  • 1/4 teaspoon pure vanilla extract
  • 1/4 cup semisweet chocolate chips — or chopped dark chocolate optional for topping


  1. Preheat your oven to 350 degrees F. Lightly coat an 8x8-inch baking dish with nonstick spray. Line with parchment paper so that it overhangs two of the sides like handles, then coat again with spray. Set aside.
  2. For the brownies: In a medium mixing bowl, combine the almond butter, cocoa powder, coconut sugar, maple syrup, egg, and vanilla. Let stand 5 minutes to allow the coconut sugar to absorb some of the moisture. Sprinkle the baking soda and salt over the top. Stir to combine. With a wooden spoon or spatula, fold in the chocolate chips. The batter will be very thick.
  3. Scrape the batter into the prepared pan, then with a spatula or your fingers, press the batter into an even layer. Bake for 17 minutes, until the top is lightly dry and barely begins to puff. Let the brownies cool completely. (You can speed this process along in the refrigerator.)
  4. For the topping: In a small saucepan, melt the chocolate together with the almond butter and coconut oil, stirring until smooth. Remove from the heat, then stir in the almond milk and vanilla until very smooth and evenly combined. The mixture will look very separate at first but will come together as you continue to stir. Spread over the top of the cooled brownies. Top with additional chocolate chips as desired. Refrigerate until the frosting is set, about 10 additional minutes. Slice and serve.

Recipe Notes

  • Store the brownies in an airtight container at room temperature for up to 4 days. Enjoy leftovers at room temperature or, to make them extra fudgy, warm slightly in the microwave.
  • Freeze for up to 2 months. Let thaw overnight in the refrigerator.
Course: Dessert
Cuisine: American
Keyword: Healthy Brownie Recipe, Paleo Brownies, Vegan Gluten-Free Dessert

Nutrition Information

Amount per serving (1 (of 16)) — Calories: 267, Fat: 19g, Saturated Fat: 7g, Cholesterol: 12mg, Sodium: 94mg, Carbohydrates: 24g, Fiber: 4g, Sugar: 20g, Protein: 5g

Did you try this recipe? I want to see! Follow Well Plated on Instagram, snap a photo, and tag it #wellplated. I love to know what you are making!

paleo brownies image collage

This post contains some affiliate links, which means that I make a small commission off items you purchase at no additional cost to you.

About Erin Clarke

I’m fearlessly dedicated to making healthy food taste incredible. Wearer of plaid, travel enthusiast, and firmly convinced that sweets and veggies both deserve a place at the table. MORE ABOUT ERIN…


  1. The fudgy-ness and chocolatey-ness of these brownies look UNREAL!  I’m sure they taste better then non-paleo brownies!

  2. Can I use regular butter and egg replacer

    • Hi TJ! Regular butter would be fine. I’m not sure about the egg replacer, as I don’t have much experience with them. I definitely wouldn’t do something like eggbeaters, but I think you could play around with a flax “egg” (for each egg, mix 1 tablespoon flaxseeds with 2 1/2 tablespoons water, stir and let rest 5 minutes, then use in the recipe as directed). It would be an experiment, so use your best judgement, and if you do decide to try the recipe this way, I’d love to hear how it goes!

  3. Yumm I could eat all of those! (:

  4. Rene Springfield Reply

    These are amazing really rich I’m a chocoholic and they just really hit the spot it’s hard to believe there is no flour in them thankyou

    • YAYYYYY Rene! I am so happy you enjoyed these so much. Cheers from one choc-o-holic to another :) Thank you also for the rating. That’s incredibly helpful to others and means a lot to me too.

  5. Could I use agave nectar in place of coconut sugar?

    • Hi Lillian, I actually would not recommend this substitution. Going from a dry to liquid sweetener could negatively affect the texture of the brownies. If you don’t have coconut sugar, brown sugar would be your best bet. I hope you enjoy the recipe!

  6. My mom and I are both dieting through Paleo. We definitely relate to you on the chocolate craving part! The rest of the family isn’t going Paleo, but they tried the brownies. They were amazing! super easy-to-follow recipe, two thumbs up. Thanks so much!

  7. These are delicious! So chewy once they cooled! I used a chopped dark chocolate bar for the brownies and didn’t make the icing. They were SO good! Thank you! :)

  8. Just made these this afternoon and they are absolutely the best paleo/whole/real brownies ever! I was prepared to have another just okay batch to freeze for an occasional treat, since that’s how most brownie recipes turn out, but these are like having no restrictions dessert! My almond butter was ground at the store and isn’t creamy smooth, but that made no difference. I love love love them. Thanks so much for this recipe!

    • YAY Amanda, I’m so glad you love these! Thank YOU so much for this wonderful review and for sharing your notes about the almond butter!

  9. I am trying these for the first time and they are in the oven right now. I’m just concerned that the “batter” didn’t exactly looks like a brownie battery but more like a cookie dough. I followed the recipe to the T. is it how it’s supposed to look like? I hope they turn out good. Have been looking for a good paleo brownies recipe for ages. :)

  10. This is the best brownie I’ve ever eaten, paleo or not! A friend made them for me and I had to beg her for the recipe. I’ve since passed it on to another friend and our plan is when it is next made, we will have a girls night and indulge :). Thank you for putting this together!!

    • That’s awesome, Deb! I’m so glad you and others are enjoying the brownies! Thank you so much for taking the time to leave this awesome review!

  11. Do we have to wait for them to cool…it is killing us to wait!

  12. these brownies..the whole family loves them..very easy and quick to make..I made my own almond butter and used it in the recipe..delicious with or without the son is even going to make it for class and use the recipe for his school project..will make again and again..thank you Erin!

    • Rayyana, I’m so excited to hear that everyone loved the brownies! Thank you so much for giving the recipe a try and taking the time to leave this wonderful review!

  13. I love healthier recipes for classic favorites, but never expect them to taste quite as good as the real thing. These brownies were the exception! I can’t believe these ingredients when mixed together result in such a delicious brownie. I will definitely be making these again… next time with the frosting (I sadly didn’t have enough almond butter left to make the frosting this time). Thanks Erin for such an ingenious recipe!

    • Woohoo MJ! I’m so glad to hear you enjoyed these! I’d love to know what you think about the frosting too…it might be even better than the delicious brownies themselves. ;) Thank you so much for taking the time to leave this fabulous review!

  14. Kelly Lignos Ziv Reply

    Best brownies ever! I needed something sweet but not totally off the rails after coming off of a whole30. I’m not strictly paleo but these are my go to recipe from now on. So so so delicious! Even my kids loved them, and they usually hate when I try an alternative recipe. 

    • Kelly, I’m so excited to hear the recipe was a winner for you and a hit with the kids too! Thanks so much for taking the time to leave this great review!

  15. Can I use cacao powder in the same quantity as cocoa powder? 

    • Hi Amanda, unfortunately, I don’t have any personal experience with cacao powder. From what I can tell it’s somewhat interchangeable with regular cocoa powder, but it sounds like there can be some flavor differences and rising differences. If you’ve had success swapping it in the same quantities in other recipes, I’d say go ahead and give it a try here!

  16. Thank you so much I made the first time I screws up but the second time yummmmmy

Leave a Reply

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