Yes, you can substitute frozen mango for fresh in this recipe. However, for best results use fresh mangoes. Fresh mango has a better texture for this type of salsa.