You sure can! I've made these with frozen mango chunks and it's so easy! Just let them thaw and drain any excess liquid.