Fudgy and rich Paleo sweet potato brownies that are secretly vegan, nut free, and flourless! Everyone will absolutely love these undetectably healthy allergen friendly brownies!

stacked vegan sweet potato brownies

Not going to lie. I dream of chocolate quite often. In fact, it’s probably my most common dream. And in the form of these Paleo sweet potato brownies no less!

close up of sweet potato brownie pulled out

This was one of the first recipes I ever made and shared on The Banana Diaries, so these sweet potato brownies definitely have a special place in my heart.

Plus they’re nut free, dairy free, egg free, and gluten and grain free, so they can definitely please all taste buds, needs, and preferences!

messy vegan brownies

What do sweet potato brownies taste like?

To be honest, you don’t really taste the sweet potato in these brownies. In fact, by the look and taste, you’d never know that sweet potatoes are the base of these healthy brownies!

To me, these brownies taste just extra fudgy and rich (there’s a lot of cacao powder in them), and they’re also surprisingly sweet, even though there is not much added sugar to them.

stacked brownies on pages of a book

This is because when sweet potatoes are baked, the natural sugars caramelize, which definitely helps to make a lower sugar and refined sugar free brownie.

messy brownies on parchment paper

The health benefits of sweet potato

Why use sweet potatoes in brownies? Well, they don’t just make an incredibly decadent healthier brownie.

sweet potato brownie on parchment paper

Sweet potato has a lot of wonderful benefits too! Not only are they packed with nutrients, but they also support healthy vision thanks to being full of beta-carotene, and promote a healthy gut!

So rest assured that these vegan sweet potato brownies are more than just a delicious and fun healthy dessert!

stacked brownies with bite taken out

What makes these sweet potato brownies Paleo and vegan?

I’m often asked by my extended family as to what makes my recipes Paleo and vegan in general. For these sweet potato brownies in particular, they’re entirely grain-free and gluten free, along with also being soy free and corn free.

bite taken from paleo vegan brownie

This checks the box for Paleo.

These healthy vegan brownies are also entirely egg free, and dairy free, making them fit for anyone who consumes a vegan or vegetarian diet.

But, I’ll be honest, you don’t have to be vegan to love these brownies. In fact, I’m sure you’ll be reaching for these over the beloved Ghiradelli!

brownies scattered on parchment paper

Ingredients to make Paleo Vegan Brownies

For these sweet potato brownies, you’ll need a few simple plant based ingredients:

  • Sweet Potato: trust me on this one, the sweet potato is SO key here! It’s what makes these Paleo brownies fudgey and sweet without adding any additional sugar! You can use either an orange sweet potato or a white sweet potato, but the choice is really up to you! Make sure you really bake your sweet potato right, allowing the natural sugars to caramelize. If you need some help on this, check out my post on how to properly cook a sweet potato. Do not use a microwave! It will kill the taste!
  • Cacao Powder: if you can, I would recommend using cacao powder over cocoa powder (sorry, Hershey’s). Cacao powder tends to be richer in taste and will lend itself to a more chocolatey brownie (I know, I know, as if brownies aren’t already chocolatey!).
  • Coconut or cassava Flour: I’ve tried these sweet potato brownies with both cassava flour and coconut flour- you can use either! If you’re coconut free, definitely use cassava flour. Cassava is a grain free nut free “flour” that’s been ground from the cassava root. Cassava is not the same as tapioca flour, though, so be sure to get cassava.
  • Nut or coconut butter: you can use either your favorite Paleo nut butter or coconut butter if you’re going nut free. You can also use sunflower seed butter if you can’t have nuts nor coconut.
  • Coconut Oil: you can either use coconut oil or vegan butter, so if you can’t have coconut, go with your favorite coconut-free vegan butter.
  • Flaxseed: this will be mixed with water to create a flaxseed “egg.”
paleo vegan sweet potato brownies stacked on parchment paper

How to make sweet potato brownies

First, begin by baking your sweet potato the right way. Make sure the flesh of the sweet potato is very soft.

Then whip out your food processor and puree the sweet potato until it’s a mash. This helps to make sure that the sweet potato isn’t stringy when you bake it.

Next, add in the rest of the ingredients: cacao powder, coconut flour, nut or coconut butter, coconut oil, flaxseed eggs, maple syrup, and standard baking ingredients (baking powder, sea salt, vanilla extract!). Puree until smooth.

Pour your batter into a 8×8″ baking dish that’s been greased and place the brownies into the oven at 375F for 35 minutes.

When it’s done, remove from the oven and let cool before serving! Drizzle with some melted chocolate if you’d like 🙂

Recommended tools for making fudgy brownies

For these brownies, I recommend using:

Food processor or high speed blender

Rubber spatula

8×8 baking pan

Parchment paper

stacked vegan brownies

How long do sweet potato brownies last?

Because these brownies are both Paleo and vegan, they’ll actually last a bit long than if they were to contain eggs and dairy.

Store these sweet potato brownies in an airtight container for up to 5 days at room temperature, a week in the fridge, or 3 months in the freezer.

To reheat from the freezer, preheat the oven to 350F and place a brownie on a piece of tin foil. Bake for 5-7 minutes and serve!

stacked vegan brownies on pages of a book

I hope you loved these brownies as much as I do 🙂 I highly suggest making some brownies ala mode using my Paleo vegan ice cream or maybe the brookie is your vibe and you want to mash up these Paleo brownies with my Paleo cookie skillet 😉

The possibilities are endless! Let me know how you made these in the comments below! As always, I love to see your beautiful creations on Instagram and Pinterest, so be sure to tag me there.

Happy Baking!

stacked brownies with bite taken out

More healthy vegan brownie recipes

Paleo Vegan Crackly Top Brownies

Peanut Butter Swirl Brownies

Pumpkin Swirl Brownies

Paleo Vegan Zucchini Brownies

Want to save this recipe for later? Add it to your favorite recipe board on Pinterest!

pinterest image for sweet potato brownies
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
stacked brownies with bite taken out

Paleo Sweet Potato Brownies {vegan option}

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 2 reviews
  • Author: thebananadiaries
  • Prep Time: 5
  • Cook Time: 35
  • Total Time: 40 minutes
  • Category: Dessert
  • Method: Baking
  • Cuisine: American
  • Diet: Vegan


Fudgy and rich Paleo sweet potato brownies that are secretly vegan, nut free, and flourless! Everyone will absolutely love these undetectably healthy allergen friendly brownies!


  • 1 cup (about 14 ounces) mashed and cooked sweet potato, skin removed
  • 3/4 cup organic cacao powder
  • 1/2 cup nut or coconut butter
  • 2 tbsp flaxseed mixed with 1/3 cup water (sit for 57 minutes)
  • 2/3  cup coconut or cassava flour
  • 1/3 cup maple syrup
  • 2 tbsp coconut oil, melted
  • 1 tbsp baking powder, can sub Paleo baking powder
  • 1 tsp vanilla extract
  • 1/2 tsp cinnamon
  • 1/4 tsp sea salt


  1. Preheat oven to 375F and line an 8×8 baking pan with parchment paper.
  2. In a large food processor, puree mashed sweet potato.
  3. Add in cacao powder, nut/coconut butter, coconut oil, flaxseed eggs, coconut/cassava flour, maple syrup, baking powder, cinnamon, vanilla extract, and sea salt. Blend until smooth.
  4. Pour batter into baking pan and place in the oven.
  5. Bake for 35-40 minutes, or until toothpick comes out clean.
  6. Let cool for 15 minutes and serve.


  • Serving Size: 1 brownie
  • Calories: 146
  • Sugar: 6.5 g
  • Sodium: 10.4 mg
  • Fat: 8.8 g
  • Saturated Fat: 2.7 g
  • Carbohydrates: 17.5 g
  • Fiber: 3.2 g
  • Protein: 3.5 g
  • Cholesterol: 0 mg
pinterest image for sweet potato brownies
pinterest image for sweet potato brownies
pinterest image for sweet potato brownies