About
Work with Me
Contact
Shop
  • Facebook
  • Instagram
  • Pinterest
  • TikTok
  • RSS Feed
Fit Mitten Kitchen
  • Explore
    • Recipe Filter
    • All Recipes
    • Recipe Videos
  • Course
    • BreakfastWe LOVE breakfast here at Fit Mitten Kitchen. Whether you’re looking for a casserole to feed a crowd, favorite cinnamon rolls for brunch or the best vegan scones, take a look around!
      • Egg Dishes
      • Oatmeal & Granola
      • Pancakes & Waffles
      • Scones
      • Smoothies
    • DessertsDESSERTS – My favorite meal. (Only kidding.) But truly desserts are one of my favorite things to make. Here you’ll find balanced desserts for all kinds of diets: paleo brownies, whole grain cookies, healthier cheesecake and more.
      • Bars & Brownies
      • Cakes & Cupcakes
      • Candy
      • Cookies
      • Ice Cream & Frozen Desserts
      • PIes, Tarts & Crisps
      • Cinnamon Rolls
    • Healthy DrinksHealthy drinks here from smoothies to ACV tonics to Golden Milk Lattes, matcha and the best dairy-free Peppermint Mocha Creamer.
    • Lunch & DinnerWhether you’re looking for healthy meal prep lunches or easy dinners, you’ll find great gluten free options, vegan friendly and Whole30 meals too. Try the reader favorite Kale u0026#038; Brussels Sprouts Quinoa Salad, Vegan Thai Tempeh Buddha Bowl,  Stuffed Greek Turkey Burgers or Thai Chicken Curry.
      • Appetizers
      • Bowls
      • Salads
      • Sandwiches & Wraps
      • Sides
      • Soups & Chili
    • SnacksSnack time is the best time! FMK’s healthy snack recipes are made from whole foods and easy to make. Whether you’re looking for protein bars, energy balls, muffins and breads, there’s loads to choose from. These Peanut Butter Protein Oat Bars are a reader favorite, and if you’re looking for a variety of flavor options, check out How To Make Homemade Protein Bars.
      • Bars & BallsAll about the no-bake bars and energy balls! They’re the easiest thing to make, everyone loves ’em and they often double as a healthy treat! Everything from vegan friendly, gluten free, paleo and Whole30® friendly. My favorites: Dirty Chai Energy Balls and Banana Bread Date Nut Bars.
      • Muffins & Breads
      • Nut & Seed ButtersHomemade nut and seed butters are another one of my favorite things to make. There are so many flavor options – the combinations are endless! Be sure to check out Espresso Cashew Butter for coffee lovers, Vanilla Bean Banana Cashew Butter for something fun, and Double Chocolate Almond Pecan Butter for the chocolate fanatics.
  • DietaryIf you’re looking for a recipe that fits into a specific dietary category, you’ve come to the right place! Whether you’re cooking for yourself or friends and family with special dietary needs, be sure to check out these recipes. Dietary restrictions or not, there will be something for everyone to enjoy.
    • Dairy Free
    • Gluten-Free
    • No Added Sugar
    • Nut-Free
    • Oil-Free
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30
  • Method
    • Food Processor & Blender
    • Freezer
    • Grill
    • Instant Pot
    • No-Bake
    • Oven
    • Slow Cooker
    • Stovetop
  • Season
    • Spring
    • Summer
    • Fall
    • Winter
    • Holiday
Search

P Paleo GF Gluten-Free DF Dairy Free VG Vegetarian
Home  ›  Recipes  ›  Course  ›  Desserts

Matcha Frosted Fudgy Brownies

See Recipe Review

Posted:

12/08/16

Updated:

09/10/24

By:

Ashley Walterhouse

This post may contain affiliate links. See my disclosure policy.

The most fudgy brownies you’ve ever had, plus a healthy mint matcha frosting. Loaded with healthy fats, antioxidants and we’re sneaking in some collagen peptides for skin and joint health!

Super fudgy flourless brownies with matcha mint frosting. And paleo so they're gluten-free and dairy-free!

Want to Save This Recipe?

Enter your email & I’ll send it to your inbox.

Please enable JavaScript in your browser to complete this form.
Loading

This post is sponsored by my partnership with Vital Proteins. Thank you for your continued support in allowing me to partner with brands I trust and enjoy working with!

One sure-fire way my body is trying to tell me I am stressed? Canker sores. (What a way to start off a post, Ashley… Canker sores… Just bear with me.)

Without fail I WILL get canker sores when I am stressed out. It’s something I have noticed since college. No matter how much I try to avoid the other symptoms of stress (i.e. not sleeping well, super irritable, possibly on the verge of tears) the canker sores surface and then it finally hits me. It’s like a slap in the mouth (literally) saying “Hey Ashley, slow your roll. You’re only one person. Take a deep breath.”

So over the past few days I have had to take (several) deep breaths and remind myself to take one day at a time.

Ways to de-stress

Lie on the floor in corpse pose. But seriously… Even better if you can find a sunny spot in the room–yes, like a cat or dog would….

Journal in the morning. Before the craziness of the morning happens, down a glass of water and take 10 minutes to write down a few things you’re grateful for. It helps keeps things in perspective. Sometimes I’ll write down how my previous day was and end the passage with a little pep talk for how I envision the day to come.

Exercise first thing in the morning. As hard as it can be to get out of bed, getting in some movement first thin in the morning is a great mood-lifter. Good for the body and soul, exercise releases feel-good hormones that carry with you throughout the day. Even if it’s five minutes and a circuit of 3 different moves, it helps! i.e. push-ups, squats, planks, repeat

Bake. You had know that one was coming right? Alright maybe for some this might not be a stress-free activity but of course for some of you this applies! Not only can the process of baking help to de-stress, but then you get to eat the de-stressing baked good. It’s a double whammy of de-stressing tactics.

And OBVIOUSLY I have the best thing for you to bake next time you’re feeling stressed

paleo fudgy flourless brownies with mint matcha frosting

brownies with matcha frosting cut into squares on baking sheet

I can’t get over how good these brownies are. They’re the ultimate fudgy brownie. Almost like those ones you get by the case with all of the different toppings and flavors from places like Costco… you know, the brownies you buy for open houses, showers, huge parties. And everyone is all “Oh my gosh who made those brownies?!” And then it’s a kept secret because they actually came out of a box.

But NOW you can make these brownies and proudly own the fact that they were made in your kitchen. And maybe slip in that they just so happen to be flourless, grain-free (and gluten-free) and secretly better for you than the store-bought ones.

For the Brownies

  • dairy free dark chocolate
  • coconut oil
  • cacao powder
  • salt
  • vanilla
  • eggs
  • coconut sugar
Brownie mix and batter in baking pan

The first couple of ingredients for the brownies gets combined in a sauce pan to melt the chocolate and the coconut oil together, before adding in the cacao powder, salt and vanilla. You then mix the eggs and coconut sugar in a separate bowl, one at a time until smooth, before gently folding into the cooled melted chocolate mixture. Give it a good stir then transfer the batter to a square pan to bake for about 35 minutes.

The hard part here is waiting. Not only are you waiting for the brownies to bake, but then you’re also waiting for them to cool… IDEALLY for 3-4 hours, if not overnight. I know I know, but chilling the brownies will make sure they set properly for the ultimate fudge factor. The bonus for this is that if you’re making these for a party, you can make them the night before 😉

And fudgy brownies like this NEED a frosting. It’s basically a rule.

for the frosting

  • coconut cream
  • matcha
  • mint extract
  • honey
  • vital proteins collagen peptides
Brownie mix and matcha mix with vital proteins

Yes, that is right. We are sneaking in some collagen peptides into the mint matcha frosting for a little health boost. This frosting just went from average to way awesome. Except is mint matcha frosting really average? … I digress.

So now from the frosting you’re getting a little does of antioxidants from the matcha, healthy fats from the coconut cream, AND a skin and joint health protein boost from the collagen peptides.

If you aren’t familiar with collagen peptides and what it has to offer, be sure to check out this post (and this one too!)

Brownies with matcha frosting and collagen pepties on cookie sheet

For the frosting you just whip together the coconut cream, honey, matcha, mint extract and collagen peptides until smooth. Spread on the brownies and transfer the pan back to the fridge for 20 minutes (or freezer for 10 minutes). This will set the coconut cream and you’ll get smoother cuts when slicing into the brownies!

PRO TIP: Run a large, sharp knife under warm water for a few minutes then wipe dry. Slice into brownies to get smooth cuts, but rinse and wipe knife clean between each slice to get clean-cut squares.

Grain-free, fudgy flourless brownies with a mint matcha frosting on baking sheet
Brownies in stack with matcha mint frosting
5 from 1 vote

Paleo Flourless Fudgy Brownies with Matcha Mint Frosting

Prep: 15 minutes minutes
Cook: 35 minutes minutes
Total: 50 minutes minutes
The most fudgy brownies you’ve ever had, plus a healthy mint matcha frosting. This paleo and flourless brownie recipe doesn’t require fancy ingredients and they’re simple to make. Loaded with healthy fats, antioxidants and we’re sneaking in some collagen peptides for skin and joint health!
BROWNIES. The fudgiest! And flourless AND paleo.
SaveSaved! Pin Print
Author: Ashley Walterhouse
Prevent your screen from going dark
Servings 20

Ingredients

for the brownies

  • 6 TBS coconut oil*
  • 8 oz quality dark chocolate 60%, 1 1/2 cups dairy-free chips, or 2 4oz quality bars, chopped
  • 1 TBS water
  • 1/4 cup cacao powder, or unsweetened cocoa
  • 1/2 tsp salt
  • 3/4 cup coconut sugar**
  • 4 large eggs
  • 1 tsp vanilla extract

mint matcha frosting

  • 1 14 oz canned coconut cream, discard water/save for smoothies
  • 2 scoops collagen peptides
  • 1 TBS quality matcha powder
  • 1/2 tsp peppermint extract
  • 1 TBS honey, or 1-2 drops liquid stevia

Instructions

  • Preheat oven to 300F, line a 9×9 or 8×8 square pan with parchment paper, or greased foil, allowing overhang on edges of pan. Set aside.
  • In a heavy saucepan over medium heat, melt coconut oil and the dark chocolate together, stirring constantly until fully combined. Remove from heat, stir in cacao powder and salt until smooth. Set aside.
  • In a medium bowl using whisk or electric mixer, beat together sugar and eggs one at a time, until smooth, about 3 minutes. Then stir in vanilla extract.
  • Gently fold in half of the egg mixture into the pan of melted chocolate until combined, then add in the last half of the egg mixture stirring until fully combined and mixture is smooth.
  • Pour brownie batter to prepared square pan. Bake for 30-35 minutes until edges have slightly risen. Middle may appear underdone, but everything will set and fall upon cooling. The key is to not over-bake them!
  • Allow brownies to cool in pan completely, then cover and refrigerate 2 hours (or overnight).
  • Before you’re ready to serve the brownies, prepare the frosting: in a medium bowl using electric mixer (or whisk attachment in stand mixer) whip together coconut cream, collagen peptides, matcha powder, peppermint extract, and honey until smooth. Remove brownies from refrigerator, spread on frosting using spatula, covering brownies evenly. Carefully lift brownies from pan, placing on cutting board. Using a large, sharp knife gently cut into 20 squares. TIP: for clean edges on all sides, wipe knife with paper towel in between each cut.
  • Place brownies on serving tray, enjoy!
★ Last step! If you make this, please leave a review letting us know how it was!

Recipe Notes:

*may sub with butter or ghee
**dry sweetener of choice may be subbed
Store leftover frosted brownies in fridge, about 3-5 days (if they last that long…)

Nutrition Information

Serving: 1/20th, Calories: 157kcal (8%), Carbohydrates: 12g (4%), Protein: 3g (6%), Fat: 11g (17%), Saturated Fat: 5g (31%), Polyunsaturated Fat: 1g, Cholesterol: 37mg (12%), Sodium: 81mg (4%), Fiber: 1g (4%), Sugar: 9g (10%)
Like this?Leave a comment below!

NOTE: This post contains affiliate links. Purchasing products listed through the links comes at no extra charge to you, but I will receive a small commission. Thank you for supporting Fit Mitten Kitchen!

Save

Save

Save

Save

Save

Save

Save

Save

Ashley Walterhouse Avatar

About

Ashley Walterhouse

Ashley Walterhouse is the founder of Fit Mitten Kitchen, based in the Greater Lansing Area of Michigan, AKA “the Mitten.” Ashley grew up as a picky eater but later discovered that eating healthy was actually easy and fun. She started FMK in 2015 as a way to share her newfound love of developing healthier recipes for all to enjoy.
  • Facebook
  • Instagram
  • Pinterest
  • TikTok
  • RSS Feed
5 from 1 vote

Leave a Reply Cancel reply

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

Recipe Rating




14 responses

  1. Gauri
    March 12, 2021

    Do you think could substitute yogurt for the coconut oil?!

    Reply
    1. Ashley
      April 26, 2021

      I haven’t tried that myself so I can’t say for certain it would turn out the same. It would be much cakier in texture vs fudgy.

      Reply
  2. Vanessa
    December 31, 2016

    Hi,

    Can the peppermint extract be left out of the matcha frosting (don’t have any)? I also only have semi sweet chocolate chips, will this work?

    Thank you!
    Vanessa

    Reply
    1. Ashley
      December 31, 2016

      Yes that still works! I would add vanilla extract if you have that or even if you don’t, it still tastes great without 🙂 and semi-sweet chips work too! Let me know how it goes 🙂

      Reply
      1. Vanessa
        January 2, 2017

        5 stars
        The brownies were delicious and a huge hit with my family! The only thing I found was the icing was very soft. I put them in the fridge after icing and the icing got a bit harder but I definitely couldn’t stack the brownies on a plate. Thanks for a delicious recipe! =)

        Reply
  3. Diana @ Live Lean Eat Green
    December 9, 2016

    Love Vital Proteins and am just obsessed with this green color with the dark brownies…OBSESSED!

    Reply
  4. Cora
    December 9, 2016

    Your ways to de-stress are mine exactly. And you know what, I think baking is what actually works the best. It seriously is so therapeutic for me. My freezer gets overstocked… but hey… that’s a small price to pay for the calmness I feel afterwards.
    And THESE. These are a must make. I can’t believe there’s zero flour or grain or any sort. And adding matcha to a coconut cream frosting is brilliant. Now… do you think you have to use to peptides? Or is there a substitute if you don’t have any? Thanks for this!!

    Reply
    1. Ashley
      December 9, 2016

      Stress baking is definitely the best 🙂
      But no, you certainly do not need to add the collagen peptides if you don’t have them! Just a little health boost supplement. The consistency will pretty much remain the same without 🙂

      Reply
  5. Chrissa – Physical Kitchness
    December 9, 2016

    Grasshoppers and thin mints are my fav fav fav fav FAV! I love these brownies ALMOST as much as I love you. The mint extract with chocolate? SWOON!!!! Great idea to add some collagen to this deliciousness!

    Reply
  6. Emily
    December 9, 2016

    Ok, so I was totally nodding my head; baking is such a gift for de-stressing, and when I’m really really worn out, I will just lie on the floor and just think, pray, or just be there, which is wonderful.

    Reply
    1. Ashley
      December 20, 2016

      The that flat, stillness of lying on the floor just does the body good! (I clearly need more yoga in my life)

      Reply
  7. Erin @ Erin’s Inside Job
    December 8, 2016

    OMG I just read this out loud to Neil. Since we moved to Chicago he will get canker sores that last for over a week and are painful and awful and I always feel so bad. He got one about a week ago and it’s totally stress-related. WEIRD.

    Also, flourless brownies are my jam.

    Reply
    1. Ashley
      December 8, 2016

      Yes canker sores SUCK. My sophomore year of college in the fall I had my wisdom teeth taken out. A couple weeks later I ended up having scarlet fever. That was just a few weeks before I had hip surgery, then in January it was like BOOM and I had so many canker sores I lost count and had to get a prednisone pack. That shi was intense. Oh, and my jaw locked up somehow? Talk about a hot mess!

      BUT real question, does he avoid using toothpastes with sodium laurel sulfate? Because switching to Sensodyne helped me tremendously!

      Reply
  8. rachel @ athletic avocado
    December 8, 2016

    Baking is totally the best way to destress! Especially when it’s chocolatey and fudgey things like these beauties!!

    Reply

Hey there!

I’m Ashley – I started Fit Mitten Kitchen in 2015 to share healthier recipes. Here we balance real food with desserts and healthy snacks making life easy, nutritious and delicious.

Learn more

Save your Favorites

Use the heart button at the bottom right of any post to save it.

Open my Recipe Box

Currently Trending

  • Homemade Cashew Butter

    Homemade Cashew Butter

  • Lactation Energy Bites

    Lactation Energy Bites

  • Blueberry Oatmeal Muffins

    Blueberry Oatmeal Muffins

  • Cottage Cheese Waffles

    Cottage Cheese Waffles

  • Healthy White Chicken Chili

    Healthy White Chicken Chili

  • Ginger Chicken Power Bowls

    Ginger Chicken Power Bowls

  • Whipped Feta Dip

    Whipped Feta Dip

  • Homemade Protein Bars

    Homemade Protein Bars

Browse More
Fit Mitten Kitchen
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • RSS Feed

Browse by Diet

Gluten-Free
Dairy-Free
Vegan
Paleo
Disclaimer
Privacy Policy

© All Rights Reserved. Branding by MRD. Theme by OC.

Back to Top

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.