Mahi Mahi Recipes Grilled

Throw a few side dishes on the grill, such as the Grilled Vegetable Foil Pack Recipe or the Foil Pack Grilled Potatoes, to make a fantastic meal in a matter of minutes. The Grilled Mahi Mahi Recipe is so simple to make and only requires a few simple ingredients.

Making Mahi-Mahi on the Grill : Regional Recipes

Grilled Mahi Mahi 🔗

Here’s how to grill mahi mahi fillets for supper. Grilled mahi mahi is seasoned with a flavorful blend of smoked paprika, thyme, pepper, and garlic.

Prep: 5min

Total: 15min


  • 4 mahi mahi fillets (about 1 1/2 lbs)
  • 2 tbsp. olive oil
  • 2 tsp. salt
  • 1 tsp. chopped fresh thyme leaves, plus more for garnish
  • 1/2 tsp. smoked paprika
  • 1/2 tsp. ground black pepper
  • 1/2 tsp. garlic powder
  • Nonstick cooking spray
  • Melted butter, for serving
  • Lemon wedges, for serving


  1. Preheat a grill to medium-high heat (400 to 450°).
  2. Brush the fish on both sides with olive oil. In a small bowl, stir together the salt, thyme, paprika, pepper, and garlic powder. Sprinkle seasoning mixture evenly on both sides of the fish. Spray the fish with cooking spray.
  3. Place the fish on the hot grill grates. Grill, uncovered and undisturbed, until grill marks form and the fish releases from the grates easily, 4 to 6 minutes. Turn the fish, and grill until the fish is cooked through, about 3 minutes more.
  4. To serve, drizzle the fish with melted butter and sprinkle with fresh thyme leaves, if you like. Serve with lemon wedges.


What flavors go well with mahi mahi?

Mahi Mahi Fillets should be brushed with olive oil on both sides, seasoned on both sides, and grilled for 4-5 minutes per side, or until golden. Lemon juice should then be drizzled over the fish.

Do you grill mahi mahi with the skin on or off?

When considering what to serve with Mahi Mahi, keep in mind herbs and seasonings like garlic powder, pepper, dried thyme, parsley, onion powder, and paprika. Zesty and sweet fruits and vegetables will also liven up whitefish like mahi-mahi.

Leave a Comment