Published 2/6/2019 • Updated 5/15/2020 Helloooooo beautiful. That’s pretty much what I say every time I take a bite out of these paleo sweet potato brownies. Today we’re sharing a healthy brownie recipe with a twist! AKA we replaced the oil with sweet potato puree to make these brownies nutritious and delicious! Plus, these sweet potato brownies are super fudgy and grain-free/paleo-friendly (WOOT!). If you’re a brownie lover like me, you know it’s sort of hard to find a healthy brownie recipe that’s just as good as the real deal. Well, I’m here to change your mind! Even though these sweet potato brownies are gluten free, dairy free, and grain free, they’re fudgylicious and perfectly sweet! They’re made with a base of coconut flour, which is what helps them become thick and fudgy and naturally sweetened with coconut sugar, maple syrup, and SWEET POTATO…but you already knew that 😀 The sweet potato in this recipe also allows us to take away any kind of oil that’s needed. By doing this, you reduce fat and calories.

Sweet Potato Brownies Ingredients

With just a few paleo-friendly ingredients, you’re going to have these amazing healthy brownies ready in no time. Here’s what you need:

eggsmaple syrupsweet potato pureecoconut flourcocoa powdercoconut sugarbaking powdercinnamonchocolate chips

This healthy brownie recipe is meant to be eaten family style. We used a 10-inch cast iron pan to cook them in so that we could all dig in at once. Of course, it’s optional to slice and serve, but we preferred plopping some ice cream right on top and eating it straight out of the pan! Please do note that if you use a different size pan or a pan that is not cast iron, the bake time will slightly differ.

More Healthy Brownies

Sneaky Beet BrowniesFlourless Cashew Butter BrowniesGrain-Free Pumpkin Brownies

More Healthy Sweet Potato Recipes

One of the main reasons why I love sweet potatoes is because they never really go out of season. We eat them year-round in the Fit Foodie kitchen and hope we’re giving you the means to do the same thing! Check out some of our healthy sweet potato recipes!

How to Roast Sweet PotatoesBaked Cheddar Sweet Potato FrittersSweet Potato Hash Egg Cups Skillet Sweet Potato Brownies  paleo   gluten free  - 66Skillet Sweet Potato Brownies  paleo   gluten free  - 8Skillet Sweet Potato Brownies  paleo   gluten free  - 50Skillet Sweet Potato Brownies  paleo   gluten free  - 74Skillet Sweet Potato Brownies  paleo   gluten free  - 40Skillet Sweet Potato Brownies  paleo   gluten free  - 67