Paleo Plan

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 eatdrinkpaleo.com here.

Sweet Potato Brownies with Paleo Frosting

Sweet Potato Brownies with Paleo Frosting

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

Ingredients

  • 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

Icing

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

Directions

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

Share it

Subscribe to the blog

53 Comments

  1. Charles

    Sounds delicious!

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

  3. wow!!! I can’t wait to try this recipe! Thanks for sharing!

  4. christine Petty

    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.

  5. 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!

  6. Sandy Vizzo

    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.

  7. Caroline

    Wow, I can’t wait to try these!! Sounds delicious!!

  8. This was a fantastic brownie!

  9. Monica Rickards

    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.

  10. paula ruel

    hi just wondering if you think the sugar and fat content is very high

  11. 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!

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

  13. this looks so great…..you can’t lose weight eating like that????

  14. 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! ;)

  15. Darnell

    I bought the book. What I need is help on the 30 day program . Want to do it right.

  16. Stephen

    Can one substitute carob powder for the cocoa powder?

    • Neely Quinn

      Stephen – Yes! I did it and it was delicious :)

  17. Rick Nielson

    Did you mean a tablespoon of baking powder? My batch tasted like baking powder. I had to toss them.

  18. Hi- How large should the sweet potato be? Or how much measure of grated sweet potato are you recommending? Thanks

    • Neely Quinn

      Maida – Mine was about 8″ long and 4″ in diameter

  19. 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!!

  20. ClayreT

    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!

  21. 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!

    • Neely Quinn

      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.

  22. Kelly Barwise

    Could I use oat flour to replace coconut?

    • Neely Quinn

      Kelly Barwise – You certainly could, but it wouldn’t be Paleo.

  23. I loved this recipe! Well done.

  24. Made these yesterday and they are AMAZING. We’re new to Paleo and I really appreciate your website & recipients.

  25. A nneke Heunis

    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!

  26. This is almost identical to the recipe at EatDrinkPaleo that she got from her friend Karen in Squamish.
    http://eatdrinkpaleo.com.au/chocolate-brownies-that-blew-me-away/
    You really should be giving her credit as it looks like you stole it from her!

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

  28. Jennifer

    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.

  29. 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 :)

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

  31. 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?

  32. Jessica

    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?

  33. Jackie

    Way too much baking powder/baking soda. Had to toss it was so disgusting. Might try it again with less….

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

  34. 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?”

  35. Christy

    Oh my goodness, these were terrible! I’ve been so eager to try these & they are just awful!

  36. Christy

    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!

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

  38. Jennifer

    Can I sub pumpkin for the sweet potato? Think I will……

    • Neely

      Jennifer – Sure – please let us know how it turns out!

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

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

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

  42. 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!

  43. 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
    Diane

  44. Rhonda

    Made these last night.. Sooo good!

  45. Christina

    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!

Leave a Comment

paleoplan