share this post

Sweet potato brownies paleo + Sugar free

Jump to RecipePrint Recipe

Sweet potato brownies paleo Sweet potato brownies paleo, gluten free, grain free and sugar free. A delicious clean eating coconut flour dessert recipe with the most amazing fudgy chocolate texture and only 44 calories per slice and 2.4 g net carbs.

Sweet potato brownies paleo + Sugar free + Vegan (option)

I am all into avocado in dessert right now ! It is such a great way to add healthy fat to dessert! And nothing can beat that feeling to see my kids enjoying a sweet treat while adding some vegetable to their diet. Emma absolutely loves the chocolate avocado cookies I made last week.  I thought I should try something new with even more vegetable in it. I know sweet potatoes are not low carb but if you are using my favorite sugar free flavored maple syrup those sweet potato brownies contains only 2.4 g net carbs per square. Amazing right ! ?

Sweet potato brownies paleo

So all you need to make those fudgy sweet potato brownies paleo + sugar free are:

  • Sweet potato puree – I used orange sweet potatoes, you can simply prick the sweet potato with a fork and microwave for 6-8 minutes until tender and then scoop out the flesh to have about 1/2 cup sweet potato puree. You can bake them too, but it took longer about 35-40 minutes.
  • Avocado – choose a ripe avocado, regular size one it makes about 1/2 cup of avocado puree/flesh
  • Coconut flour
  • Unsweetened cocoa powder
  • Baking soda
  • Liquid syrup – maple syrup, agave, brown rice syrup anything will work BUT to make mine sugar free I am using  natural maple flavored sugar-free syrup made of monk fruit. It is 100% low carb, sugar free and low calories.
  • Eggs – or vegan option ! as hubby is vegan I tested this sweet potato brownies paleo recipe with chia gel as well. Both works ! but if you use chia gel see recipe note below. The batter is a bit drier and you must add 1/2 cup dairy free milk to your recipe to make it work. See below how to make chia egg.

Sweet potato brownies paleo

An easy brownie recipe

All you need to make those lovely sweet potato brownies is a food processor and few minutes to brings all the ingredients together. It is optional but I recommend to transfer the batter in a mixing bowl to add dark chocolate chips and chopped pecan nuts into the batter.  It take few extra minutes but this extra steps brings this brownie to the next level. It is BOMB! You won’t regret it !

Sweet potato brownies paleo

The MOST fudgy brownie and low calories!

I am pretty sure it is the combo of sweet potatoes and avocado that makes this brownies so fudgy and moist. So be ready for dark chocolate teeth and sticky fingers cause those are the most decadent fudgy brownies you will ever had. Yes that is another great news a square only contain 44 calories and 2.4 g net carbs. I know that sweet potatoes are not low carb but considering the small amount used in this recipe the carbs per serve is very low. If you really watch the carbs, try my sugar free fudgy avocado brownies recipe instead. It is clearly the best brownie recipe to enjoy if you are on a diet.

All my family ask for more and loves this. I hope you will enjoy it too!


Sweetashoney Carine Claudepierre

Sweet potato brownies paleo

Sweet potato brownies paleo

Sweet potato brownies paleo, gluten free, grain free and sugar free. A delicious clean eating coconut flour recipe with the most amazing fudgy chocolate texture and only 44 calories per slice and 2.6 g net carbs.
Prep Time: 10 mins
Cook Time: 20 mins
Total Time: 30 mins
16 brownies squares
Leave A Review Print The Recipe


Optional ingredients

Keto-Baking-Guide-Best-Bread-Recipes NEW My no-fail Keto Baking Recipe ebooks are now available for a limited time, 50% OFF if you enter the code


  • Preheat oven to 180 C ( 350F)
  • Line a square brownie pan (24 cm x 24cm) with parchment paper. Set aside.
  • Prick the sweet potato with a fork (keep skin on). Place on a microwave safe plate and microwave for 5-6 minutes or until the sweet potato is entirely soft and you can easily insert a knife through it. You can also bake your sweet potato at 350F for 35-40 minutes.
  • Cut lengthwise - be careful it is very hot - cool down for 10/15 minutes then scoop out the sweet potato flesh. Set aside in a bowl. You need 1/2 cup sweet potato flesh/puree.
  • In your food processor with the S blade attachment add all the ingredients except the optional ingredients.
  • Process for 30 seconds to 1 minute on medium speed until all the ingredients comes together and you obtain a shiny smooth batter. 
  • Pour the brownie batter into a large mixing bowl and stir in chocolate chips and chopped pecan nuts, if used. 
  • Transfer batter into the prepared square pan. Spread the batter evenly in the pan using a spatula.
  • Bake for 20-25 minutes or until the top and sides are set. 
  • Cool down 10 minutes in the pan before pulling out the brownie from the pan using the parchment paper to pull out the brownie easily. Transfer the brownie on a cookie rack to cool down to room temperature before decorating.
  • Melt your dark chocolate (use your favorite one anything >70% cocoa is a healthy option) in a small mixing bowl. I microwave mine by 30 seconds burst, stir and repeat until fully melted and shiny. 
  • Spread evenly on top of the brownie with a spatula. 
  • Freeze 10 minutes to set the chocolate frosting quickly. Freezing also add an extra fudgy texture to the brownie! 
  • Cut into 16 brownie squares and enjoy.
  • Store in the fridge in an airtight container up to 4 days.
Vegan option: replace the 2 eggs by chia gel and an extra 1/2 cup almond milk -this is necessary or the batter is too dry with you only use chia gel. For the chia gel, stir 2 tablespoons of chia seeds into 6 tablespoons of water. Set aside 15 minutes until it forms a gel. Add in the recipe instead of eggs with an extra 1/2 cup of almond milk.
Storage: I don't recommend to freeze this recipe. However, it stores very well for 4 days in an airtight container in the fridge. The brownie is even more fudgy when stored in the fridge. 
Sweetener options per diet: make sure you are using sugar free maple flavored syrup made of natural monk fruit. If you are not sugar free use maple syrup, or agave syrup or brown rice syrup (not if you are paleo) or even honey (not if you are vegan!)
Nutrition Facts
Sweet potato brownies paleo
Amount Per Serving (1 square)
Calories 44 Calories from Fat 31
% Daily Value*
Fat 3.4g5%
Carbohydrates 4.8g2%
Fiber 2.2g9%
Sugar 0.5g1%
Protein 1.3g3%
Net Carbs 2.6g
* Percent Daily Values are based on a 2000 calorie diet.

This sweet potato brownies paleo recipe makes 16 brownies squares. Nutrition panel is for one square using natural sugar free maple syrup.

Sweet potato brownies paleo, gluten free, grain free and sugar free. A delicious clean eating coconut flour recipe with the most amazing fudgy chocolate texture and only 44 calories per slice and 2.4 g net carbs. #lowcarb #brownies #sweetpotato #paleo #vegan #glutenfree

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.

    • Sure, but you may have to add 2 times more oat flour or 3 times more almond flour to achieve the same result as coconut flour is highly liquid absorbent. Enjoy the low carb recipes on the blog, XOXO Carine

    • This recipe use sugar-free maple flavored syrup, it is not maple syrup, it has the same texture without the carbs and sugar. Erythritol could work but the brownie will be much more dry. Enjoy the recipe, XOXO Carine.

  1. thanks Carine for sharing this recipe. hv been googling for long time for baked paleo brownies or choc cake that does not require d use of oil or any seed or nut butter. I looked at the video, your 1/2 cup measurement size looks more like my 1 cup . however, I followed d recipe using my measurement cup, but d batter is too thick and too bitter. I have to add extra egg and 1 tbs of tahini to make d batter spreadable. I double d amount of paleo maple syrup as the taste is too coco bitter for me. maybe it is d cocoa brand I used. in future, I will use 1/2 d measurement of cocoa required. but d result is tasty.

    • Thanks for the lovely comment. Even if you think my cups are larger than yours, they are not ! I recommend you follow precisely my measurement next time to avoid any adjustment in the recipe. I am using regular US size cups so you won’t have a problem I am sure. Enjoy the blog recipes. I am so glad you find me on Google! XOXO Carine.

  2. 5 stars
    I’m curious why you don’t recommend freezing. I tend to cook in large quantities and freeze foods all the time. Thank you. Christinr

    • Well, I do freeze plenty of my food as well and I am not saying you can’t freeze this particular brownie recipe. I simply don’t recommend it as I found the texture very different after freezing and not as good. But it stores really well in the fridge for days ! Enjoy the blog recipes, XOXO Carine.

  3. 5 stars
    Hello, when you stated in the Sweet Potato brownies instructions “replace the 2 eggs by chia gel and an extra 1/2 cup almond milk -this is necessary or the batter is too dry with you only use chia gel.” Is there a substitute for Almond Milk? I am trying to find an alternative as I am making this for a friend who is allergic to almonds and cannot have almond milk. Is coconut milk ok to use? Please let me know… Thanks

    • Sure! Any milk actually work like coconut milk, oat milk, rice milk or hemp milk! Enjoy the brownies. XOXO Carine.

    • You’re welcome, it is a passion to create healthy low carb recipes and share them with others. Enjoy the blog recipes and thank you for trying some of them from your kitchen. XOXO Carine.