This post may contain affiliate links. Read our disclosure policy.

Easy paleo brownies done in 30 minutes! These gluten and grain free brownies include simple, clean ingredients like almond butter and cocoa powder for the perfect rich and gooey center and crackly top.

Are you a fan of paleo chocolate recipes? You will be shocked by the texture of this chocolate potato cake and fall in love with the layers in this paleo chocolate cake. Then try these tahini brownies for a nut-free option.

fudgy paleo brownies cut and stacked
Save this Recipe!
Enter your email & I’ll send it straight to your inbox.
Please enable JavaScript in your browser to complete this form.

Skip out on the gluten, dairy, and refined sugar, but none of the taste. These healthy brownies have the same flavor and fudgy texture as traditional brownies and you’d never know they’re made with better ingredients. We’ve tested this recipe countless times and these are hands down the best paleo brownies.

I pride myself on making paleo desserts taste just as good as any other dessert let me tell you we’ve accomplished that goal. Only the best brownies have a moist crumb, gooey center and crackly top.

Why You’ll Love These Paleo Brownies

  • Paleo brownies are gluten-free, dairy-free, and refined sugar-free. And in this case also with a low carb option!
  • Pantry staples: This recipe only includes pantry staples for healthy baking. No fancy ingredients you’ll only use once!
  • No need for a hand mixer or stand mixer—just one bowl, like these healthy banana muffins.
  • Minimal flour: This recipe calls for 2 tablespoons of coconut flour total! No need for multiple types of flour and makes it an easy recipe to adapt to keto.
  • So much chocolate: This recipe has double chocolate with the cocoa powder and chocolate chips! We love biting into a melted pool of dark chocolate right out of the oven.

Are Paleo Brownies Healthy?

From an ingredient perspective, yes, these fudgy brownies are healthier because they’re made with ingredients that your body won’t mind and without any things that can sometimes cause inflammation.

They’re not going to help with balancing blood sugar, because they have a decent amount of sugar, but they’re great if you follow a paleo diet and want a sweet treat without a lot of processed ingredients, just like these tahini brownies and our ever-popular coconut flour chocolate chip cookies.

paleo brownies cut into squares on parchment paper

Grab These Ingredients

Here are the simple paleo ingredients to make this paleo brownie recipe. Most are pantry staples and easy (and affordable) to find in the grocery store. Jump down to the recipe card for exact measurements.

  • Almond butter: This healthy fat is the base of the recipe and what we’re using instead of fat from butter or coconut oil. You can use any nut butter you have on hand like cashew butter, but remember peanut butter isn’t technically paleo-approved.
  • Coconut sugar: This adds sweetness without any refined sugar! Most substitutes for coconut sugar would work here.
  • Maple syrup: The mixture of coconut sugar and maple syrup is what makes these sweet and the maple adds a depth of flavor.
  • Coconut flour: You only need 2 tablespoons here for the entire recipe! Coconut flour absorbs a lot of moisture so this is all you need.
  • Eggs: We’re using a mixture of eggs and an egg yolk for extra fat and to help bind everything together. Use room temperature eggs when possible.
  • Vanilla: Just a little bit goes a long way for adding flavor!
  • Cocoa powder: This is the main dry ingredient and is why we barely need any flour in this recipe. Use natural cacao powder (rather than dutch processed).
  • Baking soda and salt: The salt balances out the sweetness and the baking powder is the leavener that helps them rise.
  • Dark chocolate: For extra chocolate! Most dark chocolate is dairy-free already, but be mindful of the type of chocolate you buy to make sure it doesn’t include refined sugar.
3 paleo brownies stacked together

Quick Guide to Paleo Chocolate Chips

We really love Enjoy Life chocolate chunks or baking bars because they’re allergy friendly. However, they do include a small amount of refined sugar so they aren’t technically super paleo. My two paleo-approved chocolate brands are Hu Kitchen and Lily’s.

How to Make Paleo Brownies

The full instructions with step-by-step videos are below, but let’s walk through the steps so you have a clear idea of what to expect. These delicious brownies are really easy and these instructions will make sure they turn out every time.

Step 1: Melt the chocolate. Microwave the chocolate, coconut oil, and almond butter in a microwave bowl in 30-second increments. Stop to mix and scrape down the sides between each until it’s melted in smooth.

melted chocolate, coconut oil, and almond butter in a bowl

Beat the eggs and sugar.  Beat the coconut sugar and eggs using an electric mixer or stand mixer for 3 minutes, until it reaches the ribbon stage. When you pull the beaters out, a ribbon of batter should melt back into the mixture.

Pro tip: beating the sugar is what gets you the shiny, crackly top (like regular brownies!). Beating air into the batter is the best way to create the brownie’s structure and gives you the perfect lift.

whipped egg and coconut sugar

Mix the wet ingredients. Gently stir in the melted chocolate mixture with a rubber spatula until combined.

Add the dry ingredients. Fold in the cocoa powder, coconut flour, and salt. The batter will be thick!

paleo brownies batter in a bowl

Bake and cool. Pour the batter into a prepared baking pan and bake for 25-30 minutes, until they’re just barely done. Allow the brownies to cool slightly in the pan then use the parchment paper to remove the brownies to a wire rack. Take the brownies to the next level and sprinkle the top of the brownies with sea salt, if desired.

Pro Tip: If you like really gooey and fudgy brownies cook them for a little less time.

baked paleo brownies in a square dish

What makes a brownie more fudgy?

To make brownies more fudgy, you’ll want to focus on the ingredients and baking techniques that contribute to a dense, moist, and rich texture:

  • A toothpick inserted into the center should come out brownie batter on it, rather than completely clean.
  • Whipping the eggs and sugar creates structure without the need for leavens.
  • Using melted chocolate will give you a dense, rich, and fudgy brownie every time.
  • Increase the fat content, which can contribute to moisture and a dense texture.

Dietary Modifications

Keto: Substitute the coconut sugar and maple syrup for 1/3 cup of your favorite low-carb sugar (i.e. stevia or erythritol) How many carbs in paleo brownies: There are 26.8 carbs in these paleo brownies, but the keto version has 15 carbs (11 net carbs).

Vegan: Swap the egg and egg yolk for one flax eggs.

Nut-free: Use tahini or sun butter instead of almond butter.

a stack of paleo brownies on a plate

Storage and Freezing

To store: Store on the counter in an airtight container​ for up to 3 days. You can also store them in the fridge.

To freeze: Place the cooled brownies on a baking sheet and freeze for 1 to 2 hours. Once they’re frozen solid, wrap them individually and store in an air tight container or bag for up to 3 months. Cover them in an air tight container and keep them in the freezer for up to 3 months. To thaw, place them in the refrigerator overnight to soften then warm up in the oven or microwave

crackly top paleo brownies cut into squares

If you make and love this recipe, I’d love for you to give it a star rating ★ below. Don’t forget to tag me on Instagram with #whatmollymade or @What_mollymade so I can see it and feature you!

More Paleo Chocolate Recipes

Chocolate lovers rejoice: if you’re looking for a great recipe with healthier ingredients to serve for dessert, we have the perfect treat for any season:

Tap stars to rate!
4.03 from 163 votes

Best Easy Paleo Brownies

Prep: 15 minutes
Cook: 28 minutes
Total: 43 minutes
These are the ultimate fudgy paleo brownies! They’re so easy to make and they turn out so gooey and fudgy. To keep them gluten-free, dairy-free and refined sugar-free, I used ingredients like almond butter and just a little bit of coconut flour.

Save this Recipe!

Enter your email and we’ll send it directly to you.
Please enable JavaScript in your browser to complete this form.
Servings: 12 brownies

Ingredients

  • 1 1/4 cups (213g; 7.5 ounces) dairy-free dark chocolate chips or chopped chocolate plus more for topping (Note 2)
  • 1/2 cup (108g) refined coconut oil
  • 1/2 cup (120g) creamy almond butter or cashew butter (Note 3 Nut-Free)
  • 1 1/4 cups (213g) coconut sugar
  • 3 large eggs + 1 egg yolk
  • 1 teaspoon vanilla extract
  • 1/3 cup (33g) cocoa powder
  • 2 Tablespoons (9g) coconut flour
  • 1/2 teaspoon kosher salt
  • Flaky sea salt for topping

Instructions 

  • Preheat the oven to 350°F (177°C). Line a square 8×8 inch metal baking pan with parchment paper.
  • Place the coconut oil and chocolate in a medium microwave-safe bowl. Microwave on high heat in 30-second increments until melted and smooth, stirring between each. Allow it to cool slightly.
  • While it’s cooling, add the eggs and sugar to a large bowl or to the bowl of a stand mixer. Beat them together on high heat for 3 minutes until it’s lighter and ribbon-thick. It won’t be really light because the coconut sugar is dark. Beat in the vanilla extract.
  • Using a rubber spatula, gently stir in the cooled oil and chocolate mixture. Fold in the cocoa powder, coconut flour, and kosher salt until just combined and no lumps remain. The batter will be thick.
  • Transfer the brownie batter to the prepared baking pan. Bake in the preheated oven for 28-32 minutes. Do not overbake. A toothpick inserted in the center should come out with a little batter still on the stick. They’ll continue to bake slightly as they cool. Let them cool completely to room temperature before slicing.
Last step! If you make this, please leave a review letting us know how it was!

Notes

Note 1. Metal Pan. Glass or ceramic pans take longer to heat up and can prevent the center from cooking before the outsides are over-baked. This is my favorite pan to use for brownies.
Note 2. Chocolate. My two favorite paleo-approved chocolate brands are Hu Kitchen and Lily’s.
Note 3. Nut-Free. Use Tahini or sun butter instead of almond butter.
This recipe was updated on Sept 27, 2023. While the original recipe was rich and delicious, we really wanted a more fudgy brownie with a crackly top. Because of that, we changed the process to make them. The ingredients you need are mostly the same, but the amounts and techniques are different. To get extra fudgy brownies, we melted the chocolate and added it directly into the batter. And to get that classic crinkly top, we are beating the sugar and eggs together. We learned both of these techniques from this ultimate brownie recipe.
Cutting the brownies: For a perfect cut, use an 8-inch sharp chef’s knife and run it under hot water to heat the knife. Rinse under hot water and wipe it clean between each cut.
Low-carb.  Substitute the coconut sugar 1/3 cup of your favorite low-carb sugar (i.e. stevia or erythritol). There are 33 carbs in these paleo brownies. If you want to make the keto version, there are 15 approximately net carbs.
Freezing brownies. cut the brownies then place on a baking sheet in the freezer until frozen solid (1-2 hours). Wrap the brownies individually then place them in an airtight container for up to 3 months.

Video

Equipment

Nutrition

Serving: 1brownie | Calories: 345kcal | Carbohydrates: 32.7g | Protein: 4.4g | Fat: 22.7g | Cholesterol: 32mg | Sodium: 258mg | Fiber: 3.1g | Sugar: 27.1g | Vitamin A: 13IU

Nutrition information is automatically calculated, so should only be used as an approximation.

Leave a comment

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

Recipe Rating




15 Comments

  1. Kristin says:

    Hi! You mentioned using baking soda as the leavener in the narrative portion but it’s not listed as an ingredient in the recipe. Should baking soda be used in the recipe? Thank you!
    Kristin

  2. Jacqueline says:

    Hey Molly quick question,

    Can I possibly sub the coconut flour out for oat flour?

  3. Claudine says:

    4 stars
    the almond butter is not mentioned in the recipe… so i didn’t use it. Is that ok?

  4. Amanda R says:

    5 stars
    This is our go-to brownie recipe! My mom and I make these all the time and we absolutely love them! We love how moist and fudgy, and we don’t feel guilty about eating them!

  5. Josie says:

    4 stars
    Very good! They were fluffy and gooey. The only thing is that I used peanut butter and Himalayan salt and they were a tad too salty. I’ll try the almond better next time and maybe lessen the amount of salt.

  6. Shannon says:

    5 stars
    I just took these out of the oven. Really good. So moist and delicious !! Yummy ! Thank you !

    1. Molly Thompson says:

      You’re welcome, Shannon! So glad you love them!

  7. Linda says:

    I am a caterer who cooks for a client on the paleo diet. He really enjoys me making sweet treats for him alongside the savoury food I make. I liked the sound of your recipe, and baked it. I am really sorry, but it was terrible. I had all the right ingredients, followed the instructions exactly, and the final result was bitter, dry and inedible. What a waste of money and time.

  8. Jessica says:

    How is one brownie 26 grams of carbs considered a low carb paleo brownie recipe!? I’ve been making this for years before the nutritional facts up. I thought it’d be like 9g or something. 26!?!?

    1. Molly Thompson says:

      Hey Jessica! Are you using the swerve or low carb option in this recipe? The post itself has an option for low carb and says that the low carb option has 11 net carbs. Here’s the paragraph I’m referring to:

      Substitute the coconut sugar and maple syrup for 1/3 cup of your favorite low carb sugar (i.e. stevia or erythritol)
      There are 26.8 carbs in these paleo brownies. If you want to make the keto version, there are 15 carbs (11 net carbs) in those.

      Hope this helps!

    2. Jenny says:

      Paleo and keto are very different in that, 26 is still better then the regular brownies you can buy in the store (which last time I wanted them was close to 50 carbs!!) I haven’t made these yet (making them now tbh) but keto means your under 20 carbs a day paleo means your carbs count in everything you eat

      1. Molly Thompson says:

        Hi Jenny! 26g of carbs is for the regular, paleo-approved brownies. Paleo just means they’re gluten, refined sugar and dairy free here. If you check the recipe notes, I have the carb breakdown for the keto version. The recipe itself is not keto, but I offer a keto subtitution in the notes along with the net carbs, which is 11g if you follow the keto recipe. Hope that helps!

  9. Suzanne says:

    Just took a batch of these out of the oven. I made a few adjustments–didn’t have almond butter so I used peanut butter and some sample packs of sunflower butter….didn’t have coconut sugar so i used stevia. I used Hershey’s special dark cocoa powder and tossed in special dark chocolate chips. These are rather good and will definitely satisfy a brownie craving for those watching carbs or are on a strict Paleo diet.

    1. Molly Leonard says:

      Love to hear that, Suzanne! Thank you! They definitely satisfied my chocolate craving!

    2. Irene says:

      I love that you used stevia. I’ve been wanting to find a monk fruit or stevia to replace the sugar in the brownie recipe. How much stevia did you add?