How do I prevent coconut popsicles from becoming grainy?

It's fun to mess around to get the creamiest popsicles. I get it.

I just looked up your brand of coconut milk on Amazon. One thing that I don't understand is the verbiage on the ingredients. It says "coconut extract". I've never heard it put that way. Usually, it says "coconut milk" or simply "coconut". Water is usually added. Low fat is not good. It's simply full fat with lots of water added.

I like this one and ordered a case of 12 for a great price. Guar gum is not harmful and may help with smoothness.
http://www.amazon.com/dp/B00JB2QS7C/ref=sr_ph?ie=UTF8&qid=1453261694&sr=1&keywords=Coconut+milk

This one is expensive, but it's the best. Just coconut. Nothing else. It's a smaller size too. 8.5 ounces. Great stuff though.
http://www.amazon.com/100%25-Coconut-Milk-6-pack-Aroy-D/dp/B00DUMDNTU/ref=sr_1_6?s=grocery&ie=UTF8&qid=1453261823&sr=1-6&keywords=Coconut+milk

Whole Foods 365 brand is very good. Believe it or not, Wal-Mart used to carry my favorite. I don't remember the exact name, but it had the word Crown on the label..I think. It's inexpensive and was just coconut milk and maybe water. A friend of mine across the country said her Wal-Mart still carries it.

One last thought..a really ripe banana will help make it smoother. I just don't really like them. I remember the texture was very good though.

Good luck and report back after you give it another go.

I make coconut milk popsicles every summer. I make them with full fat coconut and usually canned pineapple or fresh berries. I sweeten them with honey. I don't use water (coconut or otherwise). The water is crystalizing. That is probably what you think is grainy. I haven't used maple syrup, but that seems like a fine sweetener. I think water is your problem. I sometimes even drain the liquid off that separates from the solid coconut in the can.