Yes, you can freeze mangoes. And you can substitute frozen mangoes in recipes that call for fresh mango. To freeze mangoes, peel and slice the fruit, then put it in an airtight container or a freezer bag. You may store frozen mango in the freezer for up to 6 months. To use frozen mangoes, thaw them in the refrigerator overnight before using them.