Jun 08 2026
RestaurantsCoastal Orange BeachGrilled Mahi Mahi Recipe

Grilled Mahi Mahi Recipe

Time40m
Serves4

Served with seasonal vegetables.

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Mahi Mahi and Marinade

Method

Cooking Instructions

  1. 1

    Marinate the Mahi Mahi

    In a bowl, combine olive oil, lemon juice, minced garlic, salt, black pepper, and paprika. Add the Mahi Mahi fillets to the marinade and coat them well. Cover and let marinate in the refrigerator for at least 30 minutes.

  2. 2

    Prepare the Grill

    Preheat your grill to medium-high heat. Make sure the grill grates are clean and lightly oiled.

  3. 3

    Grill the Mahi Mahi

    Remove the Mahi Mahi from the marinade and place it on the grill. Cook for about 4-5 minutes on each side, or until the fish is opaque and flakes easily with a fork.

  4. 4

    Serve

    Remove the grilled Mahi Mahi from the grill and let it rest for a couple of minutes. Garnish with fresh parsley before serving with seasonal vegetables.

More from Coastal Orange Beach