I highly recommend using fresh mangoes as they're easier to blend into a smooth purée and most of the time, they're sweeter. But if you only have access to frozen mangoes, then it'll work but it just may not be as sweet.