Mahi mahi should be cooked to an internal temperature of 137°F. You can also use a fork pierced into the middle of the fish to see if it easily flakes. But using a food thermometer is a better way to check for doneness.