Sweet Potato Paleo Brownies

I don’t normally go in for bad “food” items that are reminiscent of how I formerly ate. I tend to stay away from paleo baked goods like breads, cakes and bars. As a follower of an ancestral diet, I eat meats, healthy fats, vegetables and starchy tubers. If I’m feeling the need to eat a sweet, I normally go for some fruit and coconut milk.

Mostly I make these paleo desserts for my kids who, over the past 2 years, we have been converting over to a paleo diet. We have made some great strides in the last 6-8 months.

Seeing as they have been really good the last few weeks in making great food choices, I decided to treat them with some “healthier” brownies. If you make these, be sure to try to find firm white or yellow fleshed sweet potatoes (when cooked) and not the grocery store orange fleshed mainstay (they get way to mushy)

Sweet Potato Paleo Brownies


  • 4 oz Dark chocolate
  • 2 med Sweet Potatoes, boiled purple or red skinned firm fleshed
  • 1/4 cup Unpasteurized Local Honey
  • 3 Eggs
  • 1/4 cup Cocoa Powder
  • 1 tbsp Vanilla
  • 1 tbsp Coconut Flour
  • 1 tbsp Coconut Oil
  • 1 tsp Baking Soda
  • 1/2 tsp Salt


  1. Melt the dark chocolate in the coconut oil in either a double boiler, a steel or glass bowl over a pot of boiling water or in the microwave. I generally use the microwave at 30 second bursts , stir repeat until melted (usually in 1 1/2 minutes)
  2. Puree the sweet potato in a food processor until smooth, making sure there are no lumpy bits.
  3. Add in all of the other ingredients, and mix until very smooth and creamy.
  4. Transfer the batter to an oiled 8×8 or a 6×11 baking dish.
  5. Bake at 325 degrees for 35 – 40 minutes. Check for doneness by inserting a wooden skewer into the middle and seeing if it comes out clean. If not cook for another 5 minutes and test again.


74 Comments Add yours

  1. Jess K says:

    That is what a brownie should look like! Trying this next week when I have dark chocolate in the house.

  2. Kate says:

    these came out great! 

  3. Single_H says:

    These are so good, I feel guilty eating them!

  4. SweetsLady says:

    Could you make this with pumpkin puree instead? 

    1. My Paleo Life says:

      I suppose you could. I would try a firmer squash like a Hubbard though and you may have to add a bit more honey. Go for it and let me know how it turns out. 🙂

    2.  You absolutely could use pumpkin puree, although I would make my own with a firmer squash like a hubbard rather than using canned.

      Let me know how it turns out. 🙂

  5. Kim Ludeman says:

    I used an oriental sweet potato and it made it a lot sweeter, so I left out the honey and added 2 packets Stevia. Divine!!

  6. Adamsvillemn says:

    sounds delish…will try:)

  7. Brandi Liebmann says:

    Just made these, and they’re crazy good!!!!  Thank you!!!  🙂

    1. My Paleo Life says:

      I’m glad you like them Brandi.

  8. Tdaniels003 says:

    Anyone know the nutrition facts on these?

    1. I just amended the end of the post to reflect the nutritional data for you

  9. Hithere90292 says:

    What do you think would be a good egg replacer? we can’t have eggs. try going paleo witout eggs, any suggestions? Tracy

    1. My Paleo Life says:

      You could try banana or apple sauce or maybe even gelatin.

    2. Wrenlykin says:

      chia seeds soaked until they get gelatinous

    3. Rachel says:

      I just made these with the Ener-G brand egg replacer and they are delicious! Yum Yum Highly recommend 🙂 Thanks for the recipe! (We also made them in cupcake form)

  10. Clasi53 says:

    Where do you get white or yellow sweet potatos?

    1. My Paleo Life says:

      If you live in a big urban area, try your local Asian or West Indian store. If not, there may be some you can order online. 🙂

      Edit: try http://www.stokesfoods.com/direct.htm

    2. Pam_randolph says:

      We found them at Sunflower Market, so I am sure you could get them at any natural grocery store

  11. Zmom1209 says:

    About how many cups of sweet potato should I get out of 2 medium potatoes?

    1. My Paleo Life says:

      It makes about 2 cups. A little more, a little less, it doesn’t really matter. 🙂

    2. I was wondering the same thing here on cup value for the sweet potatoes…

    3. Rebecca says:

      I’m wondering that same thing…

  12. Michellellandon says:

    These were amazing!!!  You have so many good recipes! THANKS!!

  13. Samantha says:

    I tried these, and although yummy wouldn’t completely solidify. 

    1. My Paleo Life says:

      Samantha, what type of sweet potatoes did you use?? 🙁

  14. Sandy says:

    Sounds good but I wish you used a picture of what they actually looked like when you made them instead of using a stock brownie picture. 

    1. My Paleo Life says:

      Ya, me too… We ate them all before I took any pictures 🙁

      Here is a crappy one that got taken at one of my Starting Paleo seminars


  15. JenM says:

    The purple sweet potatoes I found were pre-wrapped for cooking in the microwave, so I did that instead of boiling. The brownies came out great but a little dry, and I’m thinking that is because I didn’t boil the potatoes. I’ll Be making them again. I wonder if I could add banana and/or almond butter…

    1. Angela says:

      I add almond butter about half a cup it’s delicious 🙂 I’ve also added pecans and peppermint oil and great additions

  16. April says:

    So delicious! My whole family thought they were the most moist brownies they’ve ever had. My mom is on a gluten free diet and just loved them! I even used the regular orange sweet potatoes. I will be making these quite a bit!

  17. Ally says:

    I made this last night, and it was amazing! This is the first Paleo brownie I’ve made, and I’ll definitely make again. They were moist, fudgy, and delicious. They were a little softer than a typical brownie, but I was happy since I like a fudgy brownie better than cakey. I used one large yam (it was huge), and it yielded about a cup of puree. It simply tasted like a rich brownie, no veggie aftertaste. Thanks for posting! I’m glad I stumbled onto your blog via Pinterest. 

  18. Ohreos says:

     I used a large organic sweet potato, almond flour and stevia (about 20 drops or more) instead of the coconut flour and honey. It’s more of a cake than a brownie but it tastes delicious, it’s so moist and chocolaty. It only took me 20 minutes to bake in an 8×8 pan. Let it cool completely before eating.

  19. Jenn says:

    Made these for thanksgiving and they were amazing!! Thanks for the recipe!!

  20. Renee says:

    These were amazing. So easy to make and so chocolatey good. I would challenge anyone to distinguish these from the typical gluten/sugar filled brownies. I’m bringing them to our Christmas Tree shopping “tailgate” tomorrow.

  21. Tracy says:

    can’t have eggs, do you think flax/chia eggs would work or maybe applesauce/baking soda?

  22. Renee says:

    I measured out about 1 cup of sweet potato. However, I won’t be making these again because I don’t usually do Paleofied treats and today I found out why. I ate nearly half the batch myself. While delicious, they are like a gateway drug for someone who is happy to toe the Paleo line most the time. If you have more self control than me, go ahead and make them and enjoy them! For me, I think I’ll just stick with a sweet potato with my meal.

  23. I will be making these this weekend. These look beyond amazing! Thank you for sharing!

  24. MSHP says:

    I think I may have used too much sweet potato….mine are still baking after 45 mins…

    1. My Paleo Life says:

      what kind of sweet potato did you use?

  25. Heather says:

    This is the best paleo brownie EVER. Definitely taste the batter before baking to make sure you have the right consistency and ingredient ratio. I usually make this for non paleo friends and add dark chocolate chips on top or to the batter. Everyone loves them. They are perfect with a cold mug of raw milk.

  26. Aria says:

    These are awesome! So chocolaty!

  27. Meigen says:

    I am going to try this with pumpkin instead, I have lots of pumpkin right now.

  28. Jerica says:

    These brownies are fantastic. I’ve made them about 5 times now and will be making them many more times. Even my nonpaleo friends love them. Nothing to complain about. Perfect recipe. And I’ve used many recipes, as I have been paleo for over 4 years.

  29. Ashley Williams says:

    I ended up using 1 cup of canned organic pumpkin instead of baking and prepping sweet potatoes. It came out more like a cake than a dense brownie, but still delicious! Thanks for the great recipe!

  30. Kirsten Mayfield Wells says:

    Should these be refrigerated afterwards? Assuming that there are any left??? Lol.

  31. Ash says:

    hi, is it possible to use a food processor to mix all the ingredients instead of mixing by hand?

  32. Ivan Pete DeJere says:

    you came up w/nutritional value, but how many servings does it have?

  33. Mary says:

    I am baking the brownies now, the batter tastes great! I can’t wait for the finished product

Leave a Reply

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