Healthy Paleo Sweet Potato Brownies
A healthy twist on the classic brownie recipe, these flourless paleo sweet potato brownies are so delicious and easy to make! They're fudgy with a rich chocolate flavor and made gluten-free! Even your kids will love them!

Sweet potatoes can be french fries, soup, waffles, tater tots, and yes, even brownies! A healthy twist on the classic brownie recipe, these flourless sweet potato brownies are so delicious and easy to make! They're fudgy with a rich chocolate flavor and made gluten-free! Even your kids will love them!
Jump to:
Why you'll love this Sweet Potato Brownies Recipe
The sweet potato provides an ultra fudgy texture without interfering with the deep chocolate flavor we know and love. Not to mention they add a plethora of vitamins and minerals too.
Nobody will even know there’s a secret ingredient inside!
Sweet Potato Brownies Recipe Ingredients
- Sweet potato - This is the base of the brownie. Make sure to measure the mashed sweet potato in a measuring cup and that it has cooled down after it's baked.
- Coconut flour - To provide structure to the brownies. If desired, you can substitute for gluten-free oat flour or almond flour.
- Almond butter - Any nut butter will work in this recipe.
How to make Sweet Potato Brownies
These sweet potato brownies are "non traditional" but oh so simple to make (with a little prep). I recommend baking the sweet potato in advance so it's ready to go when you start the brownies.
Step 1: Bake the sweet potato
With a fork, poke some holes in the skin of the sweet potato. Bake it in the oven until soft. Be sure to place parchment paper or aluminum foil on the baking sheet as the potato may leak in the oven a bit.
Once the potato has cooled down, measure out 1 cup.
Step 2 : Mix the wet ingredients and sugar
In a large mixing bowl, beat the eggs with the sweet potato, coconut sugar, and vanilla until thick and creamy. The mixture should almost double in size and little bubbles should begin to form at the top. This typically takes me about 2 minutes of mixing.
Then add the almond butter and coconut oil and continue to beat until well combined.
Step 3 : Add the dry ingredients
Next, add the coconut flour and cacao powder to the bowl and fold to combine. Be careful not to over-mix this step. Then fold in the chocolate chips.
Step 4 : Bake!
Pour the batter into an 8 x 8 inch baking dish that is lined with parchment paper or greased with oil. "Drop" the pan on the counter a few times to get rid of any air bubbles and level out the batter.
Bake in the oven until set. Press a toothpick into the center of the brownies to check if it's done. If the toothpick comes out clean, the sweet potato brownies are done! If there is a little residual batter on the toothpick, they need a few more minutes in the oven.
Let cool completely before dusting with cacao powder (optional) and slicing into squares.
Sweet Potato Brownie Variations
There are so many ways to make these brownies your own:
- fold in some chopped pecans for a little crunch
- add a handful of sprinkles for a pop of color
- and a sprinkle of sea salt on top for a salty/sweet combo
- swirl about 3 tablespoon of your favorite nut butter into the batter before baking
Tips for making Paleo Sweet Potato Brownies
- Make sure to mash up the sweet potato really well so prevent any large chunks from baking into the brownie. You want the sweet potato to be undiscoverable in the brownies for ultimate texture.
- Beat the eggs, sugar, and sweet potato really well together. This also key to a thick fudgy consistency.
- Line your baking pan with parchment paper for easy clean up.
- The batter will be thick so be sure to level it off in the baking pan to ensure it’s baked evenly.
How to store Paleo Sweet Potato Brownies
Because these brownies are not "traditional" in that they are baked with sweet potato, I recommend storing them in the fridge. This will help keep them moist and super fudgy!
Go ahead and slice them into squares and then store them in an air-tight container in the fridge. They will keep for up to 5 days.
Sweet Potato Brownie Recipe FAQs
Yes, the coconut flour can be easily substituted for oat flour or almond flour. Use gluten-free oat flour to keep these sweet potato brownies gluten-free.
This can happen if you don't properly measure the sweet potato. A medium sweet potato will provide about a cup of mashed sweet potato but be sure to actually measure it out with a measuring cup!
Yes, these brownies can be frozen. Simply place them in an air-tight container or bag in the freezer. When ready to eat, let one (or all of them) come to room temperature on the counter. You can also warm them up in the microwave in 10 second intervals.
For more brownie recipes, check out my:
PS : If you make this recipe, be sure to leave a star review and comment below! Also be sure to follow along with me on Instagram and Pinterest to stay up to date on all tasty recipes here at The Fit Peach!
Recipe
Sweet Potato Brownie Recipe
Ingredients
- 1 medium sweet potato - about 1 cup mashed
- 2 eggs
- â…“ cup coconut sugar
- 1 teaspoon vanilla
- ½ cup almond butter
- 2 tablespoon coconut oil
- 2 tablespoon coconut flour
- ½ cup cacao powder - plus a little extra to top if desired
- ½ cup dark chocolate chips
Instructions
- Preheat oven to 350F. With a fork, poke a few holes in the skin of the sweet potato. Bake it in the oven for 45 minus - a hour until soft. Let cool to room temperature.1 medium sweet potato
- Measure out 1 cup of the sweet potato and add it to a larg mixing bowl with the eggs, coconut sugar, and vanilla. Beat with a hand or stand mixer until thick and creamy (this takes me about 2 minutes).2 eggs, â…“ cup coconut sugar, 1 teaspoon vanilla
- Add the almond butter and coconut oil and continue to mix until well combined.½ cup almond butter, 2 tablespoon coconut oil
- Fold in the coconut flour and cacao powder with a rubber spatula until no flour clumps remain. Add the chocolate chips and fold into the batter.2 tablespoon coconut flour, ½ cup cacao powder, ½ cup dark chocolate chips
- Pour the batter into a lined 8 x 8 baking pan lined with parchment paper or greased with oil. "Drop" the pan on the counter a few times to get rid of any air bubbles and level out the batter. Bake for 20 - 24 minutes until set. Press a toothpick into the center of the brownies to check if it's done.
- Let the brownies cool before dusting with extra cacao powder (optional) and slicing into squares.
Reading through the recipe and I dont see how much almond flour to use!