Fudgy Brownies

Sweets and Treats

October 25, 2026

Fudgy Brownies – paleo recipe

Fudgy brownies are dense, dark, and properly gooey in the middle — made with coconut flour, cacao, and melted cacao nibs for deep chocolate flavour. No grain, no dairy, and no compromise on the crackly top or the fudgy centre. Sixteen squares of the brownie you've been missing.

SERVES 16

Ingredients

2 ounces cacao nibs, chopped

2 tablespoons (30 ml) coconut oil

¾ cup coconut flour

⅓ cup cacao powder

½ teaspoon baking powder

¼ teaspoon kosher salt

1 cup (240 ml) palm sugar

2 tablespoons (30 ml) coconut milk

2 large eggs

2 teaspoons (10 ml) vanilla extract

Coconut oil for greasing foil

Preparation

1.В В Adjust oven rack to the middle position and preheat oven to 350°F (180°C). Make foil sling for eight-inch square baking pan by folding two long sheets of aluminum foil so that each is eight inches wide. Lay sheets of foil in pan perpendicular to each other, with extra foil hanging over edges of pan. Push foil into corners and up sides of pan, smoothing foil flush to pan. Grease foil with coconut oil.

2.В В Microwave cacao nibs and coconut oil together in covered bowl, stirring occasionally, until melted and smooth (1 to 3 minutes). Transfer to large bowl and cool slightly. In a separate bowl, whisk flour, cacao powder, baking powder, and salt together.

3.В В Whisk palm sugar, coconut milk, eggs, and vanilla into melted cacao nibs. Fold in flour mixture until just incorporated. Scrape batter into prepared pan and smooth top.

4.В В Bake brownies until a toothpick inserted in center comes out with few moist crumbs attached (20 to 25 minutes), rotating pan halfway through baking. Let brownies cool completely in pan on wire rack, about two hours. Remove brownies from pan using foil sling, cut into sixteen squares, and serve.

Pro Tips

  • Melt the cacao nibs and coconut oil gently and cool slightly before the eggs go in — hot chocolate mixture scrambles the eggs on contact.
  • Coconut flour is very absorbent, so measure it level and don't add extra. A few grams too much and the brownies turn cakey.
  • Pull them when a toothpick comes out with a few moist crumbs. The brownies set as they cool, and this is the exact moment of fudgy perfection.
  • Cool completely in the pan — about two hours. Cutting warm brownies gives you a delicious mess, not neat squares.

Frequently Asked Questions

Why cacao nibs instead of chocolate chips?

Melted cacao nibs give intense, unsweetened chocolate depth without the sugar of chips. The palm sugar in the batter balances everything out.

How do I store fudgy brownies?

Airtight at room temperature for three days, or refrigerated for a week. They get even fudgier on day two, which is rare and wonderful.

Can I add nuts?

Fold in half a cup of toasted walnuts or pecans with the flour — they complement the deep chocolate and add welcome crunch.

Can I freeze them?

Yes — cut into squares and freeze with parchment between layers. Thaw at room temperature for an hour; they're still fudgy.

Recipe Card
Fudgy Brownies – paleo recipe
Stav Kogan

Fudgy Brownies

Servings: 16 servings
Calories: 111

Ingredients
  

  • 2 oz cacao nibs, chopped
  • 2 tbsp coconut oil
  • ¾ cup coconut flour
  • ⅓ cup cacao powder
  • ½ tsp baking powder
  • ¼ tsp kosher salt
  • 1 cup palm sugar
  • 2 tbsp coconut milk
  • 2 large eggs
  • 2 tsp vanilla extract

Method
 

  1. 1. В В Adjust oven rack to the middle position and preheat oven to 350°F. Make foil sling for eight-inch square baking pan by folding two long sheets of aluminum foil so that each is eight inches wide. Lay sheets of foil in pan perpendicular to each other, with extra foil hanging over edges of pan. Push foil into corners and up sides of pan, smoothing foil flush to pan.
  2. Grease foil with coconut oil. 2. В В Microwave cacao nibs and coconut oil together in covered bowl, stirring occasionally, until melted and smooth (1 to 3 minutes).
  3. Transfer to large bowl and cool slightly.
  4. In a separate bowl, whisk flour, cacao powder, baking powder, and salt together. 3. В В Whisk palm sugar, coconut milk, eggs, and vanilla into melted cacao nibs.
  5. Fold in flour mixture until just incorporated. Scrape batter into prepared pan and smooth top. 4. В В Bake brownies until a toothpick inserted in center comes out with few moist crumbs attached (20 to 25 minutes), rotating pan halfway through baking.
  6. Let brownies cool completely in pan on wire rack, about two hours.
  7. Remove brownies from pan using foil sling, cut into sixteen squares, and serve.

Nutrition

Calories: 111kcalCarbohydrates: 14gProtein: 2gFat: 7g

Tried this recipe?

Let us know how it was!

More Recipes You'll Love

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Paleo Rainbow Smoothie – paleo recipe

Paleo Rainbow Smoothie

Why You’ll Love This Paleo Rainbow Smoothie Most smoothies end up a murky brown color once you mix greens and berries. The secret to this Paleo Rainbow Smoothie is the layering technique. By blending the ingredients in specific stages, you get distinct bands of pink,...

Marshmallows – paleo recipe

Marshmallows

Why You’ll Love These Homemade Marshmallows Making homemade marshmallows might seem intimidating because of the candy thermometer, but I promise it is simpler than it looks. Unlike the rubbery versions from the grocery store, these homemade marshmallows are light as...

Conclusion – conclusion

Homemade Larabar Balls Three Ways

I honestly can't tell you how many times Homemade Larabar Balls Three Ways have saved me from a mid-afternoon sugar crash! There is something so satisfying about skipping the store-bought wrappers and whipping up a batch of these in my own kitchen. They are sweet,...

Paleo Rainbow Smoothie – paleo recipe

Paleo Rainbow Smoothie

Why You’ll Love This Paleo Rainbow Smoothie Most smoothies end up a murky brown color once you mix greens and berries. The secret to this Paleo Rainbow Smoothie is the layering technique. By blending the ingredients in specific stages, you get distinct bands of pink,...

Marshmallows – paleo recipe

Marshmallows

Why You’ll Love These Homemade Marshmallows Making homemade marshmallows might seem intimidating because of the candy thermometer, but I promise it is simpler than it looks. Unlike the rubbery versions from the grocery store, these homemade marshmallows are light as...

Conclusion – conclusion

Homemade Larabar Balls Three Ways

I honestly can't tell you how many times Homemade Larabar Balls Three Ways have saved me from a mid-afternoon sugar crash! There is something so satisfying about skipping the store-bought wrappers and whipping up a batch of these in my own kitchen. They are sweet,...

Conclusion – conclusion

Blueberry Muffins

There is nothing quite like the smell of fresh baking on a lazy morning, especially when it’s guilt-free. If you have been hunting for a healthy treat that doesn't sacrifice texture or flavor, you are going to fall in love with these Paleo Blueberry Muffins. They are...