It depends on how thick your Mahi Mahi is. It should take between 10 to 15 minutes for the fish to be cooked through.