Fudgy Gluten Free Brownie Recipe with Matcha Frosting

By Amanda Paa – Updated April 22, 2022
Jump to Recipe

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

I’ve been on a five year quest to lock down a gluten free brownie recipe I loved so much I felt compelled to share with you. I’ve made many different versions, using different flours, fats, egg ratios, cocoa powder or chocolate, pan sizes, you name it.

LOTS of studying and inspiration on the differences between cakey and fudgey from Martha Stewart, a dark chocolate focus via The Pioneer WomanAlice Meidrich’s cocoa brownies, and matcha chocolate combination from my friend Alanna’s new cookbook . And finally, finally! Here is my absolute favorite brownie recipe that meets ALL of my ideal characteristics of the classic.

Made with both dark cocoa powder and dark chocolate, butter, less sugar than most American brownies which I find to be too sweet, and eggs. Teff flour is the starch, nutty and mild in flavor, and very key to the texture because when it hits moisture, it binds well compared to some other alternative grain flours – which are kind of the buzz right now, and I’m loving it. (Having growing up with one flour in the cupboard, all-purpose, and white minute rice as the staple grain, I had no idea about any of these before discovering my auto-immune system couldn’t tolerate gluten in 2010.)

Besides the fact that each flour/grain is so individually unique and beautiful in flavor and texture, like teff, I think it’s helping reduce some of the “gluten-free” stigma. Instead of thinking of gluten-free as processed and full of gums, the focus is on embracing the natural ways of gluten-free, which has always been the way I’ve written this blog. I’ve also learned that some people will dismiss things labeled GF right out of the gate, which is a shame, really. So instead I call it what it is.

And in this case, it’s a pan of Gluten Free Brownies with Creamy Matcha Frosting.

Dark Chocolate Brownies {gluten-free}
Teff Flour Brownies {gluten-free}
Dark Chocolate Brownies {gluten-free}

A brownie that is:

Luxuriously rich with both melted dark chocolate and dark cocoa powder,
yet the perfect amount of sweet.
Soft and dense, yet not quite fudgy to the point of flourless chocolate cake,
and holds together for portability and toothsome bite.

A brownie that is topped with pillowy matcha frosting, made with whole milk greek yogurt for a touch of tang to offset the sweet. You could sip on an iced almond milk matcha latte to really complete things!

Homemade Gluten Free Brownie Recipe with Matcha Frosting
Dark Cocoa Brownies with Matcha Frosting
Dark Cocoa Brownies with Matcha Frosting {gluten-free}
Save This Recipe Form

Want to save this recipe?

Enter your email below & we’ll send it straight to your inbox. Plus you’ll get more great recipes and tips from us each week!

Gluten Free Brownie Recipe with Matcha Frosting

The best gluten-free brownies, topped with a whipped matcha frosting.
No ratings yet
Prep Time :20 minutes
Cook Time :20 minutes
Total Time :40 minutes
Yield: 16
Author: Amanda Paa



  • 5 1/2 ounces of 70% dark chocolate
  • 6 tablespoons butter
  • 140 grams sugar
  • 3 large eggs
  • 25 grams dark cocoa powder
  • 60 grams teff flour
  • 1/8 teaspoon baking powder yes, this really does make a difference
  • 1/2 teaspoon salt
  • Matcha Frosting:
  • 1/2 cup cold whipping cream
  • 1/2 cup whole milk greek yogurt
  • 3 tablespoons sugar
  • 2 tablespoons culinary grade matcha


  • Preheat oven to 350 degrees F.
  • Melt chocolate and butter on low heat over the stove until just melted and smooth.
  • Remove from heat and whisk in sugar, for a minute. Test with your finger to make sure it’s not too hot, then whisk in eggs, one at a time, whisking as you work. Stir in cocoa powder, teff flour, baking powder and salt. Whisk until no flour streaks remain.
  • Pour into a parchment lined 8 x 8 baking pan, and bake at 350 degrees for 20 minutes, until toothpick comes outs just clean. Let cool for five minutes in pan on a wire rack, then remove from pan and let finish cooling on the rack.
  • For frosting, whip heavy cream until soft peaks form. Then add greek yogurt and sugar, and continue beating on high speed until smooth and fluffy. Blend in matcha. Frost brownies and serve. Store leftovers in refrigerator if you frost. *

Did you make this?

tag @heartbeetkitchen on instagram and hashtag it #heartbeetkitchen

October 20, 2016


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.


  1. Angela

    Can you grind up tiff to the consistency of flour? And approximately what is the measurement for the flour ( in cups please).

    • amandapaa

      Hi Angela! I’ve never tried grinding my own teff. I think you would need a grain mill to do that. I used Bob’s Red Mill, which has a pretty fine consistency.

  2. Sara @ Cake Over Steak

    They look SO decadent, and that green frosting is incredible! I’m still on the hunt for my perfect brownie. ;-)

  3. Becky Winkler (A Calculated Whisk)

    These look so perfect! I haven’t tried teff flour yet and need to track some down ASAP. Love those orange spiders on the green matcha frosting–so fun!

    • amandapaa

      Becky, I think you’d love teff! It’s mildly sweet and nutty, and really holds together well for gf goods. All the love!

  4. Stephanie @ Girl Versus Dough

    I have never thought to make matcha frosting, nor add it to a rich cocoa brownie! So genius, you.

    • amandapaa

      That green might now be my favorite color. Matcha love! And congrats on the little one on the way. So excited for you.

  5. Janel | Peach and the Cobbler

    Perfect excuse for me to try out teff flour! Plus that green is on point for Halloween! Love it!

    • amandapaa

      You will fall in love with teff flour! I make a porridge with it too that I’ve been meaning to post. xo

    • amandapaa

      Teff flour is amazing. The flavor, texture is so perfect. Give it a go! xo