Creating grilled Mahi Mahi is straightforward and enjoyable when you follow these simple steps:

1. Prepare the Marinade: In a small bowl, whisk together olive oil, lemon juice, minced garlic, paprika, cumin, black pepper, and salt.
2. Marinate the Fish: Place the Mahi Mahi fillets in a shallow dish and pour the marinade over them. Ensure the fish is well coated. Cover and let it marinate in the refrigerator for at least 15 minutes.
3. Preheat the Grill: Preheat your grill to medium-high heat (about 375-450°F / 190-232°C). Ensure grill grates are clean.
4. Grill the Fish: Place the marinated Mahi Mahi fillets directly on the grill grates. Grill for about 4-5 minutes on each side, or until the fish flakes easily with a fork.
5. Check for Doneness: Use a meat thermometer to ensure the internal temperature of the fish reaches 145°F (63°C).
6. Remove from Heat: Carefully transfer the grilled fillets to a serving platter.
7. Garnish: If desired, sprinkle fresh parsley over the fish and serve with lemon wedges.

Enjoy the tantalizing aroma as your grilled Mahi Mahi cooks to perfection!