New Sweet Potato Brownie Recipe!

We really don’t have a ton of dessert recipes on Paleo Plan. So I decided this month shall be Paleo dessert month, complete with 4 new dessert recipes! Yes, I know: “Paleo dessert” is an oxymoron in many people’s minds, but I think that if someone has a hankering for something sweet, or there’s a special event coming up, it’s WAY better to eat that sweet treat in its Paleo form than the alternative.

Having said all that, these rich and chocolaty brownies are AMAZING!! The base is actually not a flour, but sweet potatoes, which is why they’re so moist. They don’t taste like sweet potatoes, so don’t worry about that. This recipe was inspired by here.

Sweet Potato Brownies with Paleo Frosting

Sweet Potato Brownies with Paleo Frosting

  • Prep Time: 10 minutes
  • Total Time: 40 minutes
  • Serves 12


  • 1 large sweet potato, peeled and grated (or 1 large baked peeled sweet potato)
  • 2 large eggs
  • 1 tablespoon pure vanilla extract
  • 1/2 cup honey, preferably raw
  • 1/2 cup melted coconut oil or olive oil
  • 1 tablespoon baking powder
  • 1/2 tablespoon baking soda
  • 1 cup unsweetened cocoa powder
  • 2 tablespoons coconut flour


  • 1 cup dark chocolate chips
  • 1/3 cup coconut oil
  • 1 tablespoon vanilla extract


Preheat oven to 365 degrees F.

Combine the sweet potato, eggs, vanilla, honey, and oil in a large bowl. In a smaller bowl, combine the baking powder, baking soda, cocoa powder and coconut flour and stir. Stir this into the wet mixture until well combined.

Line a 8×8 cake pan with parchment paper or liberally coat pan with coconut oil. Spread the batter in the pan, and bake for 25-30 minutes. Brownies are done when a toothpick inserted in the center comes out clean. Be careful not to over bake!

Allow the brownies to cool before removing from the pan. Or not :)

To make the icing, combine the chocolate chips and coconut oil in a pan on the stove. Heat over low heat until melted and stir in the vanilla. Then whip with a hand mixer until fluffy. Spread over cooled brownies before slicing. Top with fresh berries for a nice touch!

Nutrition Information

  • Serves 12
  • Calories 258
  • Total Fat 19.0g
  • Total Carbohydrates 25.1g
  • Dietary Fiber 2.8g
  • Sugars 18.0g
  • Protein 3.4g


  1. Looks great! I’m planning to make today, but just want to confirm, 1 TBSP of baking powder and 1/2 TBSP of baking soda? Just seems like a lot. Thanks!

  2. I LOVE that you offer these recipes for free! I have lost 50 lbs. Doing Paleo and so grateful at age 65 I have finally found something that REALLY works for me.
    Thak you Neeley.

  3. I just made these. They are delicious!! Thank you so much for sharing this recipe. I wanted to make something special for my husband who was shoveling the roof of our home as we have a ton of snow. He loved the brownies and the other bonus is that our house smells amazing now. Thank you!

  4. Thanks for this recipe. It looks easy to make and delicious to eat! Thanks for all your recipes – I have tried many of them. I lost 12 pounds on the Paleo Diet and my blood pressure dropped 20 points! Love the diet. Today I made a candy recipe that I got off one of the Paleo websites.

  5. I just started the 30 Day Program to get back on tract again. Once I get thru that this definitely looks like something I want to try. Not only is it Paleo but it sounds delicious. Thanks for posting this.

  6. I was so excited when I saw the recipe mentioned in your email that I made the brownies tonight. The brownies were delicious, even though I had to add some agave nectar because I only had 1/4 cup honey; I also didn’t make the icing. Thanks!

  7. Really? 365º Is this a typo for 375 degrees? I don’t think I’ve ever baked a recipe with that temperature. If that is the actual temp, I will respect that and use it. I just wanted to make sure first.

  8. Awesome…simply awesome. Thanks! Quick question – I baked for years prior to going on Paleo and never came across the temp or BS and BP amounts. How did you come up with those numbers? I for sure thought it was a bunch of typo’s until I read the comments! Thanks for this! I feel sorry for all my non-paleo friends having to eat refined sugary rubbish! ;)

  9. Hi – I tried the recipe but used cacao powder instead of cocoa and it was WAY to chocolatie – actually bitter. I’m going to try it again with half as much cacao and a little more honey. Otherwise, the consistency was just like a brownie’s. My husband likes bitter so he’s been enjoying them!!

  10. Looks delicious. Did you use sweet potato or yam? Some people call yams sweet potates so I am always confused when I see sweet potato in recipes……thanks!

  11. I made this. It was terrible bad. You make not right recipe. Baking powder 1Tablespoon and baking soda 1half tablespoon. Thanks a lot it burst all over the oven and burned! I think you made up recipe. Please don’t let them make this terrible brownies. Bake 365 degree that is wrong should be 425. And sweet potato should cook first before making brownies. And one cup cocoa powder that is too much!! Awful!

    1. Tish – I’m so sorry you had issues with this recipe! I don’t know what to say, except that we didn’t just “make up” this recipe, and I’ve had a lot of success with it, as have others.

  12. I made this for my husband’s birthday and it was really very good and tasty! It was easy to prepare and came out looking great! His comment about the Brownies….. The best he has ever tasted! Thanks for this lovely recipe!

  13. sally – You’re right! And I apologize. When we are inspired by other people’s recipes, we always give them credit, and this one I just completely forgot to do that. I’ve remedied that above and in the recipe page in our recipe center, and I will be more careful about that in the future! Thanks for letting me know.

  14. Thank you so much for this recipe! It was delicious and will probably be my “go to” dessert now. I was amazed at how thick and moist the finished product was.

  15. These brownies were amazing! I boiled the sweet potato and mashed them into a creamy texture first. I skipped the icing and instead drizzled some chocolate raspberry balsamic over top and served while still warm. WOW :)

  16. I made these by the recipe. THEY WERE AWESOME!!!!!!! Im taking Them to two parties this week. Thanks for this recioe. I ve been on paleo 6 months . Ive lost 28 pounds. I feel like a new person. Im love the recipes .

  17. Tried these today, but found that I got kind of an ammonium smell when the batch was baked. I’ve had it happening once before with paleo baking and some place I read that it could come from the mix of baking soda and almond flour, but I’m wondering if it might be when using non-stick pans. Has anyone else experienced this?

  18. I made this with 2 substitutions: 2 T of gluten-free all-purpose instead of coconut flour, and 1/2 c white sugar in place of the honey since I was almost out of honey. Oh and I did the baking soda but not the powder, not sure why, I just forgot to add it. Anyway it baked up lighter and fluffier than I expected, just like a chocolate cake, and very moist. It was quite similar to a box-mix devil’s food, surprisingly! (but much much better) Very chocolatey, very yummy.

    I have made sweet potato brownies before but they weren’t all that great, so I was skeptical about this but it ended up being just absolutely DELICIOUS. Not sure if the all-purpose mix is what made it so cake like?

    1. Jackie – I don’t know what’s going on with that – some people say what you said and some people (like me – I’ve made this recipe about 4 times now) don’t have any problems with it. And I have a really keen sensitivity to bitter flavors. Maybe we’re using different kinds of baking soda and baking powder? I don’t know…

  19. I have made this several times now, and it is so delicious! Mmmm! Most recently, I made a different icing using cream cheese (which I know isn’t paleo, BUT if you’re not being strict, it is pretty tasty…) I used cream cheese, cocoa, coconut oil, and a splash of vanilla and water. YUM! I think this is my new go-to cake/brownie recipe :) My husband even said “Are you sure there’s no refined sugar or flour in this?”

  20. On April 29, 2014 I made these & they were terrible, I tried them again and they were delicious! I must have mixed up something. I am sorry for my previous post, try these, they are so yummy!

  21. This is just my opinion, but this recipe is just imprecise, or just disgusting.

    1 cup of cocoa powder? That’s an incredible amount of cocoa. I think that’s where the horrible bitterness is coming from.

    I just wish my common sense had kicked in before I added the cup. Tish may have had horrible writing skills, but I’d say she was correct.

    I’ve double checked the recipe, ensuring I didn’t confuse tablespoons for teaspoons or vice-versa and I haven’t.
    Mind you, I’ve only tasted the batter. That’s my usual rule of thumb before I bake things, in case they need some adjustment. This batch is going straight into the garbage disposal.

  22. I loved the taste of the batter and I’m sure I will love the brownie!! they are in the oven now Can’t wait thanks for sharing

  23. I read the comments about too much baking soda and powder and the brownies tasting terrible. Could the problem be an altitude difference? Do you like at a high altitude? Higher altitudes need less leavening. Perhaps those complaining live at a low altitude.

  24. That wouldn’t make much sense. If anything a person at a low level would need more leavening for a recipe geared toward high elevations. Sorry. I’m just confused, now

  25. I baked this recipe up yesterday along with the frosting and loved it … shared it with my coworkers (a bunch of sugar / carb loving ER nurses) … loved it. Ive made a few paleo desserts and this one has definitely been one of the top recipes. The only thing I changed was 1/2 honey and 1/2 maple syrup as I was low on honey. Thanks so much!

  26. Making these brownies for the second time. These brownies are to die for and I will never make any other brownies again!! I didn’t use any special cocoa, I used Hannaford brand and left everything else the same can’t understand why people are having problems!

    A fan forever

  27. How much is your sweet potato in cups? Or have you ever weighed it all? A large sweet potato can vary in size… so just trying to get a better estimate. Especially because I usually have a batch of plain baked sweet potatoes around anyways! Tried this recipe before and it didn’t work out for me. But I’m thinking I didn’t have enough sweet potato! Thanks!

  28. These are amazing! I’ve made it twice now with great success. The first time, I followed the recipe very closely. The second time around I doubled the recipe but didn’t really bother with measuring everything perfectly… the brownies came out just as delicious! I think this recipe will stay with me forever.. Thanks!!!

  29. made this recipe today, sans the frosting. it was delicious, was so surprised how the consistency is like a real brownie. Even my husband liked it and hes not even paleo. Will def pass this recipe down to my paleo friends! Thanks for posting!

  30. I have made this recipe many times and it is always delicious– Thank you!! One question: can I freeze them after baking? If so how long do you think they will last in the freezer? Thank you again for all the great recipes!!

    1. Hi Joan-Marie – I haven’t frozen this recipe before, but I always try to use baked goods within 60 days, to avoid a huge build up of ice crystals that will cause them to be mushy when thawed. If vacuum packed, I’m sure they would last much longer.

  31. These look great! Can you sub GHEE for Coconut oil in the frosting? Or half and half? I’m thinking that would be yummy but I only make treats once in a while and I’m really scared to press my luck, lol

    1. Hi Misha – I haven’t tried that substitution before, but it sounds delicious! If you are nervous about Paleo baking, it’s always better to strictly follow a tested recipe. However, if you do adventure out and try a new version, let us know how it turns out.

Leave a Reply