Paleo Brownies (Double Chocolate)

Paleo Brownies

Paleo Brownies!?!?! To some that name is sac religious and in my honest opinion, people are going to eat desserts so my job is to provide them with the healthiest option that exists. Since these paleo brownies are gluten, grain, dairy and soy free I feel like they hit the mark. Much better than taking a box off a shelf and adding an egg. Before I forget, I made an amazing candied bacon brownie recipe which is exclusive to The Paleo Kitchen.

Paleo Brownies

Before I was paleo, I wasn’t much of a brownies fan. Actually all I ate was black raspberry ice cream and pizza. Such a healthy way to live right? I had my fair share of struggles, including my 12 year battle with bulimia so being able to eat paleo brownies with a smile on my face is AMAZING.

When I was working on these, I noticed I had a problem. There were already 10 other brownie recipes on my website. Oops, but in the spirit of fair and equal chocolate eating, I will share them all with you.

Homemade Brownies

Here are all my favorite paleo brownie recipes:

Which one are you going to try second. On top of these double chocolate paleo brownies, hands down my favorite recipe is the Blueberry Espresso Brownies.

Oh I almost forgot, my favorite thing to do with all of my brownie recipes is to slater them with my delicious Coffee Chocolate Frosting. Trust me, just try it.

I have spent a lot of time the past few months envisioning where we are going to take Civilized Caveman Cooking in the future.  I am crystal clear and working behind the scenes here to deliver an out of this world user-experience that is loaded with the best recipes, articles, meal plans, videos and more. We have been posting a brand new recipe every day on Instagram and want to keep you happy.

Is there anything you would like to see from us? More emails, more videos, more recipes? Let us know in the comments how we can best support you.

4.7 from 39 reviews
Double Chocolate Brownies
Prep time
Cook time
Total time
Serves: 18
  1. Preheat oven to 325 Degrees F
  2. In a stand mixer or large mixing bowl, blend your almond butter and eggs to make a smooth batter
  3. Add in the honey and the vanilla and mix well
  4. Add the salt, baking soda, and then SLOWLY add in the Cacao powder (or else you will take a chocolate powder bath like I did the first time)
  5. Now fold in the melted chocolate and banana, and mix well
  6. Grease a 13x9 inch baking dish with coconut oil or whatever oil you see fit and bake for 35-40 minutes or until it passes the toothpick test.
  7. Enjoy
***Disclosure: If you purchase any of the products linked in this post or products through the links on the right side of my page, I receive a small percentage from the respected affiliate programs***

Get our Weekly Recipes

Never miss a new recipe, get them delivered to your inbox weekly.

Powered by ConvertKit


  1. Oh my goodness! no need grass fed butter. no need anything. There is an almond butter! This recipe is so perfect, no kidding. Thank you soooo much!

  2. These are delicious! Question, does everyone have the same problem of them rising very high, and then falling while they are cooling?

    1. there are many reasons this may happen: 1. old baking powder (fresh for about 6 months)
      2. too much baking powder or baking soda can cause excess air in the brownies
      3. over-beating the batter
      4. oven temp may be off check with external thermometer
      5. Timing, this is the time in between mixing the batter and baking in the oven, too much time in between can change the batter, especially if using coconut flour which will absorb the liquid quickly

    2. Actually I’ve made this recipe about 100 times. Mostly in muffin tins and I call them “Bruffins”. I have made them using George’s choice sweetener, honey, however I sub pure maple syrup instead. I also use unsweetened applesauce instead of banana usually. AND i don’t melt the chips, I usually use Ghiradhelli mini chips(not paleo) and I just dump them in and mix before putting in the muffin tins or pan.
      When I have made this recipe using honey, they have “fallen” and even sunk in when they were done. Also need to make sure they are cooked completely as well, use a toothpick to check for doneness before removing from the oven. ;)

  3. I want to try this recipe today. It sounds great. But I don’t have almond butter. Have you tried using peanut butter instead?

  4. Just made the yummy brownies. Changed it up. I did not have enough almond butter. I added a 1/2 cup of coconut oil and 1 1/2 cups of Almond butter. I used mini chocolate chips. I did not melt them them . To enhance the chocolate flavor I added a TB. Of instant coffee. They turned out great. Nice and moist too.

  5. first of all…love, love, love this recipe. I did everything minus the chocolate chips because I didn’t have them, even the banana that I was nervous would add too much of a banana flavor. But seriously, so good! Thank you! I was wondering if you added up the nutritional content and if so, is it posted somewhere? Was just curious what this added up to over all. Oh and I didn’t rate this recipe because my iPad would only let me select 4 stars and this did NOT deserve four…five stars all the way!

  6. Good afternoon,

    I can’t wait to get out of work and make these. They look fantastic! Thank you so much for sharing all of your yummy recipes. I have a quick question. Can I substitute Truvia for the Maple Syrup and if so how much Truvia should I use?
    Thank you so very much

  7. I just made this awesome recipe for a get together with friends and they were a huge success. People had seconds and thirds and just generally scarfed them down. I used cashew butter and left out the banana, and the recipe still came out fine. There were a few left overs that I brought to work and were gone in 60 seconds. And when I told people they were grain and dairy free, I received a lot of shocked stares as if I just told them they were made from fairy dust. Very happy I found the recipe!

  8. I have to say that these are good BUT no matter how many times I make em – they come out more “cake” like – wondering if anyone has come up with a version that can make these more fudgey?

  9. Hi George,

    I’ve just made these today and they taste heavenly! Thank you so very much for the recipe! I am typically very bad at baking and always fail at it, but today I haven’t. :-) I’ve used chocolate powder only and 1-to-1 mix of roasted almond and sunflower seed butters. Just wow!

  10. hi – with all the talk about almond flour being dangerous to use in baking because of the PUFA’s, is almond butter a better and safer alternative?

  11. Hi George, first I’ll say thank you! Two days ago I embarked on a new journey, one that includes yoga, quit smoking and eating better. I already cook most of my meals but my love of bread and dairy, I fear, were killing me :( After reading about the paleo eating plan, I don’t use the word diet, I decided I could do that. Meat and veggies? Yes please! Bacon? Ha I’m all over that one… After the second day I have found that my sweet tooth has taken over and I can only eat so much fruit, chocolate is what my body wanted. Boy am I glad I found you! This is amazing, so thank you again. A fan in San Diego!

    1. You are so welcome, you should join our secret facebook group and tell our members what you are experiencing. They will help a ton, and glad to have a new SoCal fan. I am adding you to the group, accept if you want in :)

  12. OMG I just had to thank you for this recipe! I never post on anything but I have tried a lot of Paleo baking recipes since I started this way of life and being an avid baker prior to the switch I was continuously disappointed. Looking at the ingredients I was skeptical and I halved the recipe because I didn’t have 2 cups of almond butter. I checked on it at 20 mins and to my surprise it rose like real baking! The texture and flavour is so awesome I would never know they didn’t have a lick of flour or butter/oil. I would honestly serve these to my non Paleo friends and I’m taking them to work to show them off! Thank you thank you thank you for a new staple in my recipe box! :)

Leave a Reply

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

Rate this Recipe: