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.

Love paleo chocolate recipes? Try chocolate potato cake, paleo chocolate cake, or tahini brownies next.

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.

Looking for another paleo dessert? Try healthy twix bars or paleo pumpkin bars next.

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).
  • Salt: The salt balances out the sweetness.
  • 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

  • 8 ounces dairy-free dark chocolate chopped, plus more for topping (Note 2)
  • 1/2 cup refined coconut oil
  • 1/2 cup creamy almond butter or cashew butter (Note 3 Nut-Free)
  • 3 large eggs + 1 egg yolk
  • 1 1/4 cups  coconut sugar
  • 1 teaspoon vanilla extract
  • 1/3 cup cocoa powder
  • 2 Tablespoons 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, chocolate, and almond butter 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.
    8 ounces dairy-free dark chocolate, 1/2 cup refined coconut oil, 1/2 cup creamy almond butter
  • 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.
    3 large eggs + 1 egg yolk, 1 1/4 cups  coconut sugar, 1 teaspoon 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.
    1/3 cup cocoa powder, 2 Tablespoons coconut flour, 1/2 teaspoon kosher salt
  • 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.

4.03 from 163 votes (159 ratings without comment)

Leave a comment

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

Recipe Rating




19 Comments

  1. Kathy says:

    Am I missing a step? When do I put in the almond butter?

    1. Molly Thompson says:

      With the coconut oil!

See More Comments