You can use frozen or fresh mangos. IF you use fresh mangos the recipe wont be as kid friendly since the mangos will need to be cut with knives. Mangos are considered tough to cut even for adults. Also the puree will be a bit more runny and your mango popsicles will take a bit longer to freeze.