Marinating Mahi Mahi before grilling can enhance its flavor and tenderness. A simple marinade of olive oil, lemon juice, garlic, and herbs can infuse the fish with delicious flavors. Marinate the Mahi Mahi for at least 30 minutes before grilling for the best results.