Skip to Content

Paleo Nutella Pudding Pops

These Paleo Nutella Pudding Pops are super tasty and you can enjoy them even if you are trying to cut out dairy and sugar (both of these are in the normal Nutella spread.)

If you do like Nutella, you’ll be interested to know that Nutella has its own National Day (February 5) to celebrate the wonderful taste of chocolate and hazelnut in a spreadable form. 

Nutella is very popular and we love it in our house. I’ve been trying to eat more of a Paleo diet lately, so I’m looking for substitutes for some of my favorite treat foods.  

For another frozen sweet treat day, be sure to check out National Frozen Yogurt Day.

These Paleo Nutella Pudding pops use a few substitutes so that you can enjoy them on your Paleo diet.

This post may contain affiliate links. I earn a small commission, at no extra cost to you if you purchase through an affiliate link.

These paleo Nutella pudding pops are the perfect way to celebrate Nutella day

Pudding Pops are a fun frozen treat that I make all year round. And making them at home is super easy and fun to do too. For our family, they are not just a summer time treat.  

We get warm days even in the winter here in NC (like 62 º today in January!) when a cool treat is just what we want to eat.

They can be made for all sorts of occasions, like these Candy corn pudding pops that are perfect for Halloween or Thanksgiving.  

The kids just love them!

The trick to making these Paleo Nutella pudding pops is to substitute coconut milk for regular milk or cream and Steve’s Paleo NutButter for Nutella.

Pure maple syrup adds the sweetness they need. That’s it. Just three ingredients and you are done.

Ingredients for Paleo Nutella Pudding Pops

I used my blender to make these pudding pops. It took me all of about 20 seconds. Don’t you just love easy recipes?

Of course, the pops will need to freeze for a few hours but my time in the kitchen was very short with this recipe.

Once the mixture was well blended, I just poured it into pudding pop molds.molds for Paleo Nutella Pudding Pops

On go the popsicle lids and into the freezer for a few hours. Easy peasy. Time to go read a book!

Paleo Nutella Pudding Pops Ready to freeze

Once the pudding pops are frozen, just run the mold under a bit of hot water to release and enjoy these creamy and delicious Paleo Nutella pudding pops.Paleo nutella pudding pops

The pops have a wonderful taste of chocolate and hazelnut and the creaminess of the coconut milk.  Perfect for summery, Nutella celebration day or anytime.Paleo nutella Pudding pops
Go on…you know you are just dying to take a bite!Paleo nutella Pudding pops

Super tasty, super easy and super fun. The kids will love these!Paleo nutella Pudding pops

What is your favorite way to celebrate Nutella day?  Tell us about it in the comments below.  Looking for some other ways to celebrate Nutella Day?  See my round up post here.

Yield: 7

Paleo Nutella Pudding Pops

Paleo Nutella Pudding Pops

Enjoy the taste of nutella in a pudding pop - Paleo style with this easy recipe

Prep Time 2 hours
Total Time 2 hours


  • 1 can of coconut milk
  • 3 tbsp of pure maple syrup
  • 1/4 cup of Steve's Paleo NutButter (chocolate and hazelnut variety)
  • Popsicle molds


  1. Combine all of the pudding pops ingredients in a blender and mix until smooth.
  2. Pour into popsicle molds and freeze for 2 hours or until well set.
  3. To release, pour hot water over the outside of the popsicle. Enjoy!

Nutrition Information:



Serving Size:

1 popsicle

Amount Per Serving: Calories: 138Total Fat: 2.9gSaturated Fat: 1.4gUnsaturated Fat: 0.6gCholesterol: 0.0mgSodium: 23.6mgCarbohydrates: 28gFiber: 0.3gSugar: 24.8gProtein: 0.8g

Share on Social Media


Wednesday 20th of April 2016

HaHa there was a nutella day? My granddaughters would love these. Karen


Sunday 17th of April 2016

These look delicious! And remind me of good old fashioned Fudgesicles from my childhood!

Renee Fuller

Saturday 16th of April 2016

I have never tried Nutella but pudding pops are yummy so this may have to be on the list to try.


Saturday 16th of April 2016

My daughter LOVES nutella. This was the first time I have tried it.


Thursday 14th of April 2016

These seem really easy to make, and yummy!


Thursday 14th of April 2016

They really are very easy and so tasty too!

Disclosure of Material Connection: Some of the links in the post above are "affiliate links." This means if you click on the link and purchase the item, I will receive a small commission from the sale, but the price is the same for you. I am disclosing this in accordance with the Federal Trade Commission's 16 CFR, Part 255: "Guides Concerning the Use of Endorsements and Testimonials in Advertising."

Skip to Recipe