• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Heal Me Delicious
  • Recipes
    • Recipe Type
      • Appetizers
      • Breakfast
      • Desserts
      • Drinks
      • Mains
      • Pasta
      • Quick Meals
      • Salads
      • Sauces
      • Sides
      • Soups
    • Dietary Preference
      • AIP
      • Coconut Free
      • Dairy Free
      • Gluten Free
      • Paleo
      • Vegan
    • Grain-Free Baking
      • Breads
      • Cakes
      • Cookies
      • Donuts
      • Muffins
      • Pastries
    • Caribbean Inspired
  • Resources
    • Guides, eBooks & Courses
    • Grain-free Academy
    • Lifestyle
  • Shop
    • eBooks
    • Courses
  • About
    • Contact
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
  •  
Home / Recipe Type / Desserts

Fudgy Gluten-Free Vegan Brownies

January 31, 2024 Modified April 24, 2025 By Nicole Charles 16 Comments
This post may contain affiliate links.

Jump to Recipe

These Fudgy Gluten-Free Vegan Brownies are super moist, chewy and oozing with rich chocolate flavor. Featuring cacao powder and tahini, these easy and decadent grain-free brownies are also paleo and modified AIP compliant.

Close up of baked and cut Gluten-Free Vegan Brownies.

As the creator of an online dairy-free and gluten-free baking school, I understand how challenging it is to find delicious gluten-free baked goods that taste as good as their conventional counterparts. My fudgy chocolate tahini brownies are melt-in-your-mouth scrumptious and better than any boxed brownie mix without gluten, grains, dairy, nuts, or eggs, making an allergy-friendly treat everyone will enjoy!

Gluten-Free Vegan Brownies

I can’t stress enough how deliciously soft and gooey these fudgy brownies are! They’re made with a few simple ingredients and baking staples in one bowl for easy cleanup. Not only are they dairy-free and egg-free, but they’re also refined sugar-free and are naturally grain- and gluten-free since they’re completely flourless! These paleo brownies comply with the AIP Modified Elimination phase of the AIP diet. They’re a perfectly sweet, quick dessert that’ll have you wanting more!

The star ingredients of these gluten-free and vegan brownies are tahini and raw cacao powder for both the texture and flavor. The cacao powder gives a rich chocolate flavor and contributes to the brownies’ fudginess. It’s naturally sweetened with coconut sugar and maple syrup. Vanilla and sea salt balance and enhance the overall flavor profile. Baking soda gives the brownies some rise while flax eggs contribute some moisture and bind them. Smooth, creamy, slightly nutty tahini or sesame butter provides moisture without needing additional oil, dairy-free milks, or other liquids.

They’re baked to perfection with a beautiful crackle top and are ready in less than 30 minutes. With their soft, moist texture and tahini-infused chocolate flavor, these vegan gluten-free brownies are an indulgent and wholesome brownie option that all eaters can delight in without compromising on taste or their dietary needs.

Overhead close up of six Gluten-Free Vegan Brownies.

What You’ll Need

See the recipe card below for ingredient quantities.

Mise en scene of measured ingredients in prep bowls to make this Gluten-Free Vegan Brownies recipe.

Let’s Bake!

Step 1. Prep the oven

First, preheat the oven to 350F and line a 8-inch x 8-inch baking pan with parchment paper.

Step 2. Make the flax egg

Whisk together the ground flaxseed with warm water in a small bowl or cup. Let it rest for at least 5 minutes so it thickens into a gel-like consistency. Continue with the other steps while it congeals.

Step 3. Make the brownie batter

Add all of the vegan and gluten free brownie mix ingredients to a large mixing bowl.
First, combine all of the dry ingredients.
Then, make a well in the center.

Large glass bowl with dry ingredients.
Glass bowl with dry ingredient mixture and a whisk.

Add the wet ingredients to the well in the center of the dry ingredients.

Glass bowl with dry ingredient mixture and wet ingredients poured into the center.

Next, fold in the flax egg and stir well to combine the batter.

A spatula mixes the Gluten-Free Vegan Brownie batter in a glass bowl.
Step 4. Pour the Batter into Prepared Pan

Transfer brownie batter to the baking dish, using a spatula to help spread it evenly.

Gluten-Free Vegan Brownie batter poured into a parchment paper lined square baking pan.
Step 5. Bake the Brownies

Place the baking dish in the middle rack of the preheated oven and bake for 22-25 minutes.

Step 6: Cool

Remove from the oven. Let the brownies cool in the baking tray for at least 15 minutes. Slice into squares and then transfer to a wire cooling rack to cool completely. Alternatively, let the brownies cool completely in the baking dish before cutting into squares.

Close up of a bitten Gluten-Free Vegan Brownie
Step 7: Serve and Enjoy

Reheat the brownies slightly if desired, serve and enjoy! If you’d like, try pairing them with various Gluten-Free Vegan Brownie Toppings.

Tips & Tricks

  • Allow the flax egg to rest and thicken for at least 5 minutes, until it becomes a gel-like texture. It needs time to congeal to be an effective binder for these vegan brownies.
  • Let the maple syrup come to room temperature or warm it slightly in the microwave rather than using it cold from the fridge. Room temperature ingredients ensure smoother mixing and an evenly incorporated batter.
  • The tahini’s consistency will greatly affect the brownies’ texture as it is the main source of fat and moisture due to its oil content. Ensure the tahini is well-mixed and smooth before measuring it out.
    • In the case of oil separation, stir the tahini well to recombine into a smooth, drippy sesame seed butter.
    • Using runny tahini with properly distributed oil will result in the characteristic crackle tops of these brownies once baked.
  • These are meant to be very rich and fudgy brownies and if you stick them with a toothpick it will be slightly wet and sticky, and is not a good indicator of doneness. However, they will set a bit more once they cool.
  • Avoid overbaking the brownies so they stay moist and don’t dry out. They don’t need more than 22-25 minutes in the oven.
  • As with all gluten-free baked goods made without eggs, let the brownies cool properly so they fully set. However, reheating them slightly before serving really enhances the texture and brings out the flavor, especially after storing in the fridge.
  • Cut squares with a sharp knife run under hot water, and wipe the blade clean between cuts for neat slices.
how to make Vegan Brownies

Brownie Toppings

I love these gluten-free vegan brownies and think they are perfect as is! Feel free to experiment and try some of these optional gluten-free and vegan brownie toppings or mix and match them for a complementary flavor pairing.

Flaky Sea Salt

Sprinkle some sea salt flakes on top of the cooled brownies before serving.

Melted Chocolate or Cacao Nibs

Melt vegan chocolate chips and whisk together with some coconut oil, then drizzle it over the brownies or sprinkle some cacao nibs over them for some extra chocolate flavor.

Nut or Seed butters

Drizzle a bit more tahini or other seed or nut butters of your preference over the brownies for added flavor.

Dairy-free Ice Cream

Top your gluten-free and vegan brownies with a scoop of vegan chocolate or vanilla ice cream.

Sesame Seeds

Sprinkle some toasted or untoasted white or black sesame seeds on the brownies to amp up the sesame flavor.

Vegan Brownie recipe
Can I make these brownies Core AIP-compliant?

There is no substitution for tahini that complies with Core AIP. For some delicious Core AIP treats try my salted caramel blondies, baked chocolate donuts, paleo crinkle cookies, gingerbread squares, or cinnamon swirl squares.

Vegan Brownies storage and reheating

Storage & Reheating Instructions

  • Reheating: Enjoy these brownies slightly warm by heating them in the microwave for 15-20 seconds before serving.
  • Room Temperature: Store these brownies in an airtight container on the countertop for up to 3-4 days.
  • Fridge: Store these brownies in an airtight container in the fridge for up to 1 week. Reheat if desired.
  • Freezer: Wrap these brownies individually in parchment paper and store them in a resealable freezer bag for up to 3 months. Thaw in the fridge overnight and reheat if desired.

I hope you love these decadent Gluten-Free Vegan Brownies. If you do, I would appreciate it if you would give the recipe a rating and review. Be sure to snap a picture of the finished product and share it with me on Instagram by tagging @healmedelicious and using the hashtag #healmedelicious. 

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Overhead of Gluten-Free Vegan Brownies on parchment paper atop a wire cooling rack.

Fudgy Gluten-Free Vegan Brownies Recipe


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 4 reviews

  • Author: Nicole Charles
  • Total Time: 30 minutes
  • Yield: 16 brownies 1x
  • Diet: Vegan
Print Recipe
Pin Recipe

Description

These Gluten-Free Vegan Brownies are perfectly fudgy, chocolatey, and decadent! Featuring tahini and cacao powder, they’re so quick and easy to make with only 8 ingredients. These dairy-free and grain-free brownies are also Modified AIP/paleo and sure to be your new favorite dessert!


Ingredients

Units Scale
  • 2 TBSP ground flaxseeds
  • 6 TBSP warm water
  • 1/2 cup cacao powder
  • 1/3 cup coconut sugar
  • 1/2 tsp baking soda
  • 1/2 tsp sea salt
  • 6 TBSP maple syrup
  • 1 tsp vanilla extract
  • 1 cup tahini

Instructions

  1. Preheat oven to 350F and line a 8×8-inch square baking pan with parchment paper.
  2. In a small bowl, make a flax egg by combining ground flaxseeds and water. Whisk vigorously and set aside to congeal.*
  3. In a large mixing bowl, combine cacao powder, coconut sugar, baking soda, and sea salt.
  4. Make a well in the center of the dry ingredients and add the maple syrup, vanilla, and tahini. Mix well until everything is well combined.
  5. Fold in flax egg and mix well.
  6. Pour the brownie batter into the prepared baking dish, using a spatula to smooth it out evenly.
  7. Bake brownies in middle rack of oven for 22-25 minutes.
  8. Remove brownies from the oven and let them cool completely in the baking dish before slicing and serving.

Notes

*Let the flax “egg” sit for a few minutes while preparing the rest of the batter so that it gets a bit thick and gelatinous. 

  • Prep Time: 8 minutes
  • Cook Time: 22 minutes
  • Category: Desserts
  • Method: Baked
  • Cuisine: American

Did you make this recipe?

Share a photo and tag @healmedelicious — we can’t wait to see what you’ve made!

Categories: AIP, All Recipes, Dairy Free, Desserts, Gluten Free, Grain-Free Baking, Paleo, Vegan

Previous Post: « Gluten Free Super Bowl Recipes (Dairy-free) 
Next Post: Is Oat Flour Gluten-Free? »

Reader Interactions

Comments

  1. Fa

    October 2, 2024 at 2:25 pm

    Another masterpiece by you! I’ve made this brownie with both eggs and flaxseed eggs. I prefer the baked texture with the flaxseed. I used 4 TBSP of maple syrup instead of 6, and I like how it tastes as I’m very sensitive to sugar. Thank you so much.

    Reply
  2. Mary Fenech

    September 20, 2024 at 7:17 am

    These look amazing, do you think I can use carob instead of cacao?

    Reply
    • Nicole Charles

      February 27, 2025 at 3:15 pm

      It would be way sweeter – i wouldn’t recommend!

      Reply
  3. ahs

    April 22, 2024 at 3:21 pm

    These are truly delicious! I made them when the recipe was published and really couldn’t believe how well they turned out! My spouse recently requested them for their 50th birthday celebration and they were again a hit. Thanks so much, Nicole!

    Reply
  4. Liz

    April 19, 2024 at 10:58 am

    These are absolutely delicious! We roasted and blended some black sesame seeds and subbed the paste for half of the tahini for a darker colour. Turned out we were out of flax seeds, so we subbed gelatin for flax meal. Worked beautifully, and the brownies took on an almost mochi-like texture after an evening in the fridge.

    Reply
  5. Amber

    April 11, 2024 at 10:29 pm

    how come this is listed in the AIP section? 😭

    Reply
    • Nicole Charles

      April 11, 2024 at 11:01 pm

      AIP has been updated as of january 2024 and now includes Modified AIP elimination phase in which seeds (like sesame and cacao) are included. As noted in the post, this recipe is therefore compliant with the modified AIP. Read through the post and you’ll see the links with more details!

      Reply
  6. Jami

    February 19, 2024 at 8:35 pm

    I can’t wait to make these, and I’m looking forward to more Modified AIP recipes!

    Reply
  7. Lolita Rodriguez

    February 18, 2024 at 3:04 am

    I just made these tonight. Ooh my goodness!!!! The flavor is amazing! Thank you so much.
    U kept reading and re-reading the recipe to find out what flour to use. Ha! I learned something tonight. Perfect sweetness and chocolate to satisfy my sweet craving. It has been hard staying away from refined sugars and wheat but this brownie recipe will certainly help me forget all about the junk!
    Thanks again!

    Reply
  8. Mary Ellen Skelly

    February 5, 2024 at 11:06 pm

    These were so delicious, they got eaten before I remembered to take a photo! They were easy to make, so we’ll make them again soon. Yummy, decadent, and super satisfying. Thank you for this recipe, Nicole.

    Reply
  9. Carrie

    February 4, 2024 at 1:11 pm

    If I wanted to use an egg would I just use 1 or 2?

    Reply
    • Nicole Charles

      March 18, 2024 at 9:45 pm

      The recipe calls for 2 flax eggs so I would say that’s about 2 small eggs.

      Reply
  10. Anj

    February 2, 2024 at 1:16 pm

    Your email stated these were AIP compliant. What are the subs for flax and tahini to make them so?? TIA!

    Reply
    • Nicole Charles

      February 2, 2024 at 1:46 pm

      Hi Anj. Please read the post for all the details on how this is modified AIP compliant.

      Reply
      • Anj

        February 12, 2024 at 12:38 pm

        lol … the post says they cannot be made compliant!?🤪

        Reply
        • Nicole Charles

          February 12, 2024 at 12:43 pm

          The post says “There is no substitution for tahini that complies with Core AIP“ the recipe is compliant with the new modified AIP protocol. The details of which are also linked to in the post!

          Reply

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Hi! I’m Nicole, the recipe developer, food enthusiast and photographer behind Heal Me Delicious. Read More

Footer

HEAL ME DELICIOUS
Recipes
  • All Recipes
  • Autoimmune Protocol
  • Paleo
  • Vegan
  • Dairy Free
  • Caribbean Inspired
  • Whole30
More
  • Lifestyle
  • About
  • Shop
  • Contact Me
  • Newsletter
  • Site disclaimer
  • Affiliate Disclosure
This website is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

Copyright © 2025 Heal Me Delicious. All Rights Reserved.