Skip to Content

Vegan & Paleo Fudge Tracks Ice Cream

Paleo & Vegan Fudge Tracks Ice Cream - Allergy Free Alaska

Creamy vanilla ice cream + rich & decadent hot fudge sauce + chopped almonds = pure bliss.  Seriously. You just can’t go wrong with vanilla and chocolate. 

I’m very much an emotional eater; I’ve always been one, although I’ve curved it a lot over the last several years (or attempted to). Some days though, despite what is going on in life, I just want to eat a big bowl of ice cream. You know? It just makes everything better. 

I quit buying store-bought dairy free ice cream a while ago. Not because it didn’t taste good (well, for the most part anyways), but because of what was in it (soy, xanthan/guar gums, sugar, agave, “natural flavors”)… and the cost.  A family of four can completely decimate 1-2 of those little pint-sized containers in one night with no problems.

I figure if I can make something healthier here at home, that’s nearly entirely sweetened using dates and stevia, that the whole family LOVES, then why not?

And in my opinion, the more ice cream in my freezer, the better. 🙂

Vegan & Paleo Fudge Tracks Ice Cream- Allergy Free Alaska

Paleo Vegan Fudge Tracks Ice Cream - Allergy Free Alaska

Course, as with most dairy free, egg free ice cream recipes, this Vegan & Paleo Fudge Tracks Ice Cream will be creamiest when it’s at a soft serve consistency. It’s how I prefer to eat it. If your ice cream has been sitting in the freezer for a while and is hard, simply let it warm up for a while on the counter, maybe 15-30 minutes; or if you’re super impatient like me, you can zap it in the microwave for 15-30 seconds. 

And adding nuts is entirely optional.  🙂 

All my love.
Vegan Paleo Fudge Tracks Ice Cream - Allergy Free Alaska

Vegan & Paleo Fudge Tracks Ice Cream

Vegan & Paleo Fudge Tracks Ice Cream

Yield: about 1 1/2 quarts


  • 3/4 cup chopped dates, packed
  • 2 cans full fat coconut milk (about 3 1/2 cups), divided
  • 1/2 cup unsweetened almond milk or coconut milk beverage
  • 1 teaspoon vanilla extract
  • 10 drops NuNatural’s Liquid Vanilla Stevia
  • small pinch of sea salt
  • 1/2-2/3 cup Hot Fudge Sauce with Cocoa, chilled
  • chopped almonds for topping, optional


  1. Place the chopped dates in a small mixing bowl and cover with 1 1/2 cups of hot water. Set aside for at least 10 minutes.
  2. Drain the dates and discard the water.
  3. Place the dates in a high speed blender with 1 can of full fat coconut milk (about 1 3/4 cups). Puree on high until smooth.
  4. Add the remaining can of full fat coconut milk, unsweetened almond milk, vanilla extract, NuNatural’s Liquid Vanilla Stevia, and sea salt. Blend until smooth.
  5. Pour into a mason jar with a lid and refrigerate for 6 to 8 hours or until very cold.
  6. Give the chilled custard a quick stir (it may separate in the refrigerator as it chills, this is completely normal) and then pour into an ice cream maker (I recommend this one) and churn according to manufacturer's instructions.
  7. Place half of the ice cream into a freezer safe 1 1/2-2 quart glass storage container (I use the biggest container in this set) and then gently spread 1/4-1/3 cups of the fudge sauce over the top of the ice cream. Repeat the layers with the remaining ice cream and fudge sauce.
  8. Serve immediately for soft serve, or freeze for at least 4-6 hours for a firmer texture.
  9. Top with chopped almonds if desired.


The brand of canned coconut milk you use can make a HUGE difference in the quality and taste of your ice cream. My absolute favorite brand of coconut milk is the Aroy-D brand, which is guar gum and preservative free. I don’t recommend using the Natural Value brand, as often times it’s gritty and will not produce ice cream with a smooth texture.

Recommended Products

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to and affiliated sites.

This recipe is linked to, Marvelous Mondays, Fat TuesdayAllergy Free WednesdayGluten Free Wednesdays, Waste Not Want Not Wednesdays, Frugal Day Sustainable Ways, Thank Your Body Thursday, Simple Lives Thursday, Pennywise Platter, Fight Back Friday and Gluten Free Fridays

This post may contain affiliate links which I may receive a small commission from (without any additional costs to you). The money earned from these commissions helps me maintain this website. Thank you for your support in this way!  

10 Tips: How to Handle Children with Emotional Fits/Tantrums Due to Gluten Exposure
← Previous
Gluten Free & Vegan Spinach Tortillas
Next →


Thursday 20th of June 2019

Would like to try this recipe. How do you know which Aroi -D coconut milk is full fat? I don’t see it on the can. I only know of Native Forrest brand has an Organic Heavy Coconut Cream & no guar gum on label. They also have an Organic Coconut Milk- Simple No Guar. I’d like to try a different coconut milk that makes a creamier& smoother ice cream if I know for sure it’s organic ,no guar ,unsweetened and full fat. Thank you, Suzanne


Thursday 27th of June 2019

Hi Suzanne, it will say "Light" on the front of the Aroy-D coconut milk if it is the light variation. Otherwise, you can assume it's full fat. ;)

Andes Mint Chip Ice Cream - What the Fork Food Blog

Sunday 21st of June 2015

[…] Vegan & Paleo Fudge Tracks Ice Cream from Allergy Free Alaska […]

Real Food Strawberry Marshmallows (Corn Syrup-Free)

Saturday 14th of February 2015

[…] Vegan & Paleo Fudge Tracks Ice Cream: […]

Pan Roasted Brussels Sprouts with Bacon and Apples

Saturday 15th of November 2014

[…] I’d imagine most would prefer Fluffy Corn-Free Marshmallows with Coconut Sugar, or this Vegan & Paleo Fudge Tracks Ice Cream. Don’t get me wrong, Kylie loves those, too, but thankfully she enjoys and appreciates […]


Thursday 2nd of October 2014

My daughter who has to be dairy free was craving ice cream late in the summer. I found your recipe and decided to treat her. I bought the ice cream maker you recommended and all the ingredients. I bundled it up and gave her the gift. She was thrilled! We did the prep work and after dinner had our Fudge Tracks ice cream for dessert. FABULOUS!!!

I want to say than you Megan. Not only for these fabulous recipes but also for helping me show my children that even though they have food allergies they can still have their favorite desserts like ice cream or pie or cookies and their favorite meals like tortillas, and the Aloha pockets.

Thank you!!