Healthy Flourless Fudge Brownies

These rich, fudgy and delicious flourless fudge brownies need just three ingredients for the base and come with several healthy frosting options! Unlike traditional brownies, these contain no butter, oil, flour or sugar and are suitable for those following a vegan, gluten-free, paleo, keto, refined sugar free and dairy free lifestyle! 

Healthy Flourless Fudge Brownies with a thick layer of frosting.

Keto Low Carb Flourless Brownies


Sometimes we like to hear it, sometimes we don’t. 

Let’s relate feedback to today’s recipe.

I still remember when I first posted this healthy 3 ingredient flourless brownie recipe. It was a recipe I’d made on a whim before I came to America last year. There were two reasons it took me so long to post it (I didn’t post it until September!): 

  1. I thought they were extremely visually unfortunate
  2. I thought they’d be too simple to share  

Saying that, I’m glad I bit the bullet and ended up sharing them on here- They’ve been one of my most made (and copied!) recipes and totally quashes any chocolate craving without the typical butter, sugar, flour and oil counterparts typically found in brownies. 

A stack of healthy flourless fudge brownies with a thick chocolate frosting on top.

Healthy Brownies? 

While these healthy flourless brownies have been a staple in many people’s day to day diets since it’s been posted (For those who follow my bud Alexis on Snapchat know she even made it live two days ago!), the two biggest ‘complaints’ or ‘feedback’ I’ve received have been-

  1. They can taste too much like banana
  2. The tops (unlike the flourless protein brownies) can be a little flat and lack luster.

I totally understand both those remarks. Not everyone is the biggest fan of banana, especially in recipes calling for very few ingredients and as for the tops, because of the lack of protein powder, sugar or butter, they pretty brownie tops are often M.I.A. So how to combat that? I’ve got you covered with today’s twist on the original

How to achieve rich, thick brownies

To combat the overpowering banana flavor, I used strictly dark cocoa powder and increased the amount by 2 tablespoons. Unlike Dutch processed cocoa (which is still delicious in its own right) or baking cocoa powder, dark cocoa powder has a rich, bold, subtle taste which really enhances the recipe and really takes over any trace of banana!

Overhead shot of flourless fudge brownies with thick, chocolate frosting

The BEST Healthy Chocolate Frosting

To combat the tops, I took the easy way out- FROST IT! Now when you hear frosting, you may be thinking ‘Great, so much for keeping the brownie healthy’ but listen up- There are options! Because I’m a fan of adding protein to well…anything possible, I opted to use my stand-by protein frosting which I’ve included in the instructions.

I prefer using casein protein powder or brown rice protein powder, but to keep it paleo, use the paleo protein powder. If you have no dietary restrictions, definitely go the casein protein route- It really does resemble a ‘frosting’ texture and packs a protein punch. Not a fan of using protein? I also included a tested dairy free cream cheese version and the standby dairy free chocolate chunk and coconut oil option too! 

Okay, now how about we talk about the actual recipe? 

Flourless Keto Brownies

These healthy flourless fudge brownies are rich, soft and super fudgy, you’d be surprised that they only contain THREE ingredients- None of them being butter, oil, flour or sugar! Thanks to the layer of healthy frosting on top, they taste even more fudgy!

While the process of making the brownies is super easy, the hard part is waiting to enjoy them- While tasting amazing from the oven (pre-frosting), for optimum taste and texture, it’s best to allow them to cool completely and refrigerate them.

These healthy flourless fudge brownies are also naturally gluten free, vegan, paleo, refined sugar free and dairy free!(pre-frosting), for optimum taste and texture, it’s best to allow them to cool completely and refrigerate them. 

A close up shot of flourless fudge brownies with a healthy, thick frosting


Make these healthy flourless fudge brownies and embrace MOST** feedback.

Sometimes, they can lead to VERY good things. 

Like these beauties. 

** I shall not embrace feedback to replace my sidebar picture with a muppet.

These Easy Flourless Fudge Brownies are gooey and low carb, you won't believe they are keto and vegan! Made with no eggs and no sugar, they are guilt-free and delicious! Paleo, Gluten Free, Sugar Free. #ketodessert #vegandessert #flourlessbrownies #flourless #lowcarbdessert #paleo

Healthy Flourless Fudge Brownies (Keto, Vegan, Paleo)

These rich, fudgy and delicious flourless fudge brownies need just three ingredients for the base and come with several healthy frosting options! Unlike traditional brownies, these contain no butter, oil, flour or sugar and are suitable for those following a vegan, gluten free, paleo, refined sugar free, keto and low carb and dairy free lifestyle!
4.92 from 161 votes
Print Rate
Course: Dessert, Snack
Cuisine: American
Prep Time: 5 minutes
Cook Time: 20 minutes
Total Time: 20 minutes
Servings: 12 servings
Calories: 86kcal
Author: Arman


For the Coconut Chocolate Frosting

For the Protein Frosting

For the Cream Cheese Frosting


For the brownies

  • Preheat the oven the 350 degrees, grease a small cake or loaf pan and set aside.
  • In a small microwave-safe bowl or stovetop, melt your nut butter. In a large mixing bowl, add the sweet potato, nut butter, and dark cocoa powder and mix very well.
  • Pour the mixture into the greased pan and bake for around 20-25 minutes or until cooked through. Remove from the oven and allow to cool completely. Once cooled, at the frosting and refrigerate for at least 30 minutes to firm up.

For the protein or cream cheese frosting

  • Add all ingredients in a mixing bowl and mix well. Using a tablespoon, add dairy free milk until a VERY thick batter is formed.

For the chocolate coconut ganache

  • In a microwave safe bowl or stove top, on low heat, combine ingredients and heat until just combined- Whisk until a thick, glossy, frosting remains. 


* Adjust accordingly- Depending on the protein powder or thickness of cream cheese, you may need less or more. 
Healthy Flourless Fudge Brownies (Keto, Vegan, Paleo) are best enjoyed out of the fridge. They are freezer friendly too.


Serving: 1Brownie | Calories: 86kcal | Carbohydrates: 5g | Protein: 7g | Fat: 5g | Fiber: 3g | Vitamin A: 50IU | Vitamin C: 1.7mg | Calcium: 20mg | Iron: 0.5mg | NET CARBS: 2g
Tried this recipe?Give us a shout at @thebigmansworld or tag #thebigmansworld!

A collage of flourless fudge brownies with a thick, chocolate fudge frosting.

Free email series!

My secret tips and tricks to DELICIOUS healthy desserts that DON'T taste healthy!

    We won't send you spam.

    The Big Man’s World ® Arman Liew owns the copyright on all images and text and does not allow for its original recipes, pictures and content to be reproduced anywhere other than this site unless authorization is given. If you enjoyed this recipe and would like to publish it on your own website, please re-write it, in your own words and link back to my site and recipe page. Copying and/or pasting full recipes and pictures to social media or personal blogs is strictly prohibited. Read my disclosure and copyright policy. This post may contain affiliate links.


    Bars and Brownies Chocolate Recipes Desserts Gluten Free High Protein Desserts Keto Paleo recipe Vegan Recipes



    184 thoughts on “Healthy Flourless Fudge Brownies

    1. Agree with whats been said above – this is by far the most attractive piece of chocolatey heaven you’ve photographed (taking the winning spot with your coconut flour pancakes for drool quota). Apart from the obvious fudgey reasons, I’m saving this solely for the collection of frosting recipes. I’m ALL about cream cheese frosting, in any form. Thanks Arman!!

    2. Yeah so my mouth is watering really bad after seeing this! OMG I am in love <3 Sucks I'm at work or else I'd make them right this second.

    3. THESE ARE LEGIT FUDGY AF. THEY AF (are fudgy) THEY AFF (are f**king fudgy).. and since the only brownies i eat are those of fudge based variety, eggless variety and gluten free variety, looks like i’ve found the only answer to my AF dreams.

    4. Omg we just made them using protein frosting (chocolate casein and vega mixed together) and it was amazing!!!!! Didn’t let them cool that much but can’t wait to eat the rest of them tonight!!! You are wizard!!!!

    5. Feedback is very important, actually, and I think you handled it so well! Anyways, I think that to combat the banana taste, it would also be wise to just sub for canned pumpkin or sweet potato, but eh, that’s just me 😉 I think that this is such a fantastic idea! The frosting sounds perfect for it!

      1. Alright then, I screwed something up. That should have read:

        “Brownies! Insert heart-eyed emoji here…”

        Okay, all fixed!

    6. I still can’t get over these. I find it funny when people provide subjective feedback. Sometimes it’s constructive, and sometimes it can be pointless. I think both of these versions look fantabulous and I want them in mah face hole.

    7. Whoa, these brownies look beyond fudgy!! And, I love the optional frostings! For these, I would use peanut butter, because it goes so well with banana’s and chocolate.

    Leave a Reply

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

    Recipe Rating