The Best Gluten Free Brownie Recipe

gluten free brownie recipe

This is the best gluten free brownie recipe that I have ever made. I slaved in the kitchen to come up with a brownie that was healthy and used ingredients that were anti-inflammatory for people with autoimmune diseases.

I gave myself the challenge of exploring my baked treats to come up with something healthy. And this is a delicious treat that everyone loves! While I have always enjoyed a good chocolate bar or bag of chips, I am relying less on them and concentrating on whole-made food.

Table of Contents

Gluten Free Brownies

I wanted to focus on finding a dessert that didn’t come from a pre-made box. I wanted to find something that was filled with more vegetables but tasted like a dessert. I think I can give myself A+ on this recipe. If you agree, leave me a comment below.

Paleo Brownie Recipe

You can also be rest assured that you can serve any of your friends who are paleo. For anyone who needs to eat gluten free, you can look at recipes that are paleo too. Because everything that is paleo, is gluten free.

I have been eating a modified paleo diet for almost two years and it has transformed my health.

When I was only eating gluten free, I still has issues. Looking back it was obvious.  I was still eating a lot of processed foods that were filled with calories and little nutritional value.

Once I started focusing on increasing the nutrients I was eating, that is when my health went to a new level.

Paleo Brownies - Ingredients

I will delve into the main ingredients to dish everything there is to know about them.

Sweet Potatoes

Sweet potatoes are a great source of vitamin A, vitamin C and many of the B vitamins. It also keeps you fuller for longer and has a sweet taste, so it is a great option for healthy desserts.

Interestingly, the sweet potato is not in the same family as the ‘regular’ potato and therefore, is not a nightshade, but in the morning glory family.

Shredded Coconut

Shredded coconut can be easily found in any grocery store. It is a great source of healthy fat and jam packed with manganese.

Coconut also has fiber, which is essential in every diet.

It even has copper and iron.

Maple Syrup

Maple syrup is a great source of sweetness for any dessert recipe. It has many antioxidant benefits and is a much better sweetener than processed sugars.

Carob Powder

Carob powder is a new ingredient for me, but I cannot get enough of it after using it a few times. It is now a staple in my pantry.

It is high in fiber without a high sugar content. And most of all, it tastes just like chocolate.

Another benefit of using carob over cacao is that there is no caffeine content at all in carob.

Gluten Free Brownies | Paleo Brownies| Dairy Free Brownies | AIP | Whole30

gluten free brownie recipe

Gluten Free Brownie | Paleo Brownie

This is a fabulous brownie that everyone will love and no one has to know it is healthy for you! It is made for any tastebuds and will be a hit with everyone.
5 from 1 vote
Prep Time 15 minutes
Cook Time 20 minutes
Course Dessert
Cuisine American
Servings 8


  • Mixing bowl
  • Spatula
  • Baking pan
  • Parchment paper


  • 2 cups sweet potato - cooked and mashed
  • 1 cup shredded coconut
  • 1/4 cup cassava flour
  • 1/4 cup maple syrup
  • 1/4 cup carob powder - use cacao as a substitute
  • 1 tsp salt
  • 1/4 cup coconut oil - melted


  • 1/4 cup coconut oil - melted
  • 1/4 cup carob powder - use cacao as a substitute
  • 2 tbsp honey - unpasterized if possible


  • Boil water on the stove on high. Peel and chop sweet potatoes into cubes. Once the water is boiling, add sweet potato for about 10 minutes or until you can pierce a fork easily through them. Drain water and set aside.
  • Preheat oven to 325 F (or 170 C) and line your baking dish with parchment paper.
  • In a large mixing bowl, add the sweet potato and shredded coconut and mix well.
  • Then add the cassava flour, maple syrup, carob powder, salt, melted coconut oil and a little bit of water. Mix well, until everything is evenly mixed.
  • Move the batter to the baking pan and smooth until even.
  • Bake in the oven for 20 minutes. Set it aside and let it cool for 15 to 20 minutes.
  • Now to make the frosting, get a small sauce pan and put on low heat.
  • Add the coconut oil and honey and mix until it is mixed well.
  • Add the carob powder and stir until everything looks good.
  • Add the frosting onto the cooled brownie and put in the fridge for at least an hour to set.


Keyword gluten free brownie, paleo brownie
Otto's Naturals Gluten Free Cassava Flour, 32 oz.
Shiloh Farms Carob Powder
Shiloh Farms Coconut, Shredded


You can make a lot of substitutions if you have other ingredients at home. Get experimental and use what you have.

Instead of carob powder, use cacao powder.

Instead of cassava, you can use whatever you have on hand (coconut, almond, etc.).

Instead of maple syrup, you can use molasses.

Gluten Free Brownies

You will enjoy this fabulous dessert. You can keep it in the fridge and take it out for dessert this week. I love sharing healthy recipes for those who want an alternative to the highly processed food that is advertised to us at every turn.

You can make healthy choices that taste great and that is something I can get behind.

PIN this for Later

2 thoughts on “The Best Gluten Free Brownie Recipe”

  1. 5 stars
    I made this dessert for my family last weekend. I can tell you 100% that it was a hit. Even my kids had no idea that it was made with vegetables!!

    • I am so happy that you liked it. This is one the recipes that I make over and over again because it is great!


Leave a comment

Recipe Rating

Get the Best Gluten Free Travel Guide and More….​

Gluten Free Travel Guide Cover Page

About Me

Brett Duncan Gluten Free Traveller

“Committed to inspiring people with Celiac to travel the world and explore the limitless opportunities to live Gluten Free anywhere.”

Recent Posts