Fudgy Vegan Brownies (gluten free, AIP, paleo)

Try these super easy Fudgy Vegan Brownies, they are delicious and require only 5 ingredients!

Jump To / Aller directement à

• ⭐ Why you'll love this recipe
• 📖 Ingredient notes
• 🥣 How to make sweet potato puree
• 👩🏻‍🍳 Top tip
• 💬 Can I freeze these fudgy brownies?
• 🍪 Other treat recipes you might like
• 📋 Recipe / Recette

As my birthday is coming up this weekend (september 6th 🥳 ) I felt like publishing a new (gluten free) dessert recipe: fudgy vegan brownies!

⭐ Why you'll love this recipe

• Only 5 ingredients.
• Easy to make.
• These fudgy brownies are gluten free, coconut free, vegan, paleo and AIP compliant.

📖 Ingredient notes

• Sweet potato purée. To make this sweet potato purée you will need to use orange sweet potatoes (do NOT use white or purple sweet potatoes). See below for more explanations on how to make sweet potato puree.
• Oil of your choice. Personally, I like to use coconut oil which makes the brownies even more fudgy especially once they have been stored in the fridge. But you can also use extra virgin olive oil or any other kind.
• Maple syrup. Make sure to use pure maple syrup.
• Carob powder. It is an AIP compliant cacao powder alternative. It is made from dried, roasted carob tree pods. It has a lighter flavor than cacao powder. It tastes a little bit like caramel. If you are not on AIP, you can use cacao powder.
• Tigernut flour (or almond flour for those who are not on AIP nor nut free). If you don't know what tigernut flour is and want to learn all about it, you can read my post What is tigernut flour.

If you are on AIP and still in the elimination phase, you have to use tigernut flour (because almond flour is not AIP compliant). Those who are not on AIP nor allergic to nuts can use almond flour instead of tigernut flour. 

For the complete list of ingredients and quantities for these fudgy vegan brownies, please see the recipe card below.

🥣 How to make sweet potato puree

To make sweet potato puree, you can either :

• use a steamer (my personal favorite) : peel and slice the sweet potatoes. Put them in your steamer and cook for about 20-25 minutes or until they are soft.
• use an oven : use a fork to pierce several holes into the sweet potatoes, then place them on a baking dish and cook in the oven for about 1 hour at 400°F (205°C) or until they are soft. Then slice them down the middle and scoop out the flesh, discarding the skin.
• use a microwave-oven : use the same process as with the oven, then place them on a microwave-oven safe dish and cook for about 10 minutes or until they are soft.

Whichever way you decide to cook your sweet potatoes, once they are cooked and cooled down, just add them to your blender with the other ingredients of this recipe.

👩🏻‍🍳 Top tip

To make this recipe easier, you can prepare a big batch of sweet potato puree that you will use for different recipes. You can make Mashed sweet potatoes (AIP, paleo, whole30) or Chicken muffins or Sweet potato breakfast bowl (AIP, paleo, vegan).

💬 Can I freeze these fudgy brownies?

With all the dessert recipes that I publish, you are probably thinking that I’m eating way too much desserts. But don’t worry, if no one is around me to share it with, the biggest part of what I’m baking ends up in the freezer so I can eat it later.

Best thing about this is, whenever someone comes visit me (well, obviously it hasn’t happened since the beginning of March due to the pandemic) I always have a little homemade treat ready to go with a nice cup of tea (or coffee if my guest prefers coffee). So convenient! So yes you can store these in the freezer.

🍪 Other treat recipes you might like

Did you like this recipe? Please leave a 5-star rating 🌟🌟🌟🌟🌟 on the recipe card and leave a nice review below! Tag @gohealthywithbea on Instagram and hashtag #gohealthywithbea! Also, let's stay connected on social media and continue to cook together! You can find me on Instagram, Facebook and Pinterest.

📋 Recipe / Recette

This Fudgy brownies recipe has been selected as one of the featured recipes in the “reader favorite” category from Phoenix Helix Paleo AIP Recipe #335!! 🤩 Thank you!!!