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

These Paleo Double Chocolate Thin Mint Brownies are the ultimate treat! Rich, Fudgy brownies with a minty twist. Perfect for Valentine’s Day! They are grain free, gluten free, dairy free, and absolutely delicious!

a stack of Double Chocolate Thin Mint Brownies

Most desserts are my love language, but especially brownies! These Paleo Double Chocolate Thin Mint Brownies have all the taste of the classic Girl Scout cookie. They are super rich, chocolatey, and amazing with a tall glass of almond milk! If you aren’t a mint person, you can simply omit the peppermint extract for more traditional brownies.

What Ingredients You Need for these Paleo Double Chocolate Thin Mint Brownies

I got most of these ingredients on Thrive Market! Thrive is an amazing online retailer that sells healthy pantry staples (and more) at prices that are cheaper than most grocery stores. You can click here to get 25% off your first order plus a free gift!

An 8×8 brownie pan is your best bet for these. 9×9 will also work, but just note you may need to adjust cooking time and they will be slightly thinner.

a slice of Double Chocolate Thin Mint Brownies

How to Make These Paleo Thin Mint Brownies:

Pre-heat the oven to 350.

First, melt the dark chocolate (or chocolate chips) and oil together in the microwave and mix well until combined. You can do this in increments of 30 seconds, stirring in between. Set it aside to cool slightly.

Mix the eggs, apple sauce, coconut sugar, vanilla, and peppermint extract together well using a fork. Slowly pour in the chocolate/oil mixture while stirring and mix until fully combined.

In a separate bowl, mix the almond flour, coconut flour, cacao powder, baking soda, and salt until combined. Pour the dry mixture into the wet mixture and stir gently (do not over mix – it may change the texture of your brownies). Add in the chocolate chips (if desired).

Bake for 13-15 minutes until the top is set. Let the brownies cool for 30 minutes before slicing into them.

If desired, melt an additional ⅓ cup of chocolate + 1 tbsp oil and spread it over the tops of the sliced brownies.

Serve with a big glass of almond milk and enjoy! 🙂

brownies in a baking pan

Where To Store These Paleo Brownies

You can keep them covered with foil on the kitchen counter for up to 5 days. Alternatively, you can store them in the fridge for up to a week, or you can freeze them for 2-3 months.

chocolate brownies in a baking pan

If you try these brownies, be sure to tag me on Instagram @maryswholelife so I can see your creations! If you try them and love them, a rating and review on the blog post would be so appreciated.

Other Paleo Desserts To Try:

Strawberry Shortcake

Paleo Vegan Key Lime Pie Bars

Paleo Vegan Chocolate Mousse

Happy baking! And Happy Valentine’s Day!

XO,

Mary

*This post contains affiliate links. This means if you use one of my links to make a purchase, I may receive a small commission at no additional cost to you. Thanks for supporting Mary’s Whole Life! 

Follow me on Instagram for more updates.

5 from 4 votes

Paleo Double Chocolate Thin Mint Brownies

Prep: 10 minutes
Cook: 15 minutes
Total: 25 minutes
Yield: 9 brownies
These Paleo Double Chocolate Thin Mint Brownies are the ultimate treat! Rich, Fudgy brownies with a minty twist. Perfect for Valentine’s Day! They are grain free, gluten free, dairy free, and absolutely delicious!
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Ingredients 

  • 4 oz dark chocolate , I love Hu Chocolate for paleo! Enjoy Life is a good allergen friendly brand, too.
  • ¼ cup olive oil , or coconut oil
  • 2 eggs
  • ¼ cup unsweetened applesauce
  • ½ cup coconut sugar
  • 1 tsp vanilla extract
  • 1 tsp peppermint extract, omit for traditional brownies
  • cup almond flour
  • 1 tbsp coconut flour
  • cup cacao powder
  • ¼ tsp baking soda
  • ¼ tsp sea salt
  • ½ cup chocolate chips, optional

Optional chocolate drizzle topping

  • cup dark chocolate
  • 1 tbsp coconut or olive oil

Instructions 

  • Preheat the oven to 350. Spray a 8x8 baking pan with cooking oil or line with parchment paper.
  • First, melt the dark chocolate (or chocolate chips) and oil together in the microwave and mix well until combined. You can do this in increments of 30 seconds, stirring in between. Set it aside to cool slightly.
  • Mix the eggs, apple sauce, coconut sugar, vanilla, and peppermint extract together well using a fork. Slowly pour in the chocolate/oil mixture while stirring and mix until fully combined.
  • In a separate bowl, mix the almond flour, coconut flour, cacao powder, baking soda, and salt until combined. Pour the dry mixture into the wet mixture and stir gently (do not over mix – it may change the texture of your brownies). Add in the chocolate chips (if desired) and stir.
  • Add the mixture to a 8x8 baking pan and use a spatula to spread it out evenly. Bake for 13-15 minutes until the top is set. Let the brownies cool for 30 minutes before slicing into them.
  • If desired, make the chocolate topping/drizzle. Melt the chocolate and oil and stir well. Drizzle over the tops of the brownies and spread it out using a knife.
  • Serve with a big glass of almond milk and enjoy! 🙂

Nutrition

Calories: 263kcal | Carbohydrates: 21g | Protein: 4g | Fat: 19g | Saturated Fat: 8g | Trans Fat: 1g | Cholesterol: 37mg | Sodium: 133mg | Potassium: 205mg | Fiber: 4g | Sugar: 11g | Vitamin A: 62IU | Vitamin C: 1mg | Calcium: 33mg | Iron: 3mg

All nutrition facts are an estimate and automatically calculated. While I fact check them using My Fitness Pal, please note that they may not always be 100% accurate and depend on ingredients used. Weigh your total and divide by the number of servings for the most accurate grams per serving size.

Did you make this?Rate & comment below, and tag me on Instagram @maryswholelife

Leave a comment

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.

14 Comments

  1. Burhan says:

    Wonderful, this is a nice sharing.

  2. Shauna Ramey says:

    These are amazing! Love the saltiness with the chocolate and peppermint! The texture is so good too. I added a scoop of vanilla ice cream and some pecans on top 🤤

    1. Mary says:

      YUM! So glad you enjoyed them, Shauna!

  3. Valerei says:

    These sound so delicious! Do you have substitute for nut products? I am allergic to tree nuts.

    1. Mary says:

      Unfortunately I haven’t tested these without almond flour. But you should be able to substitute all coconut flour. I would try 3 tbsp coconut flour total!

  4. Shannon says:

    Delicious brownies!  They taste like thin mints, but better!  So chocolaty and yummy!  I didn’t have any coconut flour, but Mary was so sweet and helped me figure out a substitution. I used half a cup of gluten free all purpose flour instead of the almond and coconut flour and they turned out amazing!

    1. Mary says:

      Thank you Shannon! So glad you enjoyed them!

    2. Monica says:

      Hi Shannon,  i tried twice already and both times very undercooked… the flavors are all there and amazing but the inside is a mess..

      Did you really only bake for 15min? Seems like thats my only obstacle and not enough time…

      Going to try one last time and bake  longer . Just wanted to see other people’s experience with the time. Thanks!

      1. Rebecca says:

        Did you ever figure it out? I’m having the same issue 

    3. Monica says:

      Hi Shannon,  i tried twice already and both times very undercooked… the flavors are all there and amazing but the inside is a mess..

      Did you really only bake for 15min? Seems like thats my only obstacle and not enough time…

      Going to try one last time and bake  longer . Just wanted to see other people’s experience with the time. Thanks!

  5. Kelly Elliott says:

    These brownies were AMAZING! So chocolatey and flavorful. My kids inhaled them and had no idea they were a healthier version! 

    1. Mary says:

      Woo hooo! So glad to hear this – thanks Kelly 🙂

  6. Rachel Ammon says:

    These Paleo Double Chocolate Thin Mint brownies were delicious! Everyone loved them! Thank you!

    1. Mary says:

      Thank you Rachel!!