temperature to bake mahi mahi
. . one answer at a time. If you planning to bake Mahi Mahi, the recommended time for baking it is 10 minutes per inch. A medium sized mahi mahi can be cooked in the oven which is preheated to 350-450 degrees Fahrenheit for 12-15 minutes. It is important to lessen the cooking time if the oven temperature is increased.