Frozen fruit is amazing. It allows you to have all these deliciously sweet ingredients on hand and ready to go at any moment. For the most part, I think that frozen fruit tastes just as good as fresh fruit (with the exception of frozen blueberries which I actually prefer over fresh). However, there are some fruits that I find are simply not as good when frozen. Mangos are tricky because I've had some really good frozen mango and some really, really bad frozen mango. For this reason, I wouldn't recommend using frozen mango for this cherry mango popsicle recipe. Luckily fresh mangos are very affordable and accessible, therefore this should not be an issue.