Peppermint Paleo Chocolate Fudge (AIP, Nut-free, Vegan, Candida)

AIP Peppermint Fudge
I'm Whitney!

Nutritional Therapy Practitioner and Transformational Mindset Coach here to help you get to the physical and emotional root causes of chronic health issues.

hey there

Get My Free Meal Plan

Gimme that

The answer may surprise you.

learn more

Become empowered around hair loss and supporting your body through it.

Our most popular recipe on the site! 

Find out if this scientifically proven  protocol is right for you.


Welcome!! I made this Paleo Chocolate Fudge recipe the other day and may have eaten the entire batch… oopsies! It felt so nice to have something chocolatey and delicious after many months of not enjoying sweet treats. The best thing about this recipe is that it’s incredibly customizable. If you struggle with candida or blood sugar regulation, you can remove the added sweetener from this Paleo Chocolate Fudge recipe. If you are very strict AIP, you warm the coconut butter to 172 degrees Fahrenheit to ensure the alcohol in the peppermint extract burns off. You could also sub peppermint extract for vanilla powder if that works better for you!

AIP Peppermint Fudge

Is Chocolate AIP?

Sadly, no. Chocolate is a seed and seeds are eliminated on the autoimmune paleo protocol. Seeds are a common food allergy and people with autoimmunity are more likely to be sensitive to them due to leaky gut. Don’t worry, this is just a temporary elimination and chocolate is an early reintroduction. You may get back to eating dark chocolate and hot cocoa once again, my friend! 

How do you make turn paleo chocolate fudge AIP friendly?

So, if you can’t have chocolate on the AIP, how the heck do you make chocolate fudge? Girl, I’d like to introduce you to a little thing called carob powder. Carob powder is a great alternative to cocoa powder. It’s made from dried, roasted carob tree pods and looks a lot like cocoa powder. Carob powder is often used as a natural sweetener in baked goods. It’s sweet and has a chocolate-y taste. The perfect replacement if you’re missing your favorite chocolate treat.


Are there any other AIP chocolate desserts?

I’m glad you asked. I’m still working on putting together my chocolate section, but I do have this incredible Carob Chocolate Chip recipe that goes well in my AIP Pumpkin Bread recipe. You can sub out chocolate for carob in a lot of paleo recipes so long as they don’t include other non-AIP ingredients.

AIP Peppermint Fudge

Where should I buy the ingredients for Peppermint Paleo Fudge?

So, if you didn’t know this already, I’m obsessed with an online grocery store called Thrive Market. It let’s you shop organic groceries at a fraction of the cost they’re sold for in stores like Sprouts, Whole Foods, and even Kroger (!!!). The best part about it is that Thrive Market let’s you shop by DIETARY PREFERENCES! It includes a filter for the Autoimmune Paleo diet.. what!? If you’re thinking, “HALLELUJAH!” you’re not alone..

Except get ready to make it even better..

You can get 25% off your first Thrive Market purchase if you use my link, thrivemarket.com/rootedinhealing. I know, it’s insane.


Peppermint Paleo Fudge (AIP, vegan, candida-friendly)

This tasty, sugar optional treat is going to be one of your new favorites!
Prep Time 5 mins
Cook Time 1 hr
Course Dessert
Cuisine American


  • 10 oz coconut butter
  • 1/2 cup coconut oil
  • 1 tsp vanilla extract or vanilla powder
  • 1/4 cup carob powder
  • 1/4 cup honey optional
  • 1 tbsp peppermint extract


  • Melt the coconut butter and coconut oil over low heat
  • Once they have completely liquified, add in the vanilla and peppermint extract (note, the alcohol must cook off to make this AIP compliant, so the oil mixture will need to hit 172 degrees for that to happen)
  • Using a whisk, slowly pour in the carob powder and quickly whisk it into the mixture until it's completely mixed in
  • If using, add the honey at this time
  • Remove the ingredients from the heat and pour them into a 5x5 inch pan (I use a tupperware)
  • Place in the freezer immediately and let cool for 1 hour
  • Once fully cooled, turn the dish upside down on a cutting board to get the fudge out (you may need to tap a couple times)
  • Next, slice the fudge up into squares. This is easier to cut if you let it get back to room temperature, but if you don't ind lopsided pieces cut away! It won't interfere with the taste 😉
Keyword AIP, Autoimmune paleo, gluten free, Paleo, vegan


+ show Comments

- Hide Comments

add a comment

  1. Madetohome says:

    I love the idea of using a zero-sugar sweetener! I ve used Swerve in the past and really like the way it works out in recipes. I hope you love the result! xo

  2. Worries says:

    I just made this today and I m amazed how good and close to regular Marinera in taste and color it comes out to be. I adjusted the spices but it still came out great and I m so pleased with the fact that it s so healthy and easy?. Thank you for this recipe.

Leave a Reply

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

Recipe Rating


Hi, I'm Whitney. Your Holistic Nutritionist and Autoimmune BFF

Owner of Rooted in Healing Nutrition Therapy, autoimmune expert, and steward of your wellbeing. Whitney's approach is both scientifically informed and emotionally supportive because she knows healing is multifaceted and you deserve a care team who can support you through the many layers of healing.

Learn more

Learn the most common reasons for hair loss and the best steps for reversing it. 


This blog post helps you identify if autoimmune paleo is a good fit for your physical & mental health. 



Join our free thyroid lab training

This training will help you identify likelihood for hashimotos, give you the labs to ask your doctor for, functional lab ranges to compare to, and information on how to feel better. 

© Rooted in Healing 2022. All rights reserved.


We prioritize your humanness and give you permission to be imperfect while healing.