Mahi mahi can be cooked frozen but it is not recommended as the outside will dry out before the center is cooked leaving a less than desirable texture. Mahi mahi should be thawed in the refrigerator overnight. For quick thawing, place the mahi in a sealed plastic bag. Submerge in a bowl of cool water for 45 minutes.