Sweet Potato Paleo Brownies

Sweet Potato Paleo Brownie

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.


You can leave a response, or trackback from your own site.
  • Jess K

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

  • Kate

    these came out great! 

  • Single_H

    These are so good, I feel guilty eating them!

  • SweetsLady

    Could you make this with pumpkin puree instead? 

    • My Paleo Life

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

    • http://www.mypaleolife.com My Paleo Life

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

  • http://twitter.com/KimLudeman Kim Ludeman

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

  • Adamsvillemn

    sounds delish…will try:)

  • Brandi Liebmann

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

    • My Paleo Life

      I’m glad you like them Brandi.

  • Tdaniels003

    Anyone know the nutrition facts on these?

    • http://www.mypaleolife.com My Paleo Life

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

  • Pingback: Sweet Potato or Pumpkin Chocolate Cake (Paleo) « amyella's recipes()

  • Pingback: If You're Gonna Cheat, Try To Cheat Paleo | Paleo Plan()

  • Hithere90292

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

    • My Paleo Life

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

    • Wrenlykin

      chia seeds soaked until they get gelatinous

    • Rachel

      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)

  • Clasi53

    Where do you get white or yellow sweet potatos?

    • My Paleo Life

      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

    • Pam_randolph

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

  • Zmom1209

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

    • My Paleo Life

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

    • http://profile.yahoo.com/I22BMDIH4MDBB7G5SJMUJFJQGI Matt and Sabrina

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

    • Rebecca

      I’m wondering that same thing…

  • Pingback: Brownie Linky Day! « Grassfed Mama()

  • Michellellandon

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

  • Samantha

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

    • My Paleo Life

      Samantha, what type of sweet potatoes did you use?? :(

  • Sandy

    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. 

  • Pingback: Playing with candies! | Mark's Daily Apple Health and Fitness Forum page()

  • JenM

    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…

    • Angela

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

  • April

    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!

  • Ally

    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. 

  • Ohreos

     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.

  • Jenn

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

  • Renee

    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.

  • Tracy

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

  • Renee

    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.

  • Pingback: don’t like it? hide it!! « The Primal Rabbit()

  • Pingback: Project 365, Day 6: Paleo brownie recipes! The good and the bad. | cheese and cheesecake()

  • http://www.facebook.com/lLoveCupcakes Lauren Smith-Sgalambro

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

  • MSHP

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

    • My Paleo Life

      what kind of sweet potato did you use?

  • Pingback: Paleo Sweet Potato Browine {Like Heaven}()

  • Heather

    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.

  • Aria

    These are awesome! So chocolaty!

  • Pingback: Fight unhealthy snack attacks with guilt-free munchies | LiveBetter with DrVita.com()

  • Pingback: Shhh … there’s something in the brownies, again « Family Fitness Files()

  • Pingback: What I Ate Wednesday | WORKING OUT & EATING IN()

  • Pingback: I’m a Quitter | Life of a Diet Queen()

  • Meigen

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

  • Jerica

    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.

  • Pingback: The Best Paleo Brownies! | International Brownie()

  • Pingback: Long Weekend | In my tummy()

  • Ashley Williams

    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!

  • Pingback: Valentine's Day Dessert Ideas | Pain Free Kitchen()

  • Pingback: 20 Paleo Brownie Recipes()

  • Pingback: Brownie Linky Day! :: Grassfed Mama()

  • Pingback: PaleOMG Recipes | 1000 Paleo Recipes()

  • Pingback: Paleo Diet Sweet Potato Brownies | Paleo Recipes()

  • Pingback: Paleo Sweet Potato Chocolate Brownies | loved and free()

  • Kirsten Mayfield Wells

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

  • Pingback: Paleo Avocado Brownie Recipes - paleorecipesgood.net()

  • Pingback: Paleo Recipes Sweets - paleorecipesgood.net()

  • Pingback: Paleo Recipes No Potato Salad - paleorecipesgood.net()

  • Pingback: Paleo Recipes Sweet Potato - paleorecipesgood.net()

  • Ash

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

  • Pingback: Paleo Recipes With Sweet Potatoes - paleorecipesgood.net()

  • Ivan Pete DeJere

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

  • Mary

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

Powered by WordPress