Mahi Mahi should be cooked at 137º degrees F in the oven and on the stove. It should be cooked at 450º F on the grill. The resting temperature of a well-cooked mahi mahi is between 135º F to 145º F.