This Post May Contain Affiliate Links. Please Read Our Disclosure Policy.

This post is generously sponsored by Sprouts, but all opinions are my own.

These paleo & vegan peppermint frosted brownies are so rich and delicious, a perfect healthy holiday recipe! Gluten-free, grain-free, dairy-free, and refined-sugar-free, these paleo & vegan peppermint frosted brownies will surprise everyone with just how indulgent they are! Bound to become a new favorite paleo holiday recipe or vegan holiday recipe!

These paleo & vegan peppermint frosted brownies are so rich and delicious, a perfect healthy holiday recipe! Gluten-free, grain-free, dairy-free, and refined-sugar-free, these paleo & vegan peppermint frosted brownies will surprise everyone with just how indulgent they are! Bound to become a new favorite paleo holiday recipe or vegan holiday recipe!

I have this addiction, but I really don’t hide it.

We’ve talked about my (potentially unhealthy) relationship to caramel and my commitment to the rich, heady sauce as the best sweet out there. But as soon as December rolls around, I drop caramel like last year’s iPhone and cozy right up to my main squeeze come winter:

Peppermint + chocolate.

These paleo & vegan peppermint frosted brownies are so rich and delicious, a perfect healthy holiday recipe! Gluten-free, grain-free, dairy-free, and refined-sugar-free, these paleo & vegan peppermint frosted brownies will surprise everyone with just how indulgent they are! Bound to become a new favorite paleo holiday recipe or vegan holiday recipe!

If you’ve been a reader for a while, you’ve no doubt noticed my obsession with the pairing, from my… are you ready for this?

Paleo gluten-free peppermint cookies with peppermint, paleo peppermint Oreos, paleo iced peppermint mochapaleo peppermint hot chocolate, vegan chocolate cupcakes with peppermint frosting, peppermint layer brownies, spiked peppermint hot chocolate, and my spiked hot chocolate mix with homemade peppermint marshmallows gift kit.

Holy moly, the love is so real.

These paleo & vegan peppermint frosted brownies are so rich and delicious, a perfect healthy holiday recipe! Gluten-free, grain-free, dairy-free, and refined-sugar-free, these paleo & vegan peppermint frosted brownies will surprise everyone with just how indulgent they are! Bound to become a new favorite paleo holiday recipe or vegan holiday recipe!

The strange thing is that I don’t actually love chocolate on its own or peppermint on its own – especially the latter. And, I know, I know about the chocolate thing, but see above ^ My one, true love is caramel. And my husband O, of course. Is it coincidence that I married a man who, when I met him, his best friend teased him with the nickname “Caramel Thunder”? You decide…

So when Sprouts challenged us to make a delish holiday treat using goodies from their bulk bins, I knew what was calling my name: a gluten-free, dairy-free, healthier version of my peppermint layer brownies that skimp absolutely nowhere on richness and flavor.

In fact, these paleo & vegan peppermint frosted brownies might be like 300 times richer than the original version. You’ve been warned!

These paleo & vegan peppermint frosted brownies are so rich and delicious, a perfect healthy holiday recipe! Gluten-free, grain-free, dairy-free, and refined-sugar-free, these paleo & vegan peppermint frosted brownies will surprise everyone with just how indulgent they are! Bound to become a new favorite paleo holiday recipe or vegan holiday recipe!

I started the treats off with a super rich and fudgy brownie, spiked with a bit of peppermint extract, then topped it all off with a simple peppermint chocolate ganache, made super creamy with a bit of coconut cream. I found almond meal and ground flaxseed in the bulk bins at Sprouts, and my new friend over at Recipes to Nourish told me there’s bulk cocoa at her store! I highly recommend grabbing a few scoops of these ingredients the next time you’re at Sprouts and making these paleo & vegan peppermint frosted brownies STAT.

Sprouts arranged a super fun cookie exchange among a few of their favorite bloggers, and I received beet-chocolate crinkle cookies from Recipes to Nourish that were so good and so interesting! You’ve definitely got to check them out over at the Sprouts recipe site.

So these paleo & vegan peppermint frosted brownies are definitely how I’m celebrating National Cookie Day, thanks to Sprouts! How are you celebrating?

5 from 7 votes

Paleo & Vegan Peppermint Frosted Brownies


Prep 15 minutes
Cook 25 minutes
Total 40 minutes
These paleo & vegan peppermint frosted brownies are so rich and delicious, a perfect healthy holiday recipe! Gluten-free, grain-free, dairy-free, and refined-sugar-free, these paleo & vegan peppermint frosted brownies will surprise everyone with just how indulgent they are! Bound to become a new favorite paleo holiday recipe or vegan holiday recipe!
16 small bars

Ingredients

Brownies

  • 2 eggs or flax egg for vegan, see Notes
  • cup blanched almond flour from the bulk bins
  • 2 Tbsp. tapioca starch
  • cup Sprouts Unsweetened Cocoa Powder or from the bulk bins
  • ½ tsp. baking powder
  • 1 pinch salt
  • cup coconut sugar
  • cup Sprouts Refined Coconut Oil melted
  • ½ cup Sprouts Pure Maple Syrup
  • 3 Tbsp. almond butter
  • ½ tsp. peppermint extract
  • 1 tsp Sprouts vanilla extract
  • 1 tbsp Sprouts Spray Coconut Oil

Frosting

  • ¾ cup + 2 Tbsp. dairy-free chocolate chips like Enjoy Life
  • 2 Tbsp. Sprouts Refined Coconut Oil
  • 1 Tbsp. Sprouts Pure Maple Syrup
  • ¼ cup Sprouts Coconut Cream
  • ¼ tsp. peppermint extract
  • ½ tsp. Sprouts Vanilla Extract
  • vegan peppermint candies or candy canes crushed, for topping

Instructions

  • Preheat oven to 325ºF. If using flax eggs, combine ground flaxseed and 5 Tbsp. water in a small bowl. Set aside. Skip step if using eggs.
  • In the bowl of a food processor, combine almond flour, tapioca starch, cocoa powder, baking powder, pinch of salt, and coconut sugar. Pulse a couple times until well mixed. Add in 2 eggs (for paleo/gluten-free) or flax egg (flax-water mixture; for vegan), melted coconut oil, maple syrup, almond butter, peppermint extract, and vanilla extract. Process until smooth. Alternately, to mix by hand, combine dry ingredients in a medium bowl and whisk well, then add in egg or flax egg, melted coconut oil, maple syrup, almond butter, and extracts, and stir until very smooth.
  • Line an 8x8” baking pan with parchment paper and spray with coconut oil. Scrape brownie batter into prepared pan, push batter into edges, and smooth surface. Bake 25-30 minutes or until a toothpick inserted into the center comes out close to clean. Don’t overbake! You don’t want the toothpick to be perfectly clean, but it should not be coated in what looks like frosting. When finished baking, remove from oven and let cool on a wire rack.
  • Make frosting: combine chocolate chips, coconut oil, maple syrup, and coconut cream in a medium microwavable bowl. Microwave 60 seconds then stir well. Continue microwaving in 30-second bursts, stirring very well between each burst, until chocolate is just melted. Stir in peppermint and vanilla extracts, then pour over still-warm brownies. Let cool slightly then top with crushed peppermint candies. Let cool completely before cutting. If frosting is not solidifying, chill for about an hour to harden.
Storage: Cut into 16 square and keep in an airtight container about 4 days.
Vegan version: replace eggs with 2 Tbsp. ground flaxseed plus 5 Tbsp. water. Stir together and let sit a couple minutes to gel.

Approximate Information for One Serving

Serving Size: 16gCalories: 244calProtein: 3gFat: 17gSaturated Fat: 11gCholesterol: 1mgSodium: 11mgPotassium: 126mgTotal Carbs: 25gFiber: 3gSugar: 16gNet Carbs: 22gVitamin C: 1mgCalcium: 59mgIron: 2mg
Nutrition Disclaimers
Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.
Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.
To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.

Did You Make This Recipe?

Tag @40aprons on Instagram and be sure to leave a review on the blog post!

Leave A Review

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

10 Comments

    1. Definitely! Fully cooked. Just wrap in plastic wrap and store in a freezer-safe plastic bag to prevent freezer burn.5 stars

    1. Because this recipe contains tapioca starch as an elemental ingredient in developing the crumb texture, it would be difficult to make this recipe low carb or keto friendly without testing from our end. I would recommend finding a great keto brownie recipe, stirring in 1/2 tsp peppermint extract to the batter. To make the frosting, substitute sugar-free chocolate chips and use either 1tbsp Lakanto monkfruit maple syrup or 1 tbsp keto sweetener of choice in place of the maple syrup. Use keto peppermint candies for garnish.5 stars

  1. This is a question rather than a comment… do you think unrefined coconut oil would work okay, or do you think the coconut flavor would ruin the recipe? I have a TON of it, so i’d rather not buy the refined kind if possible..5 stars

    1. I don’t think the coconut flavor will necessarily ruin the recipe, you just might be able to notice it’s there.5 stars

  2. I really love minty flavor, especially during the holiday season. There is something magical about it when combined with chocolaty delight. And these brownies are so savory and rich! Another great recipe Cheryl, thank you for sharing!5 stars

Where To Next?