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.94 from 389 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.



    189 thoughts on “Healthy Flourless Fudge Brownies

          1. Plus I read on a different sight that if you sweeten something chocolate with anything stevia based it accentuates stevia’s bitter aftertaste.

    1. These are, without a doubt, the most visually appealing thing you’ve ever posted. They remind me of my all time favorite cafeteria dessert as a kid. Those brownies were crack.
      I am mixed about bananas in desserts. I think I prefer applesauce or pumpkin because I don’t have I wait for them to ripen!

          1. Hi there – if you substitute banana or pumpkin do you go by mass? Or just still aim for 2 cups?
            I mean, google says 2 cups of bananas weighs 600g, 2 cups of pumpkin weighs 450g, and 2 cups of sweet potatoes weigh 400g

    2. Amazing recipe and gorgeous photos, Arman! Oh feedback haha….being a dancer I get hit with all sorts of criticism basically everyday, but I really do appreciate constructive feedback that helps me in the long run. 🙂

    3. These look AWESOME. I’m a texture snob and these look to be the perfect texture. PS ate eggs yesterday and was hungry 30 mins later. <–true story. Needed avocado apparently.

    4. These look really gooey and I want them. I actually don’t mind banana taste in baked goods, but loads of chocolate instead is even better!

    5. Thanks for the update, the hit the nail on the head- I hate too much banana taste! Will definitely make these soon!

    6. You are a protein powder wizard, mate. Nay, you are a protein powder Harry Potter. I want to stuff my face with those brownies…right now!

    Leave a Reply

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

    Recipe Rating