Mahi mahi is Hawaiian for “strong strong,” a name that pays homage to the fact that the fish is a strong swimmer. Its firm flesh and brilliant, edible skin is also strong enough to stand up to grilled preparations, resulting in rich and smoky fish dishes. The fish's mild and sweet, almost lemony flavor shines with minimal seasonings, and is complemented by spicy additions such as chili powder and curry. Experiment with seasonings to achieve grilled mahi mahi perfection.
If you're using a propane grill, preheat the grill to a medium high heat and brush the grates with oil or spray them with cooking spray so that the fish does not stick. If you're using a charcoal grill, set the grate as close to the coals as you can. Pat the fillets dry with paper towels.
Drizzle a small amount of olive or vegetable oil on both sides of the fish and gently rub it in. Add seasonings to both sides. Use salt and pepper, or stronger seasonings, such as chili powder, curry or cumin. Or marinate the fish for at least 30 minutes before grilling.
Place the mahi mahi fillets, skin side up, on the oiled grill grates and cook for about two minutes. Using a metal spatula, flip the fish over and continue to grill for five to six minutes, or until the skin is crisp and the flesh turns white and flakes easily with a fork. If necessary, add more oil or cooking spray to the grates as you are flipping the fish to prevent it from sticking.
Remove the mahi mahi fillets from the grill and serve it brushed with a savory sauce or alongside a fresh salsa.