share this post

Sweet Potato Brownies – Paleo + Sugar-free

Jump to Recipe Print Recipe Save Recipe Pin This Recipe!
4.92 from 272 votes
By Carine - - 18 Comments

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 grams of 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 vegetables to their diet.

Emma absolutely loves the chocolate avocado cookies I made last week.  I thought I should try something new with even more vegetables 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 contain only 2.4 grams of net carbs per square. 

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 the 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 a few minutes to brings all the ingredients together.

Are you new to Keto?

Keto Quick Start Guide

Receive my Keto Quick Start email series to learn all about the Keto diet and kick start your keto journey!

  • This field is for validation purposes and should be left unchanged.

It is optional, but I recommend transferring the batter to a mixing bowl to add dark chocolate chips and chopped pecan nuts into the batter.

It takes a few extra minutes, but this extra step brings this brownie to the next level. It is amazing! You won’t regret it!

Sweet potato brownies paleo

Carine from Sweetashoney

Hi! Do you need help to start Keto?

From $19.99

By Carine from Sweetashoney

The fudgiest brownie and low calories!

I am pretty sure it is the combo of sweet potatoes and avocado that makes these brownies so fudgy and moist.

So be ready for dark chocolate teeth and sticky fingers because these are the most decadent fudgy brownies you will ever have.

Yes, that is another great news; a square only contains 44 calories and 2.4 g net carbs. I know sweet potatoes are not typically considered low-carb but because of the small amount used in this recipe, the carbs per serving are very low.

If you really watch the carbs, try my sugar-free fudgy avocado brownies recipe or my easy keto brownie recipe. It is clearly the best brownie recipe to enjoy if you are on a diet.

More keto brownie recipes

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

Recipe Card

Sweet Potato Brownies

Sweet potato brownies paleo
2.6gNet Carbs
4.92 from 272 votes
Prep Time: 10 mins
Cook Time: 20 mins
Total Time: 30 mins
Net Carbs 2.6g
Fat 3.4g
Protein 1.3g
Calories 44kcal
Author: Carine Claudepierre
16 brownies squares
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 grams of net carbs.

My Macros

To get yours, join Sweetashoney Members!
Net Carbs
4.92 from 272 votes
Review Print


Optional ingredients

Keto quick start guide
New to Keto? Join my Keto Quick Start Guide now to get all the best keto tips for beginners, straight to your inbox!


  • Preheat oven to 180°C (350°F)
  • Line a square brownie pan (24 cm x 24cm) with parchment paper. Set aside.
  • Prick the sweet potato with a fork (keep the 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 potatoes at 350°F 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 come 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 for 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 to 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-second bursts, stir and repeat until fully melted and shiny. 
  • Spread evenly on top of the brownie with a spatula. 
  • Freeze for 10 minutes to set the chocolate frosting quickly. Freezing also adds an extra fudgy texture to the brownie! 
  • Cut into 16 brownie squares and enjoy.
  • Store in the fridge in an airtight container for up to 4 days.
Vegan option: replace the 2 eggs with chia gel and an extra 1/2 cup almond milk. This is necessary, or the batter is too dry, 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 freezing this recipe. However, it stores very well for 4 days in an airtight container in the fridge. The brownie is even fudgier when stored in the fridge. 
Sweetener options per diet: make sure you use a 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!)
My Recipe Notes

To save your own private notes on your favorite recipes, join Sweetashoney Members!

Tried this recipe?Mention @Sweetashoney.co
Nutrition Facts
Sweet Potato Brownies
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.
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.

    18 thoughts on Sweet Potato Brownies – Paleo + Sugar-free
  1. hey! could other flours work in place of coconut? say almond or oats? thanks for the wonderful low-carb recipes!

    • 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.

  2. 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.

  3. 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.

  4. 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

    • 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.


The recipes, instructions, and articles on this website should not be taken or used as medical advice. You must consult with your doctor before starting on a keto or low-carb diet. The nutritional data provided on Sweetashoney is to be used as indicative only. The nutrition data is calculated using WP Recipe Maker. Net Carbs is calculated by removing the fiber and some sweeteners from the total Carbohydrates. As an example, a recipe with 10 grams of Carbs per 100 grams that contains 3 grams of erythritol and 5 grams of fiber will have a net carbs content of 2 grams. Some sweeteners are excluded because they are not metabolized. You should always calculate the nutritional data yourself instead of relying on Sweetashoney's data. Sweetashoney and its recipes and articles are not intended to cure, prevent, diagnose, or treat any disease. Sweetashoney cannot be liable for adverse reactions or any other outcome resulting from the use of recipes or advice found on the Website.

Skip to content