Fudgy Paleo Brownies with Chocolate Frosting

Rich and fudgy paleo brownies that practically melt in your mouth. Super easy to make, with no weird ingredients. They’re gluten free too. Treat yourself with this healthier indulgence!

Fudgy, intense and loaded with chocolate paleo brownies. They're gluten free too. No weird ingredient. Recipe on NotEnoughCinnamon.com #paleo #healthydessert #glutenfree

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

They’re 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!

Fudgy, intense and loaded with chocolate paleo brownies. They're gluten free too. No weird ingredient. Recipe on NotEnoughCinnamon.com #paleo #healthydessert #glutenfree

When you look at them 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 brownie recipe. I know I asked myself the same thing and everyone who tried them too. They’re 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 ????????

Fudgy, intense and loaded with chocolate paleo brownies. They're gluten free too. No weird ingredient. Recipe on NotEnoughCinnamon.com #paleo #healthydessert #glutenfree

So why are they healthier? (If you don’t care about this part, just skip down directly to the recipe ????). Let’s take a look at the 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 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 brownies, I ask you?! Buut 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 brownies 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, intense and loaded with chocolate paleo brownies. They're gluten free too. No weird ingredient. Recipe on NotEnoughCinnamon.com #paleo #healthydessert #glutenfree

Fudgy, intense and loaded with chocolate paleo brownies. They're gluten free too. No weird ingredient. Recipe on NotEnoughCinnamon.com #paleo #healthydessert #glutenfree
5 from 5 votes
Print

Fudgy Paleo Brownies with Chocolate Frosting

Rich and fudgy paleo brownies that practically melt in your mouth. Super easy to make, with no weird ingredients. They're gluten free too. Treat yourself with this healthier indulgence!

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

Ingredients

Brownies:

  • 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. (170 grams) dark chocolate chopped
  • 3/4 cup coconut sugar
  • 1 1/2 teaspoon vanilla extract
  • 2 large eggs
  • 1/2 cup raw walnuts chopped (optional)

Frosting:

  • 6 oz. (170 grams) dark chocolate chopped
  • 1/3 cup coconut cream chilled at least 4 hours
  • 1 1/2 teaspoon vanilla extract
  • Flaky sea salt

Instructions

  1. Preheat oven to 350F degrees.
  2. In a medium mixing bowl, whisk together almond meal, arrowroot/tapioca flour, cacao 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 overtop. 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*
Total Fat 35g 54%
Saturated Fat 20g 100%
Cholesterol 37mg 12%
Sodium 177mg 7%
Potassium 358mg 10%
Total Carbohydrates 34g 11%
Dietary Fiber 5g 20%
Sugars 18g
Protein 6g 12%
Vitamin A 1.4%
Vitamin C 0.3%
Calcium 4.7%
Iron 29.6%
* 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
12 Comments
  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 *