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

5 from 1 vote
By Cassy
Prep: 3 hours
Cook: 20 minutes
Total: 3 hours 20 minutes
Servings: 25 pieces
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!


  • 1 stick grass-fed butter 8 ounces
  • 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.


Calories: 155kcal | Carbohydrates: 15g | Protein: 1g | Fat: 11g | Saturated Fat: 5g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 1g | Trans Fat: 0.1g | Cholesterol: 10mg | Sodium: 31mg | Potassium: 86mg | Fiber: 0.3g | Sugar: 12g | Vitamin A: 114IU | Vitamin C: 0.1mg | Calcium: 25mg | Iron: 0.3mg

Additional Info

Course: Dessert
Cuisine: American
Servings: 25 pieces
Calories: 155
Keyword: chocolate fudge, homemade fudge, paleo fudge

Like this recipe?

Leave a comment

About the Author

Cassy Joy Garcia, NC

Cassy Joy Garcia, a New York Times best-selling author, of Cook Once Dinner Fix, Cook Once Eat All Week, and Fed and Fit as well as the creative force behind the popular food blog Fed & Fit.

More Like This

5 from 1 vote (1 rating without comment)

Leave a comment

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

Recipe Rating


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

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

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

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

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

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

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