Paleo Cashew Coconut Protein Fudge

The most delicious “healthy” fudge you’ll ever have based off cashew and coconut flavours- Paleo, vegan, dairy free and gluten free options, it’s the perfect snack or after dinner treat with an optional protein boost! No baking required! 

Healthy No Bake Cashew Coconut fudge which is secretly healthy and packed with protein- Dessert, snack or an anytime treat! {vegan, gluten free, paleo recipe}-


I should rename this post to ‘How to potentially convert colleagues into enemies’ or something along those lines. 

I am grateful to have friends, family and colleagues whom are willing to be taste testers on many of my recipes. Scrap that- All my recipes. I know how all of us have different tastes and my level of sweetness may be too much for others, and visa versa. That is why I always ensure at least 3-4 other people try my recipes before I post it because quality control is important…except for pancakes. I make the judgement call for those.

When I brought this Paleo friendly Cashew Coconut Protein Fudge to work, this is the interaction between myself and a colleague. 

Colleague- “Wow, you made my favourite- Iced lemon slice!”

Me- “…..Yeeeees. Yes, this is an iced lemon slice.” 

Colleague- “I cannot WAIT for morning tea now.”

So come 10.30 am when half my office would do a coffee or pastry run, my colleague and I went into the break room and while I poured my third cup of coffee, she dug into the fridge and had a piece of this protein fudge. The protein fudge which she thought as an iced lemon slice. 

Paleo Cashew Coconut Protein Fudge- Vegan option too!

Colleague- “This is…….nice. “

Me- “Really?”

Colleague- “Yes but…”

Me- “Yes?”

Colleague- “Um. Arman, Did you forget the lemon by any chance and add coconut instead? Iced lemon slice is made of oats and biscuits in the base and the icing tastes like lemon. This looks like a lemon slice but tastes nothing like one.”

Me- …..

Colleague- “I also have a cashew stuck in my tooth. Lemon slices are nut free. YOU BASTARDISED MY FAVOURITE DESSERT!”

Friends, maybe choose who you try to fool recipes with. I ended up buying a store bought iced lemon slice for her to make up for it later that day. It also contained almonds in the base and she was not happy. Again. 



Like I mentioned yesterday, paleo, high protein and vegan recipes were some of my most popular requests for 2015. For some it may be easier to stick to true and tested ways but I do enjoy the challenge- Especially with some fun experiments coming up very soon. I first tried this recipe out completely Paleo before trying out a vegan option which wasn’t difficult at all- It just involved using a different protein powder and a different twist on the icing! 

When I was in America, I picked up a paleo friendly protein powder purely to see how it would work with recipes. I’ve come to a few conclusions as you’ll see in the recipe below. 

Paleo Cashew Coconut Protein Fudge- Vegan option too!

Inspired and similar to my favourite No Bake Cashew Coconut Protein bars, this Paleo No Bake Coconut Cashew Protein fudge looks impressive but really- It’s quick and easy to whip up. The base is made from just four key ingredients (five if you include a sweetener)- Coconut flour, chopped cashewsprotein powder and a liquid of choice (I used cartoned coconut milk). The frosting is so easy too- A vanilla frosting made with just coconut oil, honey and vanilla essence based off this recipe

For the Vegan version, I opted for a vanilla brown rice protein powder and instead of the paleo friendly frosting, I simply combined vanilla protein powder with almond milk and added it very slowly until a thick frosting formed- Spread. Done. 

Promise me one thing- You will sift the coconut flour. Always sift the coconut flour. I didn’t for the ones I photographed and you can see clumps of coconut flour….my bad. 

Also. Be mindful of which colleagues you trick. 

Paleo Cashew Coconut Protein Fudge

A delicious Paleo no bake protein rich snack which come with a vegan option too- Very low in carbs, high in fiber and protein and completely sugar free!
5 from 1 vote
Print Rate
Author: Arman @ thebigmansworld


For the fudge base

  • 1 1/4 cups coconut flour sifted
  • 4 scoops of paleo protein powder vanilla flavoured (for vegan option- I used a brown rice vanilla)
  • 1/4 cup chopped cashews
  • 1/2 teaspoon sea salt
  • 1/4- 3/4 cup cartoned coconut or almond milk* PLEASE SEE NOTE
  • Sweetener of choice*

For the fudge frosting- (Paleo version)

  • 1 cup coconut oil at room temperature
  • 1/2 cup raw honey
  • 1 teaspoon vanilla

For the fudge frosting- (Vegan)

  • 2 scoops vanilla protein powder
  • 1/4-1/2 cup cartoned coconut or almond milk
  • Other- Shredded coconut for dusting


For the fudge base

  • Line a 9 x 9 deep baking pan with baking paper and very lightly dust with coconut flour.
  • In a large mixing bowl, combine the coconut flour, protein powder, sea salt and chopped nuts and mix very well. Very slowly add coconut or almond milk until mixture is no longer crumbly but still very firm.
  • Transfer the fudge base to the pan and using your hands, press firmly until an even layer is formed.

For the Paleo frosting

  • Using a blender or food processor, and puree until smooth. Top the fudge base with a thick layer and use a spoon to ensure a smooth look. Lightly top with extra shredded coconut. Refrigerate for 2 hours or overnight.

For the Vegan protein frosting

  • Add 2 scoops of protein powder in a small bowl and slowly add almond or coconut milk until a very thick 'frosting' is formed- Spread over the fudge base and top with shredded coconut and refrigerate for 2 hours or overnight.


Coconut flour differs brand by brand- When adding the milk, do it tablespoon at a time. Based on some readers, some have used as little as 1/4 cup whereas others had to use an extra full cup- That's dependent as well as which protein powder you use.
If your protein powder isn't sweetened, add granulated sweetener of choice- Monk Fruit (by Norbu) is paleo friendly.
If you do not have any dietary restrictions, I would recommend using Casein protein powder for both the fudge base and the protein frosting.
Tried this recipe?Give us a shout at @thebigmansworld or tag #thebigmansworld!
Paleo Cashew Coconut Protein Fudge- Vegan option too!

Want more of my favourite high protein, No bake recipes? Check these out!

Chocolate Protein Rice Crispy Treats (High Protein, Gluten Free, Vegan)

Chocolate Protein Rice Crispy Treats- #glutenfree #vegan and #highprotein!

Healthy No Bake Rice Crispy Treats (Gluten Free, Vegan)

Healthy No Bake Rice Crispy Treats (Gluten Free, Vegan)-

No Bake SunButter Granola Bars (High Protein, Gluten Free, Vegan)


No Bake Kettle Corn Granola Bars (High Protein, Gluten Free) 

Kettlecorn Granola Bars (Gluten Free, High Protein)-

Easy and Healthy No Bake Cashew Coconut Fudge- Delicious, melt in your mouth dessert or snack which takes minutes to whip up- Paleo, vegan and high protein option!

Have you ever been fooled by a recipe?

Have you ever fooled someone with a recipe? I once served my friends ground kangaroo and told them it was beef. Actually, it was these guys

If you work with others, do you often share recipes with them?

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.


    food Gluten Free Paleo recipe Vegan Recipes



    127 thoughts on “Paleo Cashew Coconut Protein Fudge

    1. You sneaky man. As long as you don’t tell me there’s peanut butter in something when there actually isn’t, you can fool me with any of your treats!
      Totally drooling over these right now as I wait for my friend to finish unpacking so we can have lunch.

      1. Haha, I know right? My two friends I force fed kangaroo too are borderline vegetarian lol!

    2. Anytime you need another tester, feel free to ship some goodies my way! I love a good iced lemon slice, but I would take one of these over that any day!

      1. Ohhhh just you wait my friend!

        I’d make you cookies made with love. And a kangaroo centre.

    3. Dude, this fudge looks insane and it’s healthy too. What’s there not love?
      BTW I like this “paleo Arman”, that’s the way to roll!

    4. Oh my gosh I get so mad when people try to trick me with food! My sister is a vegan and keeps trying to convince me that her fake beef tastes like real beef. I keep waiting for the day when she tries to sneak it in and make me believe it’s real, which I WON’T fall for.

      1. Haha, okay I think the two of us eat enough red meat not to be fooled by that- I’m sorry but no matter how good they make it seem real, it just isn’t!

    5. Haha! I’ve tricked Miguel with recipes a million times. Normally I say “just try it” because if he knows what it is he won’t eat it. … I’m making recipes out of vomit or something.

      1. LOL. Druga! That’s just nasty. But you’re recipes are always spot on so Miguel has no qualms..or until Justin eats them all.

        (Is it weird that I know your family?)

    6. This encounter sounds a bit like me when I try to sneak mushrooms into my dishes. I dice them up as small as I can, but someone always manages to complain that I duped them into eating mushrooms. Boohoo to your co-worker for not appreciating this treat!

      1. Dude, it’s my favourite! I think you need to do a post on all those crazy flours you use- I’m keen to try buckwheat etc but just scared!

    7. This is honestly just pretty amazing my friend! I LOVE love love fudge, there’s a farm right by my place that sells the greatest homemade fudge of all time and it’s the type of fudge you don’t just have a little piece of…you literally make a meal out of it so a healthy fudge recipe is so vital for me to have on hand when a craving strikes. Yours could not be any healthier or droolworthy! Pinning :))

      1. No way!!! I am obsessed with fudge too, so much that I would legit make a meal of it too. This is why we’re friends 🙂

    8. The do look pretty, even with the coconut flour bits. It makes them sparkle. I am a fan of anything with icing as well.

      1. I still remember telling you about eating the icing from my carrot cake truffles on toast. Sugar on Sugar on Sugar. Best.

    9. i literally just took some “tester” recipes up to my work as well. haha. Love that! wish i could be your taste tester. YUM

    Leave a Reply

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

    Recipe Rating