Paleo Brownies
Satisfy your sweet cravings the Paleo way with luscious Paleo Brownies! This guilt-free recipe combines rich, dark chocolate with wholesome ingredients, creating a decadent treat that’s both indulgent and Paleo-approved. Discover the perfect balance of chocolate goodness and clean eating – because who says you can’t have it all?

If you are looking for a recipe that will satisfy your chocolate cravings without overloading on sugar, these Dark Chocolate Cake Brownies are a perfect choice. They have a light crumb texture and rich chocolaty flavor that is not too sweet. Plus, they are gluten-free and nut-free!
The recipe for these brownies comes from Danielle Walker’s book, Against All Grain: Delectable Paleo Recipes to Eat Well & Feel Great.
Ingredients
To make these paleo-friendly brownies, you need the following ingredients:
- ½ cup palm shortening, plus more for greasing the pan
- 3 ounces unsweetened chocolate
- 5 large eggs
- ¾ cup honey
- ⅓ cup coconut flour, sifted
- ¼ cup cocoa powder
- 1 tsp pure vanilla extract
- ¾ tsp baking soda
- Pinch of sea salt
- ¼ cup dairy-free chocolate chips
Instructions
- Preheat your oven to 325 degrees.
- Lightly grease a 9-by-13-inch baking pan with palm shortening.
- Place the shortening and chocolate in a small bowl over a pot of simmering water and whisk until melted and smooth. Be careful not to let it boil. Set it aside.
- Place the eggs and honey in the bowl of a stand mixer and beat on medium. Add the coconut flour, cocoa powder, vanilla, baking soda, and salt. Beat on low until incorporated, then on high until smooth.

- Add the melted chocolate mixture and beat on medium until the batter thickens, about 15 seconds. Stir in the chocolate chips by hand.
- Pour the batter evenly into the prepared pan, smoothing the top with the back of a spoon.
- Bake for 30 to 35 minutes, until a toothpick inserted into the center comes out clean. Cool in pan for 10 minutes.
The only thing that I would change is to double the amount of chocolate chips and perhaps add a dash of espresso powder to the batter. (I like chocolate & caffeine, what can I say?)
If you’re looking for more paleo-friendly treats to satisfy your chocolate cravings, I’ve got plenty of delicious options for you. My Paleo-Friendly Chocolate Cake is a rich, decadent classic made without gluten or grains, and the Dairy-Free Chocolate Ice Cream is the perfect creamy companion for any brownie. And if you want to take dessert to the next level, don’t miss my Homemade Coconut Waffle Cones – they pair beautifully with any dairy-free ice cream and make your kitchen smell amazing.

Dark Chocolate Cake Brownies
Ingredients
Method
- Preheat the oven to 325 degrees.
- Lightly grease a 9-by-13-inch baking pan with palm shortening.
- Place the shortening and chocolate in a small bowl over a pot of simmering water and whisk until melted and smooth. Be careful not boil. Set aside.
- Place the eggs and honey in the bowl of a stand mixer and beat on medium. Add the coconut flour, cocoa powder, vanilla, baking soda, and salt. Beat on low until incorporated, then on high until smooth.
- Add the melted chocolate mixture and beat on medium until batter thickens, about 15 seconds. Stir in the chocolate chips by hand.
- Pour the batter evenly into the prepared pan, smoothing the top with the back of a spoon.
- Bake for 30 to 35 minutes, until a toothpick inserted into the center comes out clean. Cool in pan for 10 minutes.
Nutrition
Video
Notes
Tried this recipe?
Let us know how it was!Against All Grain
Danielle Walker’s blog, Against All Grain, has long been a standout in the paleo world—and it takes only one glance at her site to understand why. Her tagline, “Delectable Paleo Recipes to Eat & Feel Great,” isn’t just clever branding; it’s a promise she truly delivers on.

For cookbook lovers like me, things get even better. Danielle has gathered many of her signature recipes, added 125 brand-new dishes, and created a stunning cookbook featuring more than 150 gluten-free, grain-free, and dairy-free recipes. I was thrilled to have the chance to review it—and it does not disappoint.
Every recipe includes a full-color photo, giving you a clear idea of what the finished dish should look like. Most of the ingredients are pantry staples or easy to find, though I did hop online to grab coconut crystals and coconut aminos. Totally worth it.
Before diving into the recipes, Danielle opens the book by sharing the journey that led her to paleo cooking. In 2007, she began experiencing severe abdominal pain and digestive issues that resulted in multiple ER visits. Ultimately diagnosed with ulcerative colitis, she initially followed her doctors’ medical plan but later found partial relief through the Specific Carbohydrate Diet. With the help of her naturopath—and a whole lot of trial and error—she discovered which foods her body could tolerate and eventually developed her own approach to eating and cooking.
She includes helpful paleo and SCD guidelines at the beginning of the book, outlining which foods are allowed and which should be avoided. For anyone transitioning to this lifestyle, she also offers smart shopping tips and explains the purpose behind the ingredients she relies on most.

Inside, you’ll find recipes for every meal and moment—breakfast, lunch, dinner, snacks, drinks, condiments, and more. There’s truly something for everyone.
Here’s what I especially love about Against All Grain: Delectable Paleo Recipes to Eat Well & Feel Great:
- Beautiful full-color photos of every recipe
- Recipes written in volume measurements (perfect for those of us without a gram scale)
- Realistic, approachable dishes with accessible ingredients
- Plenty of nourishing, health-focused options
If you’d like to explore Danielle’s delicious approach to paleo cooking, you can pick up a copy of Against All Grain at your local bookstore – or order it through my Amazon affiliate link >Amazon.com.
Last Bite
Tried these Paleo Brownies? Leave a comment below and let me know what you thought. Your feedback helps other readers looking for gluten-free, grain-free dessert ideas!

Great recipe! I already pinned it!
Hi! I am hosting my first ever Cunning Ladies’ Friday Party in my blog. I would love to see you add this beautiful post there. Love your pictures!
I have a friend that eats gluten free and she is coming to visit in May – I’m sure she would really appreciate it if I made these for her when she comes 🙂
This Dark Chocolate Cake Brownies recipe looks delicious. I’ll have to make some soon.
Those brownies look really delicious!
I don’t know of anyone that has to avoid gluten, but I believe I have a gluten sensitivity. By the way, those brownies look really good!
they look so light and fluffy and ever so delicious
Oh my goodness. I’m drooling and it’s only 8 in the morning. Going to give these a whirl and see fi the family can tell the difference.
Oh my word, yum! Those brownies look incredible and an inspiring story to go along with it.
My mouth actually watered….I’m checking out this cookbook!
What an amazing story. I’m glad she was able to overcome it.