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!

Indulge Guilt-Free: The Best Paleo Double Chocolate Thin Mint Brownies
For many, dessert isn’t just a treat; it’s a language of love, comfort, and pure joy. Among all the delightful confections, brownies hold a special place in countless hearts. And when those brownies perfectly capture the essence of a beloved classic cookie, while also catering to specific dietary needs, they become truly irresistible. Enter our Paleo Double Chocolate Thin Mint Brownies – a sensational dessert that brings together the rich, decadent flavor of chocolate with a refreshing hint of mint, all crafted to be grain-free, gluten-free, and dairy-free.
Inspired by the iconic Girl Scout Thin Mint cookies, these brownies offer a luxurious experience. Each bite delivers an intensely chocolatey, remarkably fudgy texture, perfectly complemented by a cool, vibrant burst of peppermint. They are not just “good for paleo”; they are simply phenomenal brownies that stand on their own as a gourmet indulgence. Imagine sinking your teeth into one of these, paired with a tall, frosty glass of almond milk – pure bliss! And if you’re not a fan of mint, or simply prefer a more traditional chocolate brownie, you can easily omit the peppermint extract for an equally delicious, classic brownie experience. These brownies are a testament to the fact that healthy eating doesn’t mean sacrificing flavor or decadence, making them a superb choice for any occasion, especially for celebrating special moments like Valentine’s Day.

Unlocking the Magic: Essential Ingredients for Paleo Thin Mint Brownies
Crafting these extraordinary Paleo Double Chocolate Thin Mint Brownies requires a thoughtful selection of high-quality ingredients that adhere to paleo principles without compromising on taste or texture. Each component plays a vital role in achieving that perfect fudgy consistency and rich flavor profile.
- 4 oz Dark Chocolate: The foundation of any great brownie is its chocolate. For a truly paleo-friendly option, I highly recommend Hu Chocolate, which is masterfully crafted with coconut sugar. This ensures your brownies remain refined sugar-free while delivering a deep, satisfying chocolate flavor. Another excellent allergy-friendly brand to consider is Enjoy Life, though it uses cane sugar, which might be a consideration for strict paleo followers. Whichever you choose, ensure it’s a good quality dark chocolate for the best results.
- Olive Oil or Coconut Oil: These healthy fats contribute to the brownies’ moistness and rich mouthfeel. Coconut oil is a classic paleo choice, offering a subtle sweetness, while olive oil provides a neutral flavor that allows the chocolate to shine. Both work beautifully in this recipe, so use whichever you prefer or have on hand.
- Eggs: Essential for structure and binding, eggs help create that perfect fudgy texture we all crave in a brownie. They also add richness and moisture, making sure your brownies aren’t dry or crumbly.
- Unsweetened Applesauce: A fantastic natural sweetener and fat replacer, unsweetened applesauce contributes to the brownies’ moistness while keeping them paleo-friendly. It adds a subtle fruitiness without overpowering the chocolate and mint.
- Vanilla Extract: A dash of vanilla extract is crucial for enhancing the overall flavor profile of any chocolate dessert. It rounds out the sweetness and deepens the chocolate notes, adding a layer of sophisticated warmth.
- Peppermint Extract: This is the star ingredient that gives these brownies their signature “Thin Mint” twist. Just a teaspoon provides that refreshing, invigorating mint flavor that perfectly balances the rich chocolate. Remember, if mint isn’t your preference, feel free to omit it for a classic double chocolate brownie.
- Coconut Sugar: As a natural, unrefined sweetener, coconut sugar is a cornerstone of paleo baking. It has a caramel-like flavor that beautifully complements chocolate and helps maintain the paleo integrity of the recipe. While you *can* substitute regular granulated sugar, be aware that this would technically make the brownies non-paleo.
- Almond Flour: This grain-free flour provides a tender crumb and rich flavor, acting as the primary dry ingredient. It’s low in carbs and high in protein, making it an excellent choice for paleo baking.
- Coconut Flour: A small amount of coconut flour is added to absorb excess moisture and give the brownies a slightly chewier texture. It’s incredibly absorbent, so a little goes a long way.
- Cacao Powder: For an intense, pure chocolate flavor and additional antioxidants, choose raw cacao powder. It provides a deeper, less processed chocolate taste compared to traditional cocoa powder. Look for brands that offer just pure, raw cacao.
- Chocolate Chips: These are entirely optional but highly recommended for an extra burst of chocolatey goodness and delightful texture contrast. Ensure they are paleo-friendly, such as those made with coconut sugar.
- Baking Soda: We use just a tiny amount of baking soda to give the brownies a slight lift. If you prefer an extra dense, ultra-fudgy brownie that’s almost flat on top, you can experiment with omitting this leavening agent altogether.
- Salt: A pinch of sea salt is critical for balancing the sweetness and enhancing the chocolate flavor. It brightens all the other ingredients and prevents the brownies from tasting one-dimensional.
- More Dark Chocolate or Chocolate Chips for the Drizzle: For that final touch of elegance and intensified chocolate-mint experience, an optional drizzle of melted chocolate mixed with a little oil creates a beautiful and delicious topping.
Many of these premium ingredients can be conveniently sourced from Thrive Market! Thrive is an exceptional online retailer known for offering a wide array of healthy pantry staples, organic goods, and specialty dietary items at prices that are often more affordable than conventional grocery stores. It’s a fantastic resource for stocking up on your paleo baking essentials. You can click here to receive 25% off your first order, plus a free gift, making your journey into paleo baking even more accessible and rewarding!
When it comes to baking equipment, an 8×8 brownie pan is your ideal companion for this recipe. This size ensures the perfect thickness and fudginess for your brownies. While a 9×9 pan can also work, please note that your brownies might be slightly thinner, and you may need to adjust the baking time accordingly to prevent overbaking.

Baking Brilliance: How to Craft These Paleo Thin Mint Brownies
Creating these delightful brownies is a straightforward process, promising a rewarding experience even for novice bakers. Follow these steps for perfect, fudgy results every time:
- Prepare Your Oven and Pan: Begin by preheating your oven to 350°F (175°C). Lightly grease an 8×8-inch baking pan with cooking oil or line it with parchment paper, leaving an overhang on two sides for easy removal later. This crucial step ensures your brownies won’t stick and makes cleanup a breeze.
- Melt the Chocolate Base: In a microwave-safe bowl, combine the dark chocolate (or chocolate chips) and the chosen oil (olive or coconut). Microwave in short increments of 30 seconds, stirring thoroughly after each interval, until the mixture is smooth and fully combined. Be careful not to overheat the chocolate. Once melted, set the mixture aside to cool slightly while you prepare the wet ingredients.
- Combine Wet Ingredients: In a large mixing bowl, whisk together the eggs, unsweetened applesauce, coconut sugar, vanilla extract, and peppermint extract (if using). Use a fork or whisk to ensure all ingredients are well combined and smooth.
- Integrate Chocolate Mixture: Slowly pour the slightly cooled melted chocolate and oil mixture into the wet ingredients, stirring continuously. Mix until everything is fully incorporated, creating a rich, glossy batter.
- Mix Dry Ingredients: In a separate bowl, combine the almond flour, coconut flour, cacao powder, baking soda, and sea salt. Whisk these dry ingredients together thoroughly to ensure they are evenly distributed. This prevents clumps and ensures consistent texture in your brownies.
- Combine Wet and Dry: Gently add the dry mixture to the wet mixture. Stir just until combined. It’s crucial not to overmix the batter, as this can lead to tougher, less fudgy brownies. If desired, fold in the optional chocolate chips now for an extra layer of chocolate.
- Bake to Perfection: Pour the brownie batter into your prepared 8×8-inch baking pan. Use a spatula to spread it out evenly. Bake for 13-15 minutes, or until the top of the brownies appears set and a toothpick inserted into the center comes out with moist crumbs, but not wet batter. Remember, brownies continue to cook slightly as they cool, so slightly underbaked is better for ultimate fudginess.
- Cool and Drizzle: Allow the brownies to cool in the pan for at least 30 minutes before attempting to slice them. Cooling is essential for the brownies to set properly and prevent them from crumbling. If you’re opting for the optional chocolate drizzle, melt an additional ⅓ cup of dark chocolate with 1 tablespoon of oil. Once melted and smooth, drizzle it over the cooled (and potentially sliced) brownies and spread gently with a knife for an elegant finish.
- Serve and Savor: Cut your cooled brownies into squares. Serve them with a generous glass of almond milk and prepare to enjoy a truly delectable, guilt-free treat!

Optimal Storage for Your Paleo Brownies
To keep your Paleo Double Chocolate Thin Mint Brownies fresh and delicious for as long as possible, proper storage is key. The good news is they are quite versatile when it comes to storage options:
- Countertop Storage: For immediate enjoyment within a few days, you can keep your brownies covered tightly with foil or in an airtight container at room temperature on your kitchen counter. They will remain wonderfully fresh for up to 5 days, maintaining their fudgy texture.
- Refrigeration: If you prefer to extend their shelf life or enjoy a firmer, chilled brownie (which can be incredibly delicious!), store them in an airtight container in the refrigerator. They will stay fresh for up to a week. Be sure to bring them to room temperature or warm them slightly before serving if you prefer a softer texture.
- Freezing: These brownies freeze exceptionally well, making them perfect for meal prepping desserts or saving some for later cravings. Wrap individual brownies tightly in plastic wrap, then place them in a freezer-safe bag or container. They can be stored in the freezer for 2-3 months. When ready to enjoy, simply thaw them at room temperature or warm them gently in the microwave.

Customization and Variations
While the Thin Mint flavor is absolutely divine, these paleo brownies are incredibly versatile. Feel free to get creative with variations:
- Nut-Free Option: If you have a nut allergy, you can try substituting sunflower seed flour for almond flour. Ensure all other ingredients are also nut-free.
- Extra Fudgy: For an even denser, more compact brownie, consider omitting the baking soda. This will result in a super fudgy texture that’s almost like a decadent fudge bar.
- Spice It Up: Add a pinch of cayenne pepper for a subtle warming kick to your chocolate, creating a “Mexican hot chocolate” inspired brownie.
- Citrus Zest: A little orange zest can brighten the chocolate flavor beautifully, offering a different kind of refreshing twist.
- Mix-ins Galore: Beyond chocolate chips, consider adding chopped walnuts, pecans, or even a swirl of paleo-friendly caramel before baking for extra texture and flavor complexity.
Frequently Asked Questions (FAQ)
Here are some common questions about making these paleo brownies:
Q: Can I use a different type of sugar?
A: Coconut sugar is used to keep these strictly paleo. If you use regular granulated sugar, the brownies will still be delicious but no longer paleo-compliant. Maple syrup or honey could work in some recipes, but for brownies, coconut sugar provides the best texture and flavor without adding too much liquid.
Q: Can I make these vegan?
A: To make these brownies vegan, you would need to replace the eggs. Flax eggs (1 tablespoon ground flaxseed meal + 2.5 tablespoons water per egg) or a commercial egg replacer can work, but the texture might be slightly different. Ensure your chocolate chips and dark chocolate are also dairy-free and vegan-certified.
Q: How do I know when the brownies are done?
A: The brownies are done when the edges are set and a toothpick inserted into the center comes out with moist crumbs, but no wet batter. It’s better to slightly underbake brownies for a fudgier result, as they continue to cook from residual heat as they cool.
Q: My brownies are dry, what happened?
A: Dry brownies are typically a result of overbaking. Keep a close eye on them during the last few minutes of baking and remove them from the oven as soon as the top is set and a toothpick test yields moist crumbs.
If you give these incredible brownies a try, don’t forget to tag me on Instagram @maryswholelife so I can see your delicious creations! Your feedback means the world, so if you try them and absolutely love them, please consider leaving a rating and a review on the blog post. It truly helps others discover these wonderful recipes!
Discover More Delightful Paleo Desserts:
Looking for more ways to satisfy your sweet tooth while sticking to your paleo lifestyle? Explore these other fantastic recipes:
Paleo Strawberry Shortcake
Paleo Vegan Key Lime Pie Bars
Paleo Vegan Chocolate Mousse
Happy baking, and wishing you a very Happy Valentine’s Day filled with sweet moments!
XO,
Mary
*Please note: This post contains affiliate links. This means that if you choose to use one of my links to make a purchase, I may receive a small commission. Rest assured, this comes at no additional cost to you and helps support the continued creation of delicious, healthy recipes at Mary’s Whole Life! Thank you for your support.
Follow me on Instagram for more updates and daily inspiration.

Paleo Double Chocolate Thin Mint Brownies
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°F (175°C). Spray an 8×8 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 an 8×8 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
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.