As one of the popular tropical fruits, mango has a relatively short shelf life due to its perishability. Therefore, post-harvest losses are always a topic of concern. Currently, freezing is a common approach to extending mango shelf life. In relation, it is also critical to select a proper thawing process to maintain its original quality attributes. In this study, microwave thawing, and ultra-high-pressure thawing were investigated, and traditional thawing methods (air thawing and water thawing) were compared as references. The thawing time, quality attributes, and sensory scores of frozen mangoes were evaluated. Compared to traditional methods, innovative thawing methods can extensively shorten thawing time. These things considered, the thawing time was further decreased with the increase in microwave power. Additionally, microwave thawing enhanced the quality of mangoes in terms of less color change and drip loss and reduced loss of firmness and vitamin C content. Microwave thawing at 300 W is recommended as the best condition for thawing mangoes, with the highest sensory score. Current work provides more data and information for selecting suitable thawing methods and optimum conditions for frozen mango to minimize losses.