The icy texture can happen due to excess moisture in the ice cream mix. Here's how you can avoid that: Firstly, start with ripe, non-fibrous mangoes that make a super thick puree; secondly, strain the chopped mangoes if they are too juicy; and lastly, if your mango pulp is runny, reduce it down by simmering it. Cool then use in the recipe.