This post may contain affiliate links. Please read our disclosure policy.
Mahi mahi is one of those fish that was practically made for the grill.
The flesh is firm enough to hold up to high heat, it takes on seasoning beautifully, and it cooks in under 10 minutes — which makes it one of my go-to summer dinners when I want something light but actually satisfying.
What I’ve learned from making this a few times: don’t skip the olive oil brush, and don’t walk away from the grill. Mahi mahi goes from perfectly golden to dry and rubbery fast.
Four to five minutes per side over medium-high heat is the sweet spot.
Why You’ll Love This Recipe
Mahi mahi has a mild, slightly sweet flavor and a firm, flaky texture that holds together on the grill — no falling-apart pieces.
The spice blend I use gives the fish a little warmth and a nice crust without being heavy. This is a 15-minute dinner that doesn’t taste like one.
What Does Grilled Mahi Mahi Taste Like?
Mahi mahi is a white fish with a distinctive but not fishy taste.
It’s sweet and juicy with a firm, almost crab-like texture — meaning the meat stays together well and doesn’t get mushy.
It takes on flavors and seasonings beautifully, and a squeeze of lemon over the top while it’s still hot pulls the whole thing together.
Where to Buy Mahi Mahi
If you’re near the coast, you may find fresh mahi mahi at a local fish market or grocery store. Living in the Midwest, I buy it frozen — most of the time from Costco.
Wild-caught frozen fillets work great for this recipe. Just make sure to defrost them in the fridge overnight before grilling.
How to Season Grilled Mahi Mahi
The simplest approach: brush the fillets with olive oil and season with salt and pepper. That’s it — the fish is flavorful enough on its own.
For this recipe, I go a step further with a blend of salt, pepper, smoked paprika, oregano, cumin, garlic powder, onion powder, and a pinch of cayenne — close to a blackened seasoning.
It gives the fish a warm, slightly smoky crust that pairs really well with lemon juice.
How Long to Grill Mahi Mahi
Preheat your gas grill to medium-high heat, around 450°F. Brush the fillets with olive oil on both sides, coat with seasoning, and grill for 4–5 minutes per side — until you see golden grill marks and the flesh looks set. Drizzle lemon juice over the fish right when it comes off the grill; it absorbs the flavor best while still hot. This fish doesn’t need long. If you overcook it, it turns dry and rubbery, so keep an eye on it.
No grill? Cook it in a cast iron skillet or non-stick pan over medium-high heat with a thin layer of olive oil — about 3–4 minutes per side.
Tips
Use a large, thin grilling spatula.
It gets under the whole fillet cleanly and keeps it in one piece.
Clean and oil the grill grates before cooking.
Any residue will cause the fish to stick. Rub a folded paper towel dipped in vegetable oil over the grates just before adding the fish.
Don’t move the fish too early.
It will release naturally from the grates when it’s ready to flip. If you force it, it tears.
Serving Ideas
Grilled asparagus is the natural pairing here — both cook on the grill in about the same time, and the slight char on the asparagus balances the mild sweetness of the fish. A simple side salad works well too, especially something bright and acidic. Roasted or grilled zucchini and a wedge of lemon round out the plate without competing with the fish.
For wine, mahi mahi’s delicate flavor works best with something light and crisp. A Vinho Verde is a great match — the acidity and fruitiness complement the lemon and spices without overpowering the fish.
What is a good side dish?
- A side salad of your choice
- Potatoes
- Grilled or steamed vegetables like cauliflower, broccoli, carrots and squash
- Boiled corn
- Grilled asparagus (I have a recipe for these here)
Easy Grilled Mahi Mahi Recipe
Ingredients
- 3 wild caught mahi mahi fillets
- 3 tbsp olive oil
- 1/2 tsp salt
- 1/4 tsp black pepper
- 1 tsp paprika, smoked works great
- 1/2 tsp garlic powder
- 1/2 tsp onion powder
- Pinch of cayenne pepper
- 1 tsp dried oregano
- 1 tsp cumin
- 2 tbsp lemon juice
Video
Instructions
- Preheat a gas grill to medium-high heat (450°F). Combine all spices in a small bowl.
- Brush mahi mahi fillets with olive oil on both sides. Coat evenly with the spice blend.
- Grill for 4–5 minutes per side until golden grill marks form and the flesh appears set.
- Drizzle with lemon juice and serve.
Notes
- To prevent sticking: clean grill grates well, grease with vegetable oil, and preheat fully before adding the fish.
- Fish is done when it turns opaque and flakes easily with a fork — internal temp 140°F.
- Frozen mahi mahi works fine; defrost in the fridge overnight first.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
I’ve used this recipe a few times now and it always turns out excellent. When I make it, though, I mix all the ingredients in a plastic bag and marinate the fish for a half hour before cooking. Delicious! Thanks!
We made this last night while camping… So good! I had mahi mahi-mahi and used the same ingredients for my husband’s tuna. I think will become a once a week thing this summer! Wish I could share a picture, it looked so good.