Peppermint Sweet Potato Brownies (Paleo, Gluten-Free, Sugar-Free)

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

I can’t think of a more perfect dessert for this holiday season than these Peppermint Chocolate Sweet Potato Brownies. I’ve always been an instant brownie mix kind of girl. 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.


Before we dive into the recipe, I have to ask you a question: Are you a team dense or team cakey when it comes to brownie? 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! Tip will be in the recipe note (wink wink, don’t worry, I’ve got you covered this holiday season).


Peppermint Sweet Potato Brownies
Paleo Gluten-Free Peppermint Chocolate Sweet Potato Brownie

Although holiday season is all about endouging, and incapability to zip up our pants all the way, I did give the classic brownie recipe a healthy twist. It now is paleo, gluten-free, and refined sugar-free. So if you do decide to sneak an extra piece in, don’t feel bad about it!


Healthy Twist of the Classic Brownie recipe

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 grail of paleo, gluten-free baking. The sweet potato not only gives this paleo peppermint brownies 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 sweet potato. But sugar is still sugar. They make things taste good. I will just leave it as that.

Lastly, I added a few drops of peppermint extract, just to elevate this whole sweet potato brownies recipe to another level. 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!


sweet potato brownies paleo
Paleo Gluten-Free Peppermint Chocolate Sweet Potato Brownie

These fudgy 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.

sweet potato brownies paleo peppermint

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
Paleo Gluten-Free Peppermint Chocolate Brownie


Yield: 8

Peppermint Sweet Potato Brownies (Paleo, Sugar-Free)

Peppermint Sweet Potato Brownies (Paleo, Sugar-Free)

The best paleo, gluten-free, refined sugar-free peppermint Peppermint Sweet Potato Brownies!

Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes


  • 1 1/2 cup roasted sweet potato
  • 1/2 cup almond butter
  • 1 egg
  • 1 tsp peppermint extract
  • 1/4 cup coconut oil
  • 1/4 cup cacao powder
  • 1/4 tsp baking soda
  • 1/4 cup maple syrup (optional)*
  • 1 tbsp coconut flour (optional)**
  • 1/4 cup chocolate chips (optional)


  1. Preheat the oven to 350 F
  2. Cook a medium-sized sweet potato in the oven. (Either bake the whole sweet potato in the oven or microwave it until very soft)
  3. Wait until the sweet potato has cooled, then take off the skin. Then mash the sweet potato in a medium mixing bowl
  4. Add all the wet ingredients - sweet potato, egg, almond butter, peppermint extract and maple syrup (if you using any). Mix all the wet ingredients well.
  5. Add dry ingredients - cacao powder, baking soda. Mix all the ingredients well then fold in the chocolate chips
  6. Add the brownie batter to a 8x8 brownie pan or similar size loaf pan. Bake for 20 minutes.
  7. 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 oil. It will still taste really yummy
  2. **If you prefer cakier brownie, add 1 -2 tbsp coconut flour, and 1/2 tsp baking soda.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 224Total Fat: 16gSaturated Fat: 7gTrans Fat: 0gUnsaturated Fat: 8gCholesterol: 21mgSodium: 51mgCarbohydrates: 17gFiber: 3gSugar: 10gProtein: 5g

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


  • Anonymous
    Posted at 04:42h, 22 December Reply

    Love this recipe! Could I substitute almond butter with vegan butter or would it be a different consistency?

    • Shuang Shuang Liang
      Posted at 18:16h, 09 January Reply

      Hi there,

      I love it too! So so good! I haven’t tried vegan butter myself so I am not sure what the consistency would be like. But I would love it if you could share with me how it turns out for you 🙂 Enjoy!


Post A Comment

Shuang Shuang

Hi Friends! My name is Shuang Shuang! I love creating healthy, delicious and accessible recipes that can nourish our bodies and improve our mood. Welcome to a Kitchen Sink full of yummy goodies that you’ll want to give a try yourself!
Read More

What's New

A slice of zucchini banana bread on the table. There is almond butter and cinnamon on top. There is a bite.
A bowl of asian cucumber salad. There are cucumbers, red bell pepper, red onion and black sesame seeds.
A plate of golden brown and crispy crab cakes on a plate. There are some lemon and chopped parsley for serving.