How long do you cook mahi mahi on the grill?

Grill mahi mahi for about 4-5 minutes per side over medium-high heat, depending on the thickness of the fillets. The fish is done when it reaches an internal temperature of 145°F and flakes easily with a fork. Avoid overcooking to maintain its moisture and flavor.