4 Ingredient Fudge Protein Brownies (Vegan, Gluten-free, Paleo)

Quick and easy to make 4 ingredient healthy protein brownies are moist and fudgy and contain NO SUGAR, NO EGGS, NO OIL, AND NO FLOUR! They are naturally Vegan, gluten-free, and paleo. Enjoy them for breakfast or any time of the day. 4 Ingredient Fudge Protein Brownies (Vegan, Gluten-free, Paleo)Ever since I started making these healthy protein brownies for my paleo obsessed husband, We’ve never looked back. They are fudgy and delicious and because they are made with all wholesome ingredients, eating them couldn’t be easier. There’s no better feeling out there than enjoying brownies guilt free!

These brownies are great if you are on a low-carb or paleo diet or if you are a weight trainer. They are packed with protein powder, nut butter, and bananas. Since they are mostly banana and nut butter, they make a great breakfast on the go.

For best results:

  • I suggest using caseinVega, or any plant-based protein powder in chocolate flavor.
  • For the nut butter, almond, cashew or peanut butter all work really well.
  • For the bananas, the one and only rule is the riper the better!
    4 Ingredient Fudge Protein Brownies (Vegan, Gluten-free, Paleo)To make the brownies, simply combine all the ingredients with a whisk or wooden spoon until fully combined. Pour (or press) better into a greased skillet or small pan. Bake for 18-20 minutes and cool before slicing. 4 Ingredient Fudge Protein Brownies (Vegan, Gluten-free, Paleo)
    4 Ingredient Fudge Protein Brownies (Vegan, Gluten-free, Paleo)

4 Ingredient Fudge Protein Brownies (Vegan, Gluten-free, Paleo)

Please see above for protein powder recommendations and tips. For paleo use this: chocolate paleo protein powder, for vegan or gluten-free use this: Vega chocolate Powder.
3.84 from 36 votes
Print Rate
Prep Time: 5 minutes
Cook Time: 20 minutes
Total Time: 25 minutes
Servings: 9 slices
Author: Layla


  • 2 cups mashed banana about 6 medium, overripe bananas
  • 1 cup smooth peanut butter use almond or cashew butter for paleo/low-carb
  • 1/2 cup protein powder
  • 1/4 cup cocoa powder


  • Pre-heat oven to 350 degrees F. Line a small 8x8 baking dish or 8'' skillet with parchment paper or grease well. Set aside.

  • In a large bowl, combine the mashed bananas, peanut butter, whisk until fully combined. Stir in protein powder and cocoa powder with a wooden spoon. Pour batter into a greased pan. Bake for 12-20 minutes or until cooked through.

  • Cool for at least 10 minutes before cutting. Cover the leftovers and store in the fridge for up to 3 days. Enjoy cold or at room temp!

4 Ingredient Fudge Protein Brownies (Vegan, Gluten-free, Paleo)

4 Ingredient Fudge Protein Brownies (Vegan, Gluten-free, Paleo)IF YOU ENJOYED THIS RECIPE, PLEASE PIN IMAGE BELOW!! <3 4 Ingredient Fudge Protein Brownies (Vegan, Gluten-free, Paleo)


No spam guarantee.

I agree to have my personal information transfered to Mad Mimi ( more information )
  • comment
  • Facebook
  • Twitter
  • Pinterest
  • Google+
  • Stumble
  • Email
  • This post may contain affiliate links. Please see my full disclosure policy here

    Leave a Reply to Nic Cancel reply

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



    After 30 minutes of baking, I could never get it to set. Even after 30 min of baking, and 10 minutes resting, its still the consistency of a mousse. 🙁
    Tastes decent, though.


    I made these In a pan no a skillet anD they are grainy and kind of gross. Other than that, i followed the recipe exactly. What am i missing??

    Kathie M Nicholas

    since I don’t have chocolate protein powder, can I use vanilla and reduce to 1/4 cup, and then increase the cacao powder to 1/2 cup?


      I have not tried that alteration so I can not recommend it but please do let us know if you try it out and how it works out for you!


    GReat heAlthier alternative to brownies! I used CarAmel machiato Soy PROTEIN powder and tastes great. Not too SwEet! Going to use As a post gym Snack 🙂

    Izzy Cardo

    Is there something I could use instead of cocoa powder


    Can i not use the protein powder and would it STill work??

    Holla Holla Get $

    These are wonderful. They’re even in consistency and didn’t taste grainy like i suspected they might. These brownies are a pleasantly convenient surprise.


    do you have the macros on these?


    Can i sub pumpkin for the banana and aDd a sugar free sweetener?


    Does anyone know how many calorieS are in this?


      It will depend on which protein powder you use, but if you use the one that is linked…
      6 bananas:630 calories
      1 cup peanut butter: 1440 calories
      1/2 cup (linked) protein powder (call it two scoops): 240 calories
      1/4 cup cocoa: 80 calories
      total calories: 2390
      Per serving (9):266
      Per serving (6): 399


    thank you for this recipe! I Have made it so many timeS. Its the Best way to use up Very ripe bananas and the inGredients are so simple. I Just made a batch and added carob chips and chOpped walnuts. Yum!


    I made these yesterday and they are SO AWESOME. i really like all the heathy ingredients. The only thing i will change is next time i will add 1/2 cup of cocoa powder because they needed more chocolate flavor to me. I will be making theses often. Thank you for this great recipe!!!
    Or would you suggest doing 1/2 cup of protein powder instead?


    Cooked them for 35 minutes and took them out because I was worried I would overbake THEM. They are the consistency of paste and about the only flavor you can taste is BANANA. Not something I would make again


    love Them! Though, i am not a vegan or anything Else along those lines, (i am a white meat Eating kinda Being), but i have endometrosis which somewhat forces me to leaN more toward a diary, soy and gLuten free tyPe of diet. So, this recipe iS right for my body, and We (my husband and son), really ENJOYED tHese. Great Protein intake. ThOugh, i wish I knew the Macros on this Recipe.

    I used chOcolate flavor hydroLyzed whey protein, whiCh i know whey is daiRy. But, my Vegan protein is too chalky. Besides i wasn’t going to deprive my Husband and son from a delicious protein when I can cheat a little On my endo-diet. I also added 2 tablespoons of unsweetened applesauce just for kicks. It’s a Great idea, just saying.

    Overall, Great recipe, taste great.

    Hopefully, i can figure out the mAcros for each serving!



    What would adding egg whites do to the recipe? I am not vegan and am considering adding egg whites!


      If you add egg WHITES add 1/2 c and I would also add 2 tsp of baking powder. I assume you want it to be fluffier so adding the baking powder will help accomplish that. If you try it let me know how it goes! I may try it too.

    Katie Martin

    I really liked these. All of my overripe bananas were in the freezer so I just defrosted a bunch and then mixed in the other ingredients with a fork. I baked them for 18 minutes at 350 and they’re great fudgey brownies.


    I believe the author meant that it could be made vegan by using the appropriate protein powder. Choose the one that works for your diet needs. Also, as others have mentioned, true natural peanut butter does not have sugar added. And of course bananas have sugar. I am sure the author meant no added sugar.


    I really like these . I made them with Bob reeds unflavored whey protein powder instead of choc powder. I don’t care for flavored protein powders. Kept the rest of the recipe the same and baked in a glass our dish for 18 mins .They turned out great. I’m going to try with reconstituted powdered peanut butter to cut some calories and fat.


    Love the idea of cooking these in a skillet! Looks absolutely delicious. ❤️


    I just made these for the Super Bowl , my daughter and son in law are coming over and both have gone Gluten free and my husband and I are watching our calories and trying the more cleaner diet, I used my husband Whey protein, chocolate peanut butter flavor powder, and they did take like 40 min before they where done, but they aren’t bad at all, you have to remember they are not old fashion brownies, they are a healthier protein brownie, so with that in mind they are pretty good , 😊 thank you for a healthier way to have a treat !!!!!!!


    I absolutely love these! I wish peanut butter had fewer calories…but such is life. I was thinking of ways to try to substitute it out. I am no baker or anything so maybe these won’t let the brownies set up properly. Maybe you have a few suggestions?
    1. Mix PB2 with greek yogurt?
    2. Mix PB2 with unsweetened apple sauce?

    Great recipe though! Thank you!


      Wonder if the dry peanut powder (reconstituted) would work? I use it in my smoothies because its less calories and fat. But havent baked with it. I’m going to try it.


    Took 1.5 hours to cook all the way through.


    Making them now. I used pb2 chocolate pb (powder) instead of regular pb…guess we will see how they come out


      How did they turn out ?? Thought about using peanut butter powerer too


      Oh!!! So curious about this! How did they turn out?


    I LOVED THESE!!! I used QUEST baking protein. Thanks for posting.


      Will be sure to try quest next time I make a batch. I’m glad you enjoyed them 🙂

    sandra stefani

    My boyfriend and I didn’t love it, but we didn’t hate it either. I have a horrible sweet tooth and this is an alternative to the regular brownie. Might do a bit of tweaking with the recipe next time.


    Casein is not vegan


    exactly, casein is milk protein


    She didn’t say it was vegan. She said to use Vega to make these vegan. Read the post.