Yes you can, however, I personally think that it's tastier with fresh fruit. It's a bit more work to use fresh fruit but totally worth it. If you do want to save yourself some prep work, yes, you can use frozen mangoes.