If you’re a fan of brownies but are looking for a healthier, low-carb twist, look no further than these Paleo Sweet Potato Brownies. These delicious, grain-free treats are perfect for satisfying your sweet tooth without sacrificing your health goals. By using natural ingredients like cocoa powder, almond butter and puréed sweet potato instead of butter and flour, these vegan brownies are both nutritious and indulgent. Plus, they’re incredibly easy to make! Read on to learn how to whip up a batch of these scrumptious veggie brownies yourself.
You might also like Vegan Chickpea Brownies.

Paleo Sweet Potato Brownies: a guilt-free treat
These Paleo Sweet Potato Brownies are the perfect solution for anyone looking for a healthy brownie that tastes as good as a classic brownie recipe. In fact, these flourless brownies blow traditional brownies out of the water. That’s because they aren’t just soft and fudgy. They also contain zero cholesterol and, if you make them sugar free, they only have 44 calories per serving.
The benefits of baking with sweet potatoes
Besides adding nutrients like potassium and fiber to your brownies, sweet potatoes give brownies a soft, moist texture. And I assure you: The cocoa powder fully overrides the flavor of sweet potatoes. Like other veggie brownies, you can’t at all taste the vegetable. So, get your daily dose of veggies in a dessert form!
Moreover, if you make brownies with sweet potatoes, you don’t need to add high-carb flour and cholesterol-rich butter to your brownie recipe. In fact, these brownies are flourless, grain free, gluten free, keto, vegan, kid friendly, and suitable for diabetics especially if you opt to make them sugar free. So, satisfy your sweet tooth and chocolate cravings with these amazingly moist-and-chewy sweet potato brownies!
Or try fudgy Eggplant Brownies.

Ingredients in mouthwatering sweet potato brownies
THE ULTIMATE BROWNIE BATTER FOR PERFECT CONSISTENCY
SWEET POTATO – Puréed. The result: super fudgy chocolate brownies. Moreover, sweet potato brownies are nutritious, have fewer calories and a lot less saturated fat than regular brownies.
ALMOND BUTTER – adds moisture and a rich, creamy texture to these veggie brownies.
COCOA POWDER – unsweetened. If you want to make dark chocolate sweet potato brownies, use half regular cocoa powder and half Dutched cocoa powder. The recipe also tastes great if you simply make it with regular cocoa powder.
GRANULATED SWEETENER OF CHOICE – Sugar or your preferred sweetener. For example, for fewer calories, opt for a sugar-free sweetener.
BAKING POWDER – add some rise to this veggie dessert.
OIL – adds to the brownies’ moisture. Avocado oil is my go-to oil because it’s a little healthier than most oils, but vegetable or canola oil also work. As for coconut oil, it works too, but it’s important to bear in mind that it is very high in saturated fat which can raise your bad cholesterol. The recipe, however, only contains 3 tablespoons of oil.
NON-DAIRY MILK OF CHOICE – To keep the calories down, opt for unsweetened almond milk.
GET YOUR FROSTING FIX WITH THIS AMAZINGLY HEALTHY & RICH CHOCOLATE FROSTING
CHOCOLATE-AVOCADO FROSTING – Vegan Brownies with Sweet Potato are soft and fudgy to begin with. So topping them with creamy, dairy-free Chocolate-Avocado Frosting makes them more gooey than ever. Half a recipe of this vegan frosting, i.e., 1 avocado suffices for frosting the brownies. But if you make the entire low-carb Chocolate-Avocado Frosting recipe, you can freeze any leftover chocolate frosting or enjoy this low-calorie, plant-based treat on its own as naturally dairy-free, keto, vegan chocolate-avocado mousse.
Trending now: Ultra moist Chickpea-Avocado Brownies.

How to make perfectly moist and fudgy paleo brownies with sweet potato: A step-by-step guide.
These grain-free, sweet potato brownies are really easy to make, since all you have to do is combine the ingredients. If you don’t have a food processor, you can use a hand-held emulsifier. So, all you do is mix the ingredients and bake. You’ll find the full instructions with measurements below in the Recipe Card, but here’s an overview.
Roasting the sweet potatoes and a shortcut or two
I recommend baking the sweet potato a few hours in advance. When the potato is fully cool, the skin peels off easily. In fact, this is a great recipe if you have a leftover baked sweet potato.
- Firstly, bake the sweet potato at 425 F on a baking sheet for 35-40 minutes.
- Then, give the potato a few minutes to cool.
- Next, peel off the skin.
- Then, purée the sweet potato with a hand-held immersion blender or food processor. To make one batch of brownies, you need one cup of puréed sweet potato.
How to make and bake Sweet Potato Brownies
- Preheat oven to 325 F.
- Then, line the bottom of a square 7-or-8-inch baking pan with parchment paper and spray the sides with baking spray.
- Mix the ingredients together with an electric mixer.
- Once the flourless brownie batter is smooth and creamy, pour it into the prepared baking pan and bake for 15-20 minutes.
- Once the brownies are out of the oven, let them cool for 10 minutes before flipping the pan and removing the brownies.
- Then, let them fully cool before frosting or decorating which is completely optional because these brownies are delicious on their own.
Or punch up your next sweet or savory pie with a nutty Black Sesame Pie Crust.

Healthy topping ideas to make the ultimate veggie brownie dessert
These rich vegan brownies don’t even need frosting. Hot or cold, they’re delicious on their own. But here are some topping ideas if you want to take this sweet potato brownie recipe to the next level and serve it as a fancy dessert:
- Frost with Vegan Chocolate-Avocado Frosting: Keep these paleo sweet potato brownies healthy with this rich and creamy chocolate frosting. No one will know that heart-healthy avocado is the secret ingredient.
- Want to make a plant-based dark chocolate frosting? Try Vegan Dark Chocolate Frosting made with Dutched cocoa powder.
- Sprinkle your favorite chocolate chips on the frosting: Dark, semi-sweet, milk chocolate or white chocolate all taste great on these vegan brownies. Want to keep the calories down? Pick up some sugar-free chocolate chips.
- Crown with jewel-toned raspberries or your favorite berry: Berries are a great, healthy, low-carb brownie topping that also add a pop of color.
- Add a scoop of your favorite dairy-free ice cream: Vanilla, butter pecan or your favorite ice cream flavor adds decadence to this flourless, sweet potato dessert. For fewer calories, opt for sugar-free or reduced-sugar ice cream.
- Drizzle chocolate sauce: Take it even further and top your gluten-free brownies with chocolate sauce or a melted chocolate bar.
- Sprinkles: Turn these vegan brownies into eye candy and top with colorful sprinkles. At health food stores, you’ll also find sprinkles made without artificial dyes. If you’re calorie conscious, opt for sugar-free sprinkles.
- Nuts: Sprinkle walnuts, almonds, pecans or your favorite nut on these vegan sweet potato brownies.
- Frost with your favorite nut butter: If you add a nut butter, don’t forget your favorite berries for the ultimate ooey-gooey, chocolate, nut butter, berry treat.
Trending now: Super Fudgy Black Bean Avocado Brownies.

Frequently asked questions about making Paleo Sweet Potato Brownies
Paleo brownies are a delicious and healthy alternative to traditional brownies. By using natural ingredients and eliminating grains, these brownies provide a guilt-free indulgence that won’t leave you feeling sluggish or bloated. The sweet potatoes in this recipe add a unique sweetness and texture to the dessert, while also providing a source of vitamins and minerals. Whether you’re following a paleo diet or just looking for a healthier treat, these brownies are sure to satisfy your sweet tooth without compromising your health goals.
If you make this sweet potato brownie recipe, there are only 44 calories in a serving. That is, if you opt to use a sugar replacement.
When it comes to delicious, healthy brownies, the secret is to use soft puréed fruit, vegetables, beans or legumes. There’s really no need to use butter in baking.
Sweet potato brownies are absolutely delicious. I promise: You can’t taste the sweet potatoes.
To make ultra chocolatey brownies, use Dutched cocoa power or a combination of Dutched cocoa powder and regular cocoa powder.
Avocado is an excellent butter replacement. For more information, check out: How to use avocados in baking.
There are 114 calories in one cup of cubed sweet potato (133 grams).

Tools to make this chocolate treat
- 1 baking sheet – to bake the sweet potato.
- 1 square 7 or 8 inch pan – Be sure to line the bottom with parchment paper and spray the sides with baking spray.
- Parchment paper – to line the bottom of the pan.
- 1 large mixing bowl – to mix the brownie ingredients.
- 1 food processor or hand-held emulsion blender – to purée the sweet potato and mix the brownie ingredients, so your paleo sweet potato brownies are smooth and soft.
How to store this healthy sweet potato dessert
Place these grain-free, chocolate brownies in a sealed container and refrigerate for up to one week. They are also a great snack so enjoy them throughout the week as dessert or, for example, a hiking snack.
Can I freeze Paleo Sweet Potato Brownies?
Yes, definitely. Just put your Sweet Potato Brownies in an airtight container and freeze for up to 2 months. I recommend doing this, so these luscious sweet potato brownies are handy for a snack or excursion.
DID YOU MAKE THIS PALEO SWEET POTATO BROWNIE RECIPE?
I’d love to hear your feedback. Please leave a comment/star rating ⭐️⭐️⭐️⭐️⭐️ below. And, of course, be sure to tag me on Instagram as I love seeing photos of the recipes you’ve made.
Paleo Sweet Potato Brownies
Equipment
- 1 Baking Sheet
- 1 Food Processor or Emulsion Blender
- 1 Square 7 or 8 Inch Baking Pan
- parchment paper
Ingredients
- 1 cup Pureed Sweet Potato (Usually 1 Sweet Potato)
- ½ cup Almond Butter
- 3 Tablespoons Cocoa Powder
- 3 Tablespoons Dark Cocoa Powder (i.e., Dutched Cocoa Powder) or regular Cocoa Powder
- ¾ cup Granulated Sweetener of Choice
- 1 teaspoon Baking Powder
- 2 Tablespoons Neutral Oil I use avocado oil.
- 2 Tablespoons Nondairy Milk of Choice I use unsweetened almond milk.
Instructions
- Bake the sweet potato at 425 F for 35-40 minutes.
- Give it a few minutes to cool. Then peel off the skin and puree so you have one cup of pureed sweet potato.
- Line baking pan with parchment paper and grease sides.
- Preheat oven to 350 F.
- Combine all the ingredients.
- Pour into prepared baking pan and bake for 15 minutes or until a knife comes out clean.
- Let them cool for 10 minutes before flipping and removing the pan.
- Let the brownies fully cool.
Optional Chocolate-Avocado Frosting & Topping
- While the brownies cool, make the Chocolate-Avocado Frosting Recipe.
- When the sweet potato brownies are cool, frost them.
- Top with chocolate chips or sprinkles, if desired. See the post above for more topping ideas.
- I recommend refrigerating the brownies for a few hours before eating, so they firm up.
Notes

Leave a Reply