Paletas de Nuez (Pecan Ice Cream)

These paletas de nuez are sooooo creamy and delicious! I love anything that has a nutty flavor- especially combined with milk! Today I am using pecans but walnuts are another popular choice.

This is another paleta flavor that I initially wasn’t planning to make, but it was very highly requested. Growing up, paletas de nuez were not my first choice when selecting a paleta flavor and I totally missed out. These are DELICIOUS! I especially love the texture of the little chunks of pecans throughout the paleta. 

The best part is that you can prepare this in just 5 minutes! It’s SUPER easy to make. 

What is the difference between a popsicle and a paleta?

Though similar, paletas and popsicles do have some key differences that will prove paletas are way better, in my opinion. 

Popsicles are mass produced and have lots of additives and artificial flavoring. Paletas use natural ingredients like fruits and are made fresh, so they don’t require additives or preservatives to extend shelf life. 

Paletas also have a rich history and are culturally important to Mexican street snacks. Nowadays, you will find plenty of brick and mortar paleta shops but it is still common to get your paletas on the street from paleteros (ice cream carts). 


  • Nuts- you’ll need 1 cup of whatever kind of nuts you like! I’m using pecans but walnuts are another great choice. 

  • Cream- a combination of milk, sweetened condensed milk, and crema (Mexican sour cream) worked very well for me. The sweetened condensed milk also works as the sweetener, but you are welcome to add more sugar if you want. Mexican sour cream is not as sour as American sour cream so don’t worry about that ingredient- just trust me on this! It’s actually more like creme fraiche. 

  • Cellulose gum (or corn starch)- This is the secret to making the paletas consistently creamy and NOT icy. More details about this below.

  • Vanilla extract- almond extract is also a great choice, but if you don’t have it then vanilla will do. 

About this Cream Base

The cream portion of this recipe can be used as the base for any non-fruit flavor.  For fruit flavored paletas, switch the milk with heavy whipping cream.

2 Ways to make a creamy Paleta:

  1. Use cellulose gum in your cream base. The cream base has whole milk, Mexican crema (creme fraiche), and sweetened condensed milk. If you don’t have cellulose gum,  it’s totally fine to leave it out or see option #2. I highly recommend the cellulose gum because it really helps to stabilize ice cream so it’s super smooth and creamy. 

  2. Heat the cream base and add cornstarch to thicken it. This activates the corn starch to absorb water and prevents icy crystals from forming, instead turning into a custard-like texture. The batch I made with this method was extremely creamy & smooth, but be careful not to undercook the cream base because you can end up with a starchy taste and texture if you don’t fully activate the corn starch. 


I don’t like super sweet desserts so my recipe is a bit on the conservative side with the sweetened condensed milk.  Make adjustments according to your taste. 

Paletas, especially fruit based ones, tend to lose some of its flavor and sweetness when they are frozen, so keep that in mind before you freeze your mixture.

2 Types of Paletas:

There are MANY paleta flavors & combinations, but there are generally 2 types of paletas made:

  1. Water based- these are typically fruit pops that have a water or juice base. These paletas are more true to the integrity of the fruits, and are also healthier (and vegan too!)

  2. Cream based- these are creamy paletas with a texture that is more similar to ice cream than a popsicle. They usually have some combination of heavy cream, milk, mexican crema, and/or sweetened condensed milk. These also tend to have more flavors available because it isn’t limited to fruits- some common popular flavors are coconut, coffee, oreo, and, chocolate. 

Equipment needed:

To make paletas, you will need a popsicle mold, popsicle sticks, and plastic bags for storing. You will also need a blender and electric hand mixer.

I recommend a silicone popsicle mold because they are easier to remove the popsicles from. The exact one I have is no longer available on Amazon, but I found a similar one that you can purchase. It also comes with the popsicle sticks and baggies. Here is the link to purchase:

Popsicle mold, sticks, & baggies

Paletas de Nuez (Pecan Ice Cream)

5 from 2 votes


  • 1 cup crushed pecans or walnuts
  • 1 cup Mexican crema (creme fraiche)
  • 1 cup whole milk
  • 8-10 oz sweetened condensed milk
  • 1/2 tsp vanilla extract or almond extract
  • 1/4 tsp cellulose gum or 2 tsp corn starch


  • Crush the pecans or walnuts using a food processor (or by hand- either chop them down with a knife or put them in a bag and roll over with a rolling pin).
  • Combine the milk, crema, sweetened condensed milk, vanilla (or almond) extract, and cellulose gum with an electric mixer. The cellulose gum works as a stabilizer and gives you a paleta that is creamy, not icy. This mixture is not meant to thicken too much after mixing, so don't worry if it looks a little too runny to you.
    Alternatively: This is what I recommend if you're using cornstarch instead of cellulose gum. Combine the milk, crema, and sweetened condensed milk in a small sauce pan. When combined (no chunks), turn on the heat to low. Stir and do not let it boil, but once it's hot add about 1/4 cup to a small bowl with the cornstarch and mix until smooth. Then add it back to the saucepan and continue cooking over low heat, stirring until it thickens. Let it cool completely before adding vanilla extract.
  • Add the crushed pecans and mix until combined.
  • Pour mixture into a sanitized popsicle mold and top with some more crushed pecans
  • It depends on your popsicle mold, but be mindful about the popsicle stick placement when you're sticking them into the mold. You don't want to push them all the way down because it leaves very little room to hold the stick, but you also want to make sure its deep enough. Also make sure it is centered from all sides.
  • Freeze for at least 8 hours. To remove the paletas from the mold, place it in warm water for about 20 seconds to loosen. With a little wiggling and force, the popsicles will slide out perfectly. I like to stretch the sides of the silicone mold to help loosen it up a bit more.
  • Store in the freezer for up to 2 weeks. You can keep them longer but they start to form more ice crystals and get harder over time.

*This post contains affiliate links to products that I actually use & recommend. I am not sponsored by these brands, but I do make a small commission from qualifying purchases made through these links.

This Post Has 8 Comments

  1. Alex

    I cant wait to try this recipe!
    Do you think I could do the same thing with pistachios instead?

    1. Stella

      Yes absolutely! Same instructions just sub the pistachios. And maybe a little pistachio extract

  2. Claudia

    5 stars
    Amazing!! A hit with my kids. Always takes me home and reminds me of my childhood. Thank you for sharing your wonderful recipes.

  3. Maria

    what would I use in Canada as the sour cream substitute?

    1. stellanspice

      you can try creme fraiche! it’s actually more similar to mexican crema the American style sour cream.

  4. Anonymous

    Can the dairy options be substituted for non dairy? I have coconut sweetened condensed milk and almond milk.

    1. stellanspice

      Yes you can definitely use those ingredients instead but there will be a slight coconut flavor of course 🙂

      1. Lily

        5 stars
        paletas were my favorite treat growing up! thank you for documenting and making this accessible 🙂

Leave a Reply

Recipe Rating

Latest Recipes

Hi, I'm Stella!

I come from a multicultural background, and cooking has been one of the best ways for me to stay connected to my heritage. My recipes are tried and tested, many of them passed down through family. I hope you enjoy these recipes as much as we do!

My personal favorites

Never miss a recipe!

Sign up to receive new recipes to your inbox 

Most popular recipes