• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • meet the team
  • blogger resources
  • Contact Me
My Account
Member Dashboard
40 Aprons Premium (Ad Free!)

40 Aprons

Delicious, Healthy-ish Meals for the Whole Family

  • All Recipes
  • Most Popular
    • Cheryl’s Favorites
    • 30-Minute Recipes
    • Creamy Soups
    • Copycat Recipes
    • Casseroles
    • One-Dish Wonders
  • Method
    • Air Fryer
    • Baking
    • Crockpot
    • Grilling
    • Instant Pot
    • Sous Vide
  • Course
    • Appetizers
    • Cooking Basics
    • Breakfast
    • Condiments
    • Dessert
    • Main Course
    • Meal Prep
    • Side Dishes
    • Soups
  • Cuisine
    • American
    • Asian
    • Indian
    • Italian
    • Mediterranean
    • Mexican & Latin
    • Southern
Home Blog Course Dessert

Paleo & Vegan Peppermint Frosted Brownies (Gluten-Free, Dairy-Free)

Cheryl Malik
Cheryl Malik Posted: 12/04/17 Updated: 12/22/22
5
/5
10 Comments
Jump to Recipe
DF Dairy Free GF Gluten Free P Paleo V Vegan

This post may contain affiliate links. Please read our disclosure policy.

A stack of paleo peppermint brownies, and vegan paleo peppermint brownies on a table.

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 mocha, paleo 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?

Hey – you’ve made it this far, so now we’re basically best friends! If you make this recipe, I’d love for you to give it a quick review & star rating ★ below. Make sure you follow me on Instagram, Pinterest, TikTok, and Facebook, too!

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!
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!
Print Save Saved! Click Here to Remove Ads
16 small bars

Ingredients

Brownies

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

Frosting

  • 3/4 cup + 2 Tbsp. dairy-free chocolate chips like Enjoy Life
  • 2 Tbsp. Sprouts Refined Coconut Oil
  • 1 Tbsp. Sprouts Pure Maple Syrup
  • 1/4 cup Sprouts Coconut Cream
  • 1/4 tsp. peppermint extract
  • 1/2 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.

Notes

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.

Nutrition Information

Serving: 16g, Calories: 244kcal, Carbohydrates: 25g, Protein: 3g, Fat: 17g, Saturated Fat: 11g, Cholesterol: 1mg, Sodium: 11mg, Potassium: 126mg, Fiber: 3g, Sugar: 16g, Vitamin C: 1mg, Calcium: 59mg, Iron: 2mg, Net Carbs: 22g

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 social and be sure to leave a review on the blog post!

Rate Recipe Tag Me on Instagram
Cheryl Malik

Meet Cheryl Malik

Cheryl Malik is the recipe developer, writer, and photographer behind the healthy, flavorful, family friendly recipes at 40 Aprons. She's been a blogger for 10+ years and is known for her delicious recipes and detailed recipe instructions. Cheryl is a mom of three who lives in Memphis, TN.

Read more...

You may also like...

  • These peach ginger paleo muffins are moist and tender, full of fruity, fresh peaches and earthy ginger. The best thing about these paleo muffins? They don't taste like they're paleo! Grain-free, gluten-free, and refined sugar-free, these make an awesome paleo breakfast, too.
    Peach Ginger Paleo Muffins (Gluten-Free, Grain-Free, Dairy-Free)
  • Slice of paleo carrot cake on a white plate with a fork
    Paleo Carrot Cake (Gluten Free)
  • This paleo French onion dip is easy, delicious, and perfect with potato chips for a paleo appetizer. This Paleo French onion dip is absolutely bound to become one of your favorite paleo dips and it's just in time for summer!
    Paleo French Onion Dip (Vegan, Dairy-Free)

Reader Interactions

Leave a Comment Cancel reply

Have a question? Submit your question or comment below.

Recipe Rating




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

  1. Lily Bradford says

    Posted on 2/24/22 at 9:13 pm

    Can I freeze these??

    Reply
    • Anna Claire | 40 Aprons TeamAnna Claire | 40 Aprons Team says

      Posted on 3/1/22 at 10:58 am

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

      Reply
  2. youstina says

    Posted on 10/26/20 at 6:48 am

    how can i adjust this one to be keto friendly ?

    Reply
    • Savannah | 40 Aprons Team says

      Posted on 11/4/20 at 8:53 am

      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

      Reply
  3. Laura Newton says

    Posted on 12/20/19 at 6:16 pm

    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

    Reply
    • Savannah | 40 Aprons Team says

      Posted on 3/4/21 at 10:44 am

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

      Reply
  4. Ashley Woodward says

    Posted on 12/7/17 at 5:30 am

    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

    Reply
    • Cheryl MalikCheryl Malik says

      Posted on 12/7/17 at 11:06 am

      Yes! I’m clearly addicted 🙂 Thank you Ashley!5 stars

      Reply
  5. Bethany says

    Posted on 12/5/17 at 12:58 pm

    I love how thick these brownies are! They look amazing!

    Reply
    • Cheryl MalikCheryl Malik says

      Posted on 12/5/17 at 1:11 pm

      So thick and fudgy! All the heart eyes5 stars

      Reply

Primary Sidebar

What’s Popular?

Reusable meal prep trays with sweet potato, scrambled eggs, and sausage for a whole30 breakfast

Whole30 Breakfast Meal Prep

Crispy, golden air fryer tater tots in a large white serving bowl next to a small ramekin of bright red ketchup.

Air Fryer Tater Tots

Overhead view of marry me chicken in a cast iron skillet

Marry Me Chicken (Chicken in a Sun Dried Tomato Cream Sauce)

Instant pot chicken and rice in a bowl

Dreamy Instant Pot Chicken and Rice

In Season

Whole30 In-n-Out burgers close up

Whole30 Burgers – Burger Joint Style (Paleo, Low Carb)

Overhead photo of keto chicken tortilla soup in a rustic bowl

Keto Chicken Tortilla Soup (Low Carb, Gluten Free)

Air fryer chicken wings on a platter with sauce

Crispy Air Fryer Chicken Wings in Buffalo Sauce

Instant pot frozen chicken breast - easy chicken recipes for dinners with few ingredients

Instant Pot Frozen Chicken Breast

As seen on:

More Goodies + NO Ads!

Become a 40 Aprons Premium Member!

All the 40 Aprons content you love - now even better.

  • Member-Exclusive Recipes
  • Meal Plans & Grocery Lists
  • eBooks
  • NO ADS!
Join now

Privacy Policy

Accessibility

Disclaimers

Contact

© 2023 40 Aprons
Site Credits Designed by Melissa Rose Design Developed by Once Coupled
Back to Top
4881 shares