Disclosure: This post may contain affiliate links. As an Amazon Associate, we earn from qualifying purchases. We only recommend products we trust.
Grilled mahi mahi should taste like a breezy beach evening, smoky at the edges, juicy in the center, and bright with lemon. I keep it simple on purpose, because firm, mild mahi mahi shines when you brush on olive oil, lemon, garlic, paprika, oregano, salt, and pepper, then give it quick time over hot grates.
If you want to skip straight to cooking, tap the Jump to Recipe button, or skim the Table of Contents to land on a step you need.
In about 15 minutes, you will preheat the grill, season generously, sear without fuss, flip once, and finish with fresh herbs and a squeeze of lemon. The result, grilled mahi mahi that feels restaurant ready yet weeknight easy, comes from clean technique and a short ingredient list that lets the fish do the talking.
Table of Contents
Ingredients for Grilled Mahi Mahi
- Mahi mahi fillets – 4 pieces, about 6–8 ounces each, ideally 1 to 1 ¼ inches thick so they cook evenly without falling apart.
- Olive oil – 3 tablespoons, plus extra for brushing the grill grates to keep the fish from sticking.
- Fresh lemon juice – 2 tablespoons for brightness (zest optional if you want extra citrus punch).
- Kosher salt – 1 teaspoon, balances and sharpens all the flavors.
- Black pepper – ½ teaspoon, freshly ground if possible.
- Paprika or smoked paprika – 1 teaspoon, adds color and a hint of sweetness or smokiness.
- Dried oregano – 1 teaspoon (or Italian seasoning if you prefer a blend).
- Garlic powder – ½ teaspoon, or swap in 1 finely grated fresh clove for a bolder bite.
- Onion powder – ½ teaspoon, for a mild savory base.
- Cayenne pepper – a small pinch, optional, if you like a touch of heat.
- Fresh herbs – thyme or parsley leaves for garnish after grilling.
- Lemon wedges – for squeezing over just before serving.
How to Make Grilled Mahi Mahi
Step 1: Preheat and Prep the Grill
Heat your gas or charcoal grill to medium-high (around 425–450°F). Scrub the grates clean with a grill brush, then oil them lightly with a paper towel dipped in oil. This prevents the mahi mahi from sticking and helps those nice grill marks form.
Step 2: Mix the Seasoning
In a small bowl, combine olive oil, lemon juice, salt, pepper, paprika, oregano, garlic powder, onion powder, and cayenne (if using). Stir until well blended.
Step 3: Dry and Oil the Fillets
Pat each mahi mahi fillet completely dry with paper towels. Brush both sides with olive oil so the spice mix sticks and browns nicely on the grill.
Step 4: Season the Fish
Sprinkle the spice mixture evenly over both sides of the fillets. Press gently so it adheres to the surface.
Step 5: Grill the First Side
Place the fillets directly on the hot grill. You should hear a sizzle right away. Close the lid and let the fish cook for 4–5 minutes without moving it. This allows the crust and grill marks to form.
Step 6: Flip and Finish Cooking
Carefully slide a fish spatula under each fillet and flip. Grill the second side for 3–4 minutes, until the fish is opaque, flakes easily with a fork, and an instant-read thermometer reads 135–140°F (carryover heat will bring it to 145°F).
Step 7: Rest and Garnish
Transfer the mahi mahi to a platter and let it rest for 2 minutes. Squeeze fresh lemon juice over the top and sprinkle with thyme or parsley.
Step 8: Serve
Serve the grilled mahi mahi hot with extra lemon wedges on the side. It pairs beautifully with grilled veggies, rice, or a crisp green salad.
Grilled Mahi Mahi Recipe
- Total Time: 14 minutes
- Yield: 4 servings 1x
- Diet: Gluten Free
Description
Juicy, flaky grilled mahi mahi seasoned with lemon, garlic, paprika, and herbs. Ready in just 15 minutes with perfect smoky flavor.
Ingredients
- 4 mahi mahi fillets (6–8 oz each, about 1 to 1¼ inches thick)
- 3 tablespoons olive oil, plus more for grill
- 2 tablespoons fresh lemon juice
- 1 teaspoon kosher salt
- 1/2 teaspoon black pepper
- 1 teaspoon paprika or smoked paprika
- 1 teaspoon dried oregano
- 1/2 teaspoon garlic powder (or 1 small clove, grated)
- 1/2 teaspoon onion powder
- Pinch cayenne pepper (optional)
- Fresh thyme or parsley leaves, for garnish
- Lemon wedges, for serving
Instructions
- Preheat the grill to medium-high (425–450°F). Clean and oil the grates.
- Mix olive oil, lemon juice, salt, pepper, paprika, oregano, garlic powder, onion powder, and cayenne in a bowl.
- Pat mahi mahi fillets dry with paper towels. Brush lightly with oil.
- Season fillets evenly with the spice mixture on both sides.
- Place fillets on the hot grill. Close the lid and cook 4–5 minutes without moving.
- Flip carefully with a fish spatula. Cook another 3–4 minutes until fish is opaque and flakes easily (internal temp 135–140°F).
- Remove from grill, rest 2 minutes, and finish with lemon juice and fresh herbs.
- Serve hot with lemon wedges and your favorite sides.
Notes
- For best results, use fillets of even thickness so they cook uniformly.
- Don’t force the flip, when the fish releases easily from the grates, it’s ready.
- This recipe also works on a stovetop grill pan.
- Prep Time: 5 minutes
- Cook Time: 9 minutes
- Category: Seafood
- Method: Grilling
- Cuisine: Mediterranean
Nutrition
- Serving Size: 1 fillet (about 6 oz)
- Calories: 230
- Sugar: 0g
- Sodium: 590mg
- Fat: 10g
- Saturated Fat: 1.5g
- Unsaturated Fat: 7.5g
- Trans Fat: 0g
- Carbohydrates: 1g
- Fiber: 0g
- Protein: 32g
- Cholesterol: 90mg
Pro Tips for Grilled Mahi Mahi
- Mind the thickness – Try to pick fillets of similar thickness (about 1 to 1¼ inches). This way, everything cooks evenly and you don’t end up with some pieces overdone while others are undercooked.
- Let the grill do the work – Once you place the fish down, resist moving it. When it’s ready to flip, it will release from the grates on its own. Forcing it too soon risks tearing the fillets.
- Finish with freshness – A quick squeeze of lemon and a sprinkle of herbs right before serving brightens the smoky grilled mahi mahi beautifully. (A pat of herb butter doesn’t hurt either!)
A Flavorful Finish
Grilled mahi mahi is one of those recipes that feels both effortless and special. With just a handful of pantry spices, a splash of lemon, and a hot grill, you get fillets that are smoky on the outside, tender inside, and ready in minutes.
You may also like:
– Baked Mahi Mahi Recipe
– Blackened Mahi Mahi Recipe
– Air Fryer Mahi Mahi Recipe
This recipe is perfect for weeknights but elegant enough for guests, and it gives you a base to play with marinades, sauces, or seasonal sides.
Give it a try, then let me know how it turns out for you, I’d love to hear your twists in the comments.
Until then, happy grilling!
