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