Sweet Potato Brownies with Icing

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 for this Sweet Potato Brownies with Icing recipe 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 hereFor more delicious and Paleo dessert recipes (and hundreds of other FREE Paleo recipes), visit our Paleo Plan recipe center!

Sweet Potato Brownies with Icing
Overall Rating
Your RatingYou must log in

Get started right now with our FREE Paleo Starter Kit:

Inside, you’ll discover...
  • 25 Delicious Paleo “Starter” Recipes
  • Our complete “Paleo Food Swaps” guide
  • A complete starter shopping list
  • Tons more free resources

Sweet Potato Brownies with Icing

Servings 12

Total Time: 40 minutes

Cook Time: 40 minutes

Nutrition Information

calories 258

carbohydrate 25.1g

protein 3.4g

fat 19.0g

saturated fat 8.9g

cholesterol 31mg

sodium 177mg

fiber 2.8g

sugar 18.0g



  • 1 large sweet potato(es) peeled and grated or baked and peeled
  • 2 large egg(s)
  • 1 tablespoon(s) vanilla
  • 1/2 cup(s) honey, raw
  • 1/2 cup(s) coconut oil melted
  • 1 tablespoon(s) baking powder
  • 1/2 tablespoon(s) baking soda
  • 1 cup(s) cocoa powder, unsweetened
  • 2 tablespoon(s) coconut flour


  • 1 cup(s) chocolate chips, dark
  • 1/3 cup(s) coconut oil
  • 1 tablespoon(s) vanilla


  1. Preheat oven to 365 F.
  2. 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.
  3. Line an 8x8 cake pan with parchment paper. 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!
  4. All the brownies to cool before removing from the pan.
  5. 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. Allow to cool completely (you can put it in the fridge for 15 minutes or so to speed up the process), and then whip with a hand mixer until fluffy. Spread over cooled brownies before slicing. Top with fresh berries for a nice touch!