The cooking time for mahi mahi depends on the method you choose. As a general guideline, grilling usually takes about 4-6 minutes per side, while baking or broiling may take 12-15 minutes. Adjust the cooking time based on the thickness of the fish fillets.