These Peppermint Brownies are the perfect healthy holiday dessert. They are Made with a paleo sweet potato brownie base, a touch of peppermint, and finally topped with crushed candy canes. this easy holiday recipe is perfect for the whole family (and Santa)!

I can’t think of a more perfect dessert for this holiday season than these chocolaty, Peppermint Brownies made with sweet potatoes.

Peppermint Brownie

Three Peppermint Sweet Potato Brownies stacked on each other. there are a full tray of healthy brownies in the background. There are chocolate chips visual in the brownies.
Paleo Gluten-Free Peppermint Chocolate Sweet Potato Brownie

I’ve always been an instant brownie mix kind of girl and I never considered myself a baker.

But lately, I’ve been watching one too many Holiday Baking Championship on Food Network.

I just had to get my hands dirty (read – get my kitchen messy) and develop a few Christmas desserts with some of my favorite go-to ingredients.

do you prefer gooey and fudgy peppermint brownie?

A stack sweet potato peppermint brownie that has candy cane sprinkles on top. There are chocolate chips on the table and Christmas lights in the background.

Before we dive into the recipe, I have to ask you a question: Are you team dense or team cakey when it comes to brownies?

If you said, “dense, fudgy, gooey, deeply chocolatey…”  sorry I got carried away. Then this peppermint sweet potato brownie recipe is the one for you because it has it all.

However, if you said cakey, I don’t discriminate, I’ve got a solution for you too! I have a tip in the recipe note (wink wink, don’t worry, I’ve got you covered this holiday season).

Are these peppermint brownies healthy?

A 8x8 baking dish of candy cane brownie that is infused by peppermint extract. There are crushed candy cane, chocolate chips on top.

Firstly, instead of all-purpose flour and butter used in the traditional brownie recipe.

I substituted it with sweet potato, almond butter, and coconut oil which are my holy grails of healthy, paleo, gluten-free baking.

The sweet potato not only gives this paleo peppermint brownie recipe an extra boost of sweetness but also makes it denser.

Secondly, I used maple syrup instead of refined sugar.

Maple syrup is a less bad version of sugar (read more about its benefits).

It is still a poorer source of nutrients compared to whole foods like vegetables and fruits, which is why I snuck in some nutritious sweet potato.

But sugar is still sugar. It make things taste good.

I will just leave it as that.

Lastly, I added a few drops of peppermint extract, just to elevate this paleo whole sweet potato brownies recipe to another level.

How to make sweet potato peppermint brownies

First, cook a sweet potato and mash it into a smooth puree.

Second, mix with eggs and almond butter.

Then add the dry ingredients and chocolate chips.


and Enjoy!

How easy is that?

Just in time for Christmas!

I know you’ve stuck with me this far in this post, but if you still don’t feel confident with your baking skills (but to be honest, no one can get worse than me), you can find this “No-Bake Peppermint Fudge” that I have been obsessed with this holiday season!

There are five paleo brownies on a round serving plate and one peppermint brownie on the side. The healthy brownies are sprinkled with crushed candy canes.
Paleo Gluten-Free Peppermint Chocolate Sweet Potato Brownie

These fudgy, gluten-free peppermint sweet potato brownies are chock full of melty chocolate, dense in nutrients and deliciousness.

Can’t wait for you to give the recipe a try and share it with your family, friends this holiday season.

Don’t forget to pin and save the recipe for sharing! xx.

A stack sweet potato peppermint brownie that has candy cane sprinkles on top. There are chocolate chips on the table and Christmas lights in the background.
Paleo peppermint brownie | This Peppermint Chocolate Brownie recipe a healthy twist of the traditional holiday favorite. It is Paleo, Gluten Free, Vegan and super easy to make. It is the perfect dessert to share with family and friends this Christmas. | Shuangy’s Kitchen Sink #shuangyskitchensink #vegan #paleo #glutenfree #peppermint #brownie #healthybrownie #healthy dessert

Get the recipe:Peppermint Sweet Potato Brownies {Paleo, Sugar | Free}

This is the best paleo, gluten-free, refined sugar-free Peppermint Sweet Potato Brownie recipe, and it's perfect for the holidays!
4.50 stars (6 reviews)


wet ingredients

  • 1 1/2 cup roasted sweet potato
  • 1/2 cup almond butter
  • 2 eggs
  • 1 tsp peppermint extract

dry ingredients

  • 1/4 cup cacao powder
  • 1/4 tsp baking soda
  • 1/4 cup coconut sugar, optional*
  • 1 tbsp coconut flour, optional**
  • 1/3 – 1/2 cup chocolate chips
  • A handful of crushed candy canes, optional ***


  • Preheat the oven to 350 F
  • Start with cooking a medium-sized sweet potato. You can either bake the whole sweet potato in the oven or microwave it until very soft.
  • Wait until the sweet potato has cooled, then take off the skin. Then mash the sweet potato into a puree.
  • In a large mixing bowl, combine sweet potato puree, eggs, almond butter, and peppermint extract. Mix well.
  • Add cacao powder, baking soda, coconut sugar, and flour(if using any) to the wet mixture. Combine all ingredients well.
  • Carefully fold in the chocolate chips.
  • Pour the brownie batter into a 8×8 inch pan or similar size loaf pan and bake for 20 minutes.
  • Sprinkle with crushed candy canes (optional). Cut into squares, and ENJOY!


  1. *If you prefer sweeter, substitute the maple syrup with 1/4 cup coconut sugar. It will still taste really yummy
  2. **If you prefer cakier brownie, add 1 -2 tbsp coconut flour, and 1/2 tsp baking soda.
  3. *** The optional Candy canes are not paleo compliant.
Serving: 1g, Calories: 224kcal, Carbohydrates: 17g, Protein: 5g, Fat: 16g, Saturated Fat: 7g, Polyunsaturated Fat: 8g, Cholesterol: 21mg, Sodium: 51mg, Fiber: 3g, Sugar: 10g

The Nutrition Facts above are specific to the ingredients I chose to use for this recipe, which may vary.

Paleo and sugar free sweet potato brownie sprinkled with peppermint candy canes.