You can tell when mahi mahi is done by its look, feel, and temperature. The flesh of fully cooked mahi mahi will flake apart, and you can easily remove it from the grill grates. Most importantly, the thickest part of the fish will register at 130 degrees F. with a thermometer when the fish fillet finishes cooking.