The only Paleo vegan brownies you’ll ever need! Ultra rich and fudgy, these nut free brownies are the perfect squares of decadence and indulgence while being allergy friendly!

square of brownie being pulled away

Friends, I’ve done it. I’ve finally made it. The ultimate fudgy Paleo vegan brownies. That are nut free, dairy free, gluten free, refined sugar free, egg free, and HELLA delicious.

Like so rich and fudgy, you’ll be picking your jaw up off the floor (I mean of course though, because you need that jaw to chew these brownies!).

squares of brownies

I’ve teased you enough about this on Instagram (had to make sure I was getting it JUST right for you 😉 Goldilocks complex ha!), so here it is, and I just want to get RIGHT TO IT!

brownies square

Because I think these photos speak for themselves 😉 I mean, melty chocolate? Who wouldn’t be all in?!

What makes these brownies Paleo and vegan?

Well, these brownies are a little different, as I wanted to make the ingredients not only vegan (which means also dairy free and egg free), but also Paleo, gluten free, and mainly nut free.

How many Paleo brownies have you seen out there that use all the nuts?! A lot. So why not be different?

sliced healthy paleo vegan brownies

For these fudgy brownies, you’ll need:

  • Ground flaxseed
  • Coconut oil
  • Coconut sugar
  • Cacao powder
  • Cassava flour
  • Maple syrup
  • Chocolate chips

Pretty simple, right?! Now, I often get asked if almond flour and coconut flour can be swapped in for cassava, but I highly recommend you stick with using the cassava.

stacked paleo vegan brownies

I haven’t personally tested out any other options, and cassava is a great sub for those who are nut free! Plus it yields results that are most similar to traditional brownies.

How to make Paleo vegan brownies

Now for the fun part: making the brownies! These fudgy chocolatey bites come together so easily actually. All you’ll need is a bowl and a spoon before you start baking.

  1. First, prepare the ground flaxseed. I talked about this a bit in my gluten free vegan oatmeal chocolate chip cookies. Simply whisk together the flaxseed and water, and let sit for 5-7 minutes to activate.
  2. Then add in the melted coconut oil, coconut sugar, and vanilla extract, whisking together until it’s well combined.
  3. Sift in the remaining dry ingredients (except for the chocolate chips), then about halfway through this mixing process, you’ll add in the maple syrup to help with the mixing process.
  4. Finally, just fold in the chocolate chips, and pour the batter into a baking dish.

That’s it! Then we just bake the brownies for about 25 to 30 minutes, depending on your oven.

The hard part comes with allowing the brownies to cool first before you dig in 😉 Trust me, the aroma is just so good, it’s almost too hard to resist ha!

How long do vegan brownies last?

These brownies will last about 7 days in an airtight container on the fridge, and up to 10 days stored in the fridge.

I highly recommend keeping them out on the counter though because they’ll be softer and my fudgy!

stacked brownies

Can you freeze Paleo brownies?

Absolutely! Simply store these healthy vegan brownies in the freezer within an airtight container. They’ll be good for up to 3 months!

drizzle of chocolate over paleo vegan brownies

Tips for making healthy vegan brownies:

  • You can use regular sugar in place of coconut sugar. However, you need both the coconut sugar and the maple syrup to help with the texture.
  • I recommend using Crown Maple Syrup if you can- that’s my absolute favorite maple syrup and the quality is just unreal.
  • Use cacao powder over cocoa powder: cacao powder has a much richer taste, and often times leads to a fudgier texture!
  • Don’t swap the flour! Please stick with cassava flour if you can. I haven’t tested this with almond and/or coconut flour and have a feeling it will yield a much different (and probably less fudgy) texture!
  • You can use regular chocolate chips in place of 100% chocolate chips; however, it will probably be sweeter, so you can safely cut the coconut sugar by 1/4 cup to account for this!
  • I highly recommend serving this a la mode with my Paleo vegan vanilla ice cream or your favorite frozen dessert 🙂
paleo vegan brownies pulled away from the center

I hope you love these Paleo vegan brownies as much as I do! Let me know what you think in the comments section below, and as always, I absolutely love to see your beautiful treats on Instagram and Pinterest, so be sure to tag me there!

Happy Brownie Baking!

biten brownies

More Healthy Paleo Vegan Desserts:

Ultra Rich Paleo Vegan Chocolate Cake

Paleo vegan molten lava cakes

Paleo vegan chocolate zucchini cake

Paleo vegan vanilla cupcakes

Paleo vegan fudge

Paleo vegan chocolate almond butter cups

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

pinterest image for 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
biten paleo vegan brownie

The Ultimate Fudgy Paleo Vegan Brownies

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 2 reviews
  • Author: thebananadiaries
  • Prep Time: 5
  • Cook Time: 30
  • Total Time: 35 minutes
  • Yield: 12 1x
  • Category: Dessert
  • Method: Baking
  • Cuisine: American


The only Paleo vegan brownies you’ll ever need! Ultra rich and fudgy, these nut free brownies are the perfect squares of decadence and indulgence while being allergy friendly!


  • 4 tbsp ground flaxseed with 1/2 cup water
  • 1/2 cup coconut oil, melted
  • 1 cup coconut sugar
  • 1 tsp vanilla extract
  • 1 cup cassava flour
  • 1 cup cacao powder
  • 2 tsp baking powder or Paleo baking powder*
  • 1/3 cup maple syrup
  • 1 cup 100% cacao chocolate chips


  1. Preheat the oven to 350F and line a 6×9 or square baking pan with parchment paper.
  2. In a large bowl, combine the ground flaxseed with the water and let sit for 5-7 minutes to activate.
  3. Next, add in the melted coconut oil, coconut sugar, and vanilla extract to the flaxseed mixture, and whisk vigorously to combine.
  4. Sift in the cassava flour, cacao powder, and baking powder to the bowl, and begin to fold the wet ingredients into the dry.
  5. Add in the maple syrup half way through this mixing process to aid in mixing the dry into the wet.
  6. Add in the chocolate chips last and fold into the batter.
  7. Pour the batter (it should be thick) into the baking sheet and place into the oven to bake for 25-30 minutes, or until toothpick comes out clean.
  8. Remove from the oven and let cool for 15 minutes before slicing and serving.
  9. Enjoy!


*To make Paleo Baking Powder, combine 2 tsp baking soda with 1 tsp apple cider vinegar.


  • Serving Size:
  • Calories: 258
  • Sugar: 21.7 g
  • Sodium: 19 mg
  • Fat: 14.1 g
  • Carbohydrates: 36.5 g
  • Protein: 2.8 g
  • Cholesterol: 0 mg
pinterest image for brownies