Defrosting frozen food items can be a bit tricky. You want to enjoy your well-deserved meal without ruining the main ingredients. In order to thaw your frozen Mahi Mahi, simply place your fish in sealable plastic bag. Then, place the bag in cold water under a running tab until it is fully defrosted. The time of the process would depend on the size and quantity.