Fudgy Paleo Brownies with Chocolate Frosting

Rich and fudgy paleo brownies made with almond flour and coconut sugar. These practically melt in your mouth and are super easy to make, with no weird ingredients. They’re gluten-free too. 

three stacked fudgy paleo brownies with almond flour and coconut cream chocolate frosting

One single look at these paleo chocolate brownies and it was love at first sight, am I right? Wait until you get a taste of these chocolatey squares and it will be love at first bite, too!

These paleo brownies are incredibly rich, fudgy, gooey in the middle and the sides are slightly caramelized => everything great brownies should be ????????

Cakey brownies should not be dubbed brownies if you ask me, and these are anything but! These are intensely chocolatey!

coconut cream chocolate frosting being spooned on top of paleo chocolate brownie in a pyrex baking dish

When you look at these paleo brownies and taste them, you are bound to ask yourself how on earth they could be healthier than your regular full-fat, full-sugar, full delicious good old chocolate brownie recipe.

I know, I asked myself the same thing and everyone who tried them too. These paleo chocolate brownies are like magic. But they’re real.

Even a bit too real if you don’t have a few friends or family members to share them with you!

overhead shot of paleo brownies with shiny coconut cream chocolate glaze freshly cut into squares

So why are these paleo brownies healthier? (If you don’t care about this part, just skip down directly to the brownie recipe!).

Let’s take a look at the healthy ingredients we used:

  • Coconut Sugar instead of regular refined sugar. I love baking with coconut sugar – it’s a great alternative to refined sugar. Read my post “Everything you need to know about coconut sugar” here! The skinny? It has a lower glycemic index than refined sugar, it’s less processed and slightly more nutritious.
  • Coconut Oil instead of butter. I don’t think there’s anything wrong with butter per se, but I like the added nutrition of coconut oil, and I like that it makes this whole dessert dairy-free (the chocolate frosting is made with coconut cream too!).
  • Almond flour + tapioca flour instead of refined wheat flour. Again, anytime I can use an ingredient that’s more nutritious than their “empty calories” cousins, I’m happy to do so. These flours are also gluten-free, which doesn’t make them healthier per se (remember that gluten-free doesn’t necessarily mean healthier at all!) but it’s super nice for people with gluten intolerance/sensitivity like me.

So, in two words? More nutritious. And who doesn’t love nutritious chocolate brownies, I ask you?!

But if I want my conscience to be clear when I go to bed tonight, I feel I should also add as a friendly reminder that healthier doesn’t always mean “diet food”.

These paleo brownies with almond flour are a dessert and should be treated as such. Sorry girls, but they’re not the perfect breakfast food and getting two serving is probably not the smartest decision you’ll make today.

But hey, no one’s looking!

fudgy paleo brownies with almond four and chocolate frosting arranged on a white tabletop

If you tried these Paleo Brownies, don’t forget to rate the recipe below and let me know how it went in the comments – I love hearing from you! You can also follow me on Instagram, Pinterest, and Facebook for more deliciousness and behind-the-scenes!

paleo chocolate brownies with chocolate frosting
5 from 5 votes

Fudgy Paleo Brownies with Chocolate Frosting

Rich and fudgy paleo brownies made with almond flour and coconut sugar that practically melt in your mouth. Super easy to make and they are gluten-free, too. Treat yourself to this healthier chocolate indulgence!

Course Dessert, Treat
Cuisine American
Keyword brownies, dessert, paleo
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 1 hour 5 minutes
Servings 9 pieces
Calories 469 kcal



  • 1/4 cup almond meal
  • 3 tablespoons arrowroot starch or tapioca flour
  • 2 tablespoons cacao powder
  • 1/2 teaspoon sea salt
  • 6 tablespoons coconut oil or ghee
  • 6 oz. dark chocolate 170 g, chopped
  • 3/4 cup coconut sugar
  • 1 1/2 teaspoon vanilla extract
  • 2 large eggs
  • 1/2 cup raw walnuts chopped (optional)


  • 6 oz. dark chocolate 170 g, chopped
  • 1/3 cup coconut cream chilled at least 4 hours
  • 1 1/2 teaspoon vanilla extract
  • flaky sea salt


  1. Preheat oven to 350F degrees.
  2. In a medium mixing bowl, whisk together almond meal, arrowroot/tapioca flour, cocoa powder, and salt. Set aside.
  3. In a saucepan, heat coconut oil and dark chocolate over medium-low heat. Gently melt together, stirring occasionally, until chocolate is completely melted. Remove from heat and set aside to cool for 5 minutes.

  4. In the same saucepan, stir in coconut sugar, vanilla extract, and whisk in one egg at a time. Stir in dry flour mixture, a little at a time, until batter forms. Fold in walnuts.
  5. Add batter to a greased 8x8 baking dish in one even layer, smoothing over the top. Bake for 30 minutes or until brownies are set and “dry” to the touch. Set aside to cool for 20 minutes.
  6. In the meantime, make frosting: double-broil chocolate (or melt gently in a microwave), then whisk in coconut cream, vanilla and a pinch of flaky sea salt. Whisk vigorously or beat with a hand blender until fluffy and thick.

  7. Once brownies have cooled, smear chocolate frosting evenly over top. Cut into squares and serve immediately.

Nutrition Facts
Fudgy Paleo Brownies with Chocolate Frosting
Amount Per Serving (1 square)
Calories 469 Calories from Fat 315
% Daily Value*
Fat 35g54%
Saturated Fat 20g125%
Cholesterol 37mg12%
Sodium 177mg8%
Potassium 358mg10%
Carbohydrates 34g11%
Fiber 5g21%
Sugar 18g20%
Protein 6g12%
Vitamin A 70IU1%
Vitamin C 0.2mg0%
Calcium 47mg5%
Iron 5.3mg29%
* Percent Daily Values are based on a 2000 calorie diet.

Products used for this recipe:

Follow Not Enough Cinnamon on Instagram and show me what you've been making from the blog!
Tag me @NECinnamon and use the hashtag #NotEnoughCinnamon

posted in
All Seasons Recipes Clean Eating Dairy Free Gluten free Paleo Paleo/Primal Recipes Refined Sugar Free Vegetarian
  1. They do look amazing, and I was hoping to find in the comments section that someone actually made them and was report back. Has anyone made these yet? Comments about drooling aren’t especially helpful.

    1. I don’t know if that counts but I’ve made them several times and them came out amazing every time 😉 I’ve seen people make them on social media too and love them. You should give it a go 🙂

Leave a Comment

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

Recipe Rating