The best way to tell if your fish is done is by using an instant read thermometer. Mahi mahi is cooked through when it reaches 137°F. Your fish will be opaque all the way through and flake easily. Be careful not to overbake your fish or it will be rubbery.