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!
0 from 0 votes
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 tsp 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 tsp 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.
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?

Connect with me below-

Facebook - /thebigmansworld
Pinterest - /thebigmansworld
Instagram - @thebigmansworld
Twitter - @thebigmansworld
Bloglovin - thebigmansworld
Email - [email protected]
Snapchat - thebigmansworld



127 thoughts on “Paleo Cashew Coconut Protein Fudge

  1. You, my friend, are a legend! I’ve been looking for a baked good recipe with protein powder to add a little boost to my snacks and this sounds perfect…especially since I am trying to use up my packet of coconut flour. Quick question- do you think it’ll be ok without the frosting? I don’t like my stuff overly sweet so think going without it might help- what do you say?

  2. Aww…at least you tried to make it up to them! 😮 That was really nice of you to go get em’ an iced lemon slice! I’m rather jealous of your coworkers, hahaha. 😛 This looks delicious!

    I always use my friends as guinea pigs for my recipes too. :] Hooray indeed for quality control!

  3. Sorry but if I made those I’d make sure NOT to sift the coconut flour. The clumps are the best part of coconut flour and the reason I squeeze the bag before spooning some out and stirring it into my yogurt bowls. Let sit for a while, the coconut clumps start to “bloom” and … heavenly.
    The encounter with your colleague reminded me of years ago when I brought a vegan ‘steak’ as part of my school lunch, offered it to a friend and she spat it out because she’d expected it to be cake. Sorry but that was totally her fault. Steak versus cake?! But yes, I test out baked goods on colleagues, too.
    About this fudge: send me some because it looks amazing – and hey, it’s my birthday soon 😉 . It’s a pity I’m scraping the bottom of my last bag of SunWarrior and have no intentions of buying a new one. Unless I win the lottery any time soon.

  4. Your colleague should have just been thankful for the glory that was hitting his/her palette. And you are lovely to share your recipes with your coworkers. I never share protein type things. I have baked for others on occasion, but protein baked goods are AAALLLLLLL MINE.

  5. FUDGE! I LOVE FUDGE!!!!!!!! and yes, i do share recipes with coworkers – they’re who i shared your greek yogurt brownies with!! but this fudge…. sharing may not happen..

  6. I always use greek yogurt instead of cream when I make various recipes. Fools my family into thinking I’ve made something very artery clogging and delicious! SO much fun to fool people like that!
    I love sharing recipes with co workers. It’s one of my favorite ways to get new ideas!

  7. 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.

  8. Can i just say that waiting for this tease was SO WORTH IT! I love how you give so many options no matter what your diet or personal preference is 🙂 I feel like these would be epic with my vanilla caramel whey.. and even frosted with hardened Vanilla Cupcake SweetSpreads.. hot dang. So much protein and so much deliciousness and so many flavor opportunities that these could take on!! Have we ruled out chocolate.. heck to the noooooo 🙂

  9. Hahaha…love this post, Arman! We end up sending a TON of leftovers in to my wife’s coworkers. That’s how I get my feedback. “You want leftovers? Well, you need to tell me what you think about ’em!” Now I need to try to fool the aforementioned coworkers…well done, my friend!

  10. Must. Get. Coconut. Flour.

    Once upon a time I used to make pans of desserts like this and I’d just keep taking “slivers” until it was basically gone before I knew it. I love that there’s protein powder in these so it would maybe/possibly/probably keep me from eating the whole pan 😉

  11. 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 :))

  12. My co-workers are my taste testers too. They’ve not complained about anything I’ve brought to date. I think they’re just grateful to get treats. The only problem is mine now expect me to bring something weekly and I don’t always have time to do that. I created monsters.

  13. 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.

  14. 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!

  15. hahahaha sneaky sneaky there buddy. That sounds like the conversation between my husband and I when I totally healthified his beloved cookies. Although there may have been a curse word or two as well….
    Whatever. These suckers look amazing! [even if it isn’t lemon bread]

  16. Hahaha I did something similar with my work at Halloween. We brought in treats, I brought in paleo Reese’s cups. I let everyone know they were paleo and in fact were made out of sunbutter. I guess that scared a couple people off, because there were a few left after everyone got their treats. Those that did try them, loved them. And then I got to eat all the leftovers. Win win!

  17. I fool my coworkers everytime I make cheesecake because there is no dairy in it! I make it from cashews. They love it and think I am some culinary mastermind…really I just follow the recipe and anything tastes good with nuts and sugar! 🙂

  18. 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!

  19. This looks so ridiculously good I can’t believe there’s no sugar in it!
    I abuse my colleagues as taste tasters, too. They usually don’t complain as they both also follow a pretty healhy lifestyle and are not afraid of a new taste experience. I also promised to bring them your paleo cookies this week 🙂 Have I mentioned that I love those cookies way too much?
    Stefan is a difficult/ not difficult tester. He usually likes the thinks I make but we repetedly have this kind of conversation:
    I: How did you like the Brownie?
    He: It was good but this wasn’t a Brownie! There was no sugar and no flour in it so.. no Brownie!
    I:???? It had coconut flour in it!
    He: That doesn’t count. But it’s nice anyway, just not a Brownie…
    You get the point. I am fighting a lost cause….

  20. I agree with Polkadot – I LOVE the coconut flour clumps. Maybe it’s a European thing. My office colleagues are the worst testers. They are paranoid of eating anything that doesn’t contain 5kilos of sugar and butter. Contrary are my CrossFit people . they don’t taste test, they just stuff 3 pieces on a row in their mouth while running out the kitchen to get their barbells.

  21. Can’t wait to try this! And 100% agree with you – always sift coconut flour! I’ve finally started to do so after quite a few times of unpleasantness.

  22. HOLY PROTEIN! For real, this is like a protein power house. I have been getting wild with my coconut flour lately, so I’m ALLLL OVER THESE. I will say, they look nothing like lemon bars. Also, the types of coffee I drink clash HARD with lemon flavors, SO I’m glad THEY AREN’T!

  23. Oh droool – these look absolutely delicious. I don’t make desserts too frequently but this recipe definitely looks like something even I could make haha. Sharing 🙂

  24. I saw the little thumbnail image of these at Gluten-Free Wednesdays, and knew right away they were yours! They look delicious! And you know I like cashews. 🙂

  25. OOOF, how can anyone be upset when you bring them FOODS? especially foods as good as this! another one to pin – you know, I should just start an Arman pinterest page! ha!

  26. What brand of protein powder do you recommend. I would like high protein, good quality, gluten free, dairy free, taste great!

    1. Hey there! I’d really recommend growing naturals brown rice vanilla for this- But that needs extra almond milk when forming the bars and frosting. I wouldn’t recommend a whey from one of the ‘main’ brands, they turned it to water haha!

  27. Ummm…not sure how I missed this (yes it do, I’ve been so out of it for like a month) but it looks sooooo good. Fudge is my fave but I had to give it up when I went dairy free. You’re a life saver 😀

  28. Never in a million years did I think these were going to be anything other than awful. I have never been so happy to be WRONG!! I’ve had so little success with coconut flour in cooked recipes, that I couldn’t see it being any good uncooked. Immediately tasting he base mix I was thinking I wasted my ingredients. Next day, they were ok. By he following day I was craving them. Sooooo glad I didn’t throw out the mix when I initially tasted it. Thank you for this recipe. It’s like eating lollies. Even my family thought it was yummy.

    1. Yvette, thank you SO much for persevering through- They do taste way better after several days. With recipes like this, you need to be sure to adjust the sweetness to taste- I tend to like things not too sweet but often forget to mention that in these recipes. Thanks once again and hope you enjoy my other recipes too!

  29. I’ve tried it and used this stuff and WOOOW really amazing taste and guilt free 😉 Thanks for sharing

    1. Hi Charlotte! I’ve never tried it with almond meal but I can’t see it not working- Just taste test to make sure it’s sweet enough then pour the milk one tablespoon at a time until desired texture! 🙂

  30. Hi, I have just made the base of your coconut cashew protein recipe, but I am not sure this will work… It is a firm substance but I can’t see it firming up to something that can be sliced up. Did I miss something about baking them…? Thank you for your response…

    1. Hi Astrid! These are definitely no bake- Do you mind me asking what coconut flour brand you used? The coconut flour is what really helps with making it a firm texture to be cut- Also did you use protein powder? I found whey to be incredibly difficult to work with!

      1. Thans for your reply! I am not sure which brand of coconut flour I use, but maybe it’s the protein, because I did use Whey… I am from the Netherlands some have different products over here….

  31. Love that you are the one who makes the call with pancakes, you have to draw that line somewhere! Luckily my family never had an iced lemon slice so my recipes taste good to them, though now I’m sure we’re all missing out without lemon icing in our lives. Next dessert project, perhaps 🙂

  32. Wow that girl you work with is a classless jerk. Let her buy her own snacks. Not sure why you bothered with her. These look amazing and love the vegan options which of course is a must for me. About your note at the end for the casein protein, I highly suggest staying away from casein (which is present in dairy), especially any concentrated forms. It has been called the most relevant promoter of cancer ever discovered. Check out the China Study.

Have a comment? Go for it!