Paleo Homemade Fudge

at a glance
Prep Time 3 hours
Cook Time 20 minutes
Servings 25 pieces

Every item on this page was chosen by The Fed & Fit team. The site may earn a commission on some products (read more here).

This Paleo Fudge is lightly sweetened with maple syrup, made rich and creamy with full fat coconut milk and butter, and has an irresistible deep, chocolaty flavor that anyone would love!

This Paleo Fudge is lightly sweetened with maple syrup, made rich and creamy with full fat coconut milk and butter, and has an irresistible deep, chocolaty flavor that anyone would love!

paleo fudge with pecans

Sometimes I feel like a rebel without a cause in my own kitchen. I’m a nutrition consultant and a Paleo recipe developer …and I’m making Paleo fudge? Isn’t the point of a Paleo lifestyle to focus on WHOLE foods and avoid all that sugary, processed stuff that has contributed to our epidemic of declining health? Yes! Absolutely. Whole, real foods and a lot of fun fitness activities are the tools I used to turn my own health around.

But in my heart of hearts, I still believe there’s room for fudge.

Each holiday season, I make it my job to come up with the perfect food-related gift for all my family members, neighbors, coworkers, and mailmen. Two years ago, I made 3 dozen of these Dark Chocolate Truffles and last year, I made dozens of these Hot Chocolate Sticks.

They’re always a hit and it makes me feel like a superhero to provide people with a relatively safe sweet treat.

This year, everyone’s getting a few squares of my favorite fudge on earth. THIS Paleo fudge!

paleo fudge with pecans

Chocolate fudge can come with a variety of standards, practices, and desirable finishes. I like my fudge extra buttery, not too sweet, smooth almost like caramel, and with a little crunch from a soft nut (like a walnut).

Sweetened with maple syrup (though, the finished product has no maple flavor) and made creamy by full-fat coconut milk plus a whole stick of grass-fed butter, your giftees will be hailing you queen (or king) of holiday sweet treats. And please, when the rave reviews start coming in, do me a favor and take the credit. You’re a thoughtful kitchen diva spreading good will and tasty treats – you deserve every little praise that comes your way.

Paleo Chocolate Fudge Recipe

By: Cassy
No ratings yet
Prep Time: 3 hrs
Cook Time: 20 mins
Servings: 25 pieces


  • 1 stick 8 ounces grass-fed butter
  • 3/4 cup maple syrup
  • 1/2 cup full-fat coconut milk
  • 10 ounces chocolate chips
  • 1 teaspoon vanilla extract
  • 1 cup walnuts roughly chopped


  • In a heavy pot (like enameled cast iron), melt the 1 stick butter over medium heat. When the butter is melted, add the maple syrup and coconut milk. Whisk to combine and continue to stir until the mixture starts to bubble and increase in volume significantly - it will almost double.
  • At this point, add the chocolate chips and stir over medium heat for about 10-15 minutes, or until it reaches "soft ball" temperature (234 F) on a candy thermometer. Note that as the chocolate reaches temperature, it will start to separate from the butter - this is normal. Once it reaches temperature and cools back down, it will easily come back together into a consistent mixture.
  • After it reaches temperature, remove from the heat and and continue to stir with either a whisk or spoon until it stops bubbling and the mixture comes back together (it will start to look more like smooth melted fudge). At this point, stir in the vanilla extract.
  • Lay a piece of parchment paper in either a 9x9 or similarly-sized baking sheet.
  • Pour the hot fudge into the pan and smooth it out into an even layer. Sprinkle with the chopped walnuts and place in the refrigerator until it hardens for approximately 3 hours or overnight.
  • Using a sharp knife, cut the fudge into even squares. Wrap up in small bags for gifts or plate to enjoy! Keep stored in the refrigerator if you aren't serving it right away.
Meet the Author
Cassy Headshot

Cassy Joy Garcia

HOWDY! I’m Cassy Joy and I am just so happy you’re here. I’m the founder, Editor-in-Chief, and Nutrition Consultant here at Fed and Fit. What started as a food blog back in 2011 has evolved now into so much more.
Get to know Cassy

Show us!

Did You Make This Recipe?

Share a photo and tag us! We can’t wait to see what you make!

Reader Interactions


    Leave a Reply

    Your email address will not be published.

    Recipe Rating

  1. Paula says

    Paula —  12/18/2014 At 15:27

    Your opinion on a healthy lifestyle containing room for some indulgence is why I keep coming back! This fudge looks divine, and way less scary than normal fudge recipes (sweetened condensed milk eeks me out for whatever reason).

  2. Annie says

    Annie —  12/22/2014 At 00:11

    This fudge is delicious and it was extremely easy to make! My friends and family devoured it–I plan on making two more batches to share on Christmas Eve and Christmas day. Thanks!

  3. Laurie says

    Laurie —  12/20/2016 At 17:17

    can you substitute ghee for butter? If so how much? I can”t have dairy.

  4. Melanie says

    Melanie —  12/18/2017 At 19:56

    If my fudge just kept separating more and more once I took it off the heat, did I let it go too long? I used a thermometer and let it get to that temp but trying to figure out why it never combined back? Thank you.

    • Cassy says

      Cassy —  12/18/2017 At 20:09

      It could have gone a little too long. Did it come back together once it cooled?

  5. Melanie says

    Melanie —  12/18/2017 At 20:34

    I just spread it in a pan at the consistency it was but the butter never full immersed back into the mixture. I threw it in the freezer for a bit and just tasted it—flavor is great it’s just a bit “gritty.” Thank you for the recipe! I will try again!

  6. Liz says

    Liz —  12/22/2017 At 17:19

    Mine didn’t set quite right– texture is lovely, but its more like ganache that fudge. Did I not let it cook long enough? Do you think I could melt it back down and cook it longer? Chemistry is tough. lol.

  7. Allison says

    Allison —  12/23/2017 At 15:58

    Is it one stick of butter or 8oz? The sticks I have are 4oz. Thank you!

  8. Stephanie says

    Stephanie —  12/15/2019 At 14:02

    I had a difficult time with this recipe as well, it separated and never came back together. Is the amount of butter correct? Most sticks are 4 oz. And you listed 1 stick at 8 oz. So I used 1 cup. ??