Grilled Mahi Mahi

Site Index Fish Grilled fish MAHI MAHI

This post may contain affiliate links. See my privacy policy for details.

Mahi Mahi fillets that are seasoned with a flavorful fish seasoning, then grilled to flakey perfection. Serve with grilled lemons for the ultimate fancy dinner!

Make sure to make your very own Fish Seasoning for this recipe. Or why not make some Fried Corn to serve with your mahi mahi?

Grilled mahi mahi on a white platter

Grilled Mahi Mahi

Mahi mahi isn’t an especially common fish, and thus not a lot of people really feel comfortable with trying to cook it themselves.

Instead, it is often relegated to an eating out-only meal, with seafood restaurants really being the only way that most people ever experience the uniquely flavored mahi mahi fish.

However, so long as you are comfortable with cooking at high heat, mahi mahi is surprisingly easy to make at home – you just need to season it well and cook it hot and fast to get some truly delicious fish!

Grilled mahi mahi ingredients on a white board

Grilled Mahi Mahi Ingredients

Make sure you look at the recipe card at the very bottom for the exact amounts so that you know exactly what to buy for this recipe.

• Mahi-mahi fillets

• Olive oil

• Fish Seasoning

• Lemons

• Parsley

Grilled mahi mahi raw with spices

How To Make Grilled Mahi Mahi

• Preheat the grill on medium-high heat and oil the grate.

•Brush the mahi mahi fillets with olive oil on both sides and season with the spice mixture generously.

• Grill on the hot grill until golden, about 4 to 5 minutes per side.

• If cooking with skin on mahi mahi, start cooking skin side down first, turning over once to cook both sides.

• Once you have started cooking the fish, place the lemons, cut side down, onto the grill as well and grill until they are hot and have charred lines on them.

• Once cooked to your liking, plate the fish and serve each with half a charred lemon and parsley for garnish.

Grilled mahi mahi on rice with a fork

How To Make Sure You Get Good Quality Mahi-mahi

One of the biggest problems with cooking a slightly more esoteric fish like mahi mahi is that it's a lot harder to try and figure out whether or not the fish you are eating is good quality.

When you're cooking with a fish you're used to eating all the time, the signs of good quality become obvious, but with mahi mahi and other fish you don’t really get a chance to eat very often, you might not be able to tell if you have fresh meat.

However, you can avoid all of the guessing work entirely by just buying from a sustainable and responsible fishmonger. If you are lucky enough to live somewhere with a good quality fishmonger, then just trust them, especially if you can build a good relationship with them.

If you don’t have one nearby, you can also rely on shopping online at retailers or fishermen that emphasis their sustainable practices – for example, try and only get mahi mahi that is line caught, as well as certified sustainable.

If all else fails, and you simply cannot find any mahi mahi at reasonable prices at fishmongers or online, there is always one last reserve; Costco.

Despite their bulk-orientated philosophy, Costco will typically carry frozen mahi mahi fillets of surprisingly decent quality in their freezer sections. Just check in the back of the freezers, behind all of the more common fish, and you should find a few packs that should work perfectly for this recipe.  

Grilled mahi mahi with parsley on a white board

How To Avoid Burning Your Fish & Getting Off Flavors

Mahi mahi is a fish that works really well with a hot and fast cooking time. This is because the fish itself tends to be pretty thin, and it doesn’t have a lot of fat inside, leading to a much tastier fish if it gets cooked super quickly.

A grill is the best option for giving your mahi mahi the heat it needs, but grills can sometimes cook things too quickly or scorch them if you aren't being careful.

The trick is being really cautious and paying lots of attention to your fish while it sits on the grill.

If the fire flares up, or if one spot on your grill is getting hotter than all of the rest, then you should try and move it around on the grill to a cooler spot, or at the very least flip your fish for a more even cooking.

Oiling your grates adequately really helps, as this ensures that your fish doesn’t stick to the grates and break apart when you move it around.

So long as you're careful and taking care not to burn your fish, your mahi mahi should turn out beautifully on the grill, especially if you top them with a few grilled lemons as well afterwards!

Looking for more delicious Fish & Seafood recipes? Try these out:

Grilled Tuna Steaks

Grilled Tilapia

Garlic Shrimp Pasta

Happy Cooking

Love,

Karlynn

Pin this to your DINNER Recipes Boards and Remember to FOLLOW ME ON PINTEREST!

Mahi Mahi fillets are seasoned with a flavorful fish seasoning, then grilled to flakey perfection. Serve with grilled lemons for the perfect citrus topping!

Thanks to ads on this website, readers of The Kitchen Magpie are now sponsoring 2 families a month through the Edmonton Food Bank. Learn how you can help here.

Learn to cook like the Kitchen Magpie

Grilled Mahi Mahi

Mahi Mahi fillets are seasoned with a flavorful fish seasoning, then grilled to flakey perfection. Serve with grilled lemons for the perfect citrus topping!
5 from 3 votes
Grilled mahi mahi on a white platter
Prep Time
20 minutes
Cook Time
10 minutes
Course
Main Course
Cuisine
American
Servings
4
Calories
111
Author
Karlynn Johnston

Ingredients
 

  • four 5 ounce mahi-mahi fillets wild-caught
  • 2 tablespoons olive oil
  • 1-2 tablespoons Fish Seasoning
  • 2 lemons sliced in half
  • fresh parsley for garnish

Instructions
 

  • Preheat the grill for medium-high heat and oil the grate.
  • Prepare the fish seasoning as directed.
  • Brush the mahi mahi fillets with olive oil on both sides and season with the spice mixture generously.
  • Grill on the hot grill until golden, 4 to 5 minutes per side. If you have skin on mahi mahi, start cooking skin side DOWN first! Turn over once, cooking both sides but don't turn more than that, it will fall apart!
  • Once you have started cooking the fish, place the lemons, cut side down, onto the grill as well. Grill until they are hot and have charred lines on them.
  • Once done, plate the fish and serve each with half a charred lemon and parsley for garnish.

Recipe Notes

  • You can easily find frozen mahi mahi fillets at Costco if you can't find fresh!

Nutrition Information

Calories: 111kcal, Carbohydrates: 6g, Protein: 7g, Fat: 7g, Saturated Fat: 1g, Polyunsaturated Fat: 1g, Monounsaturated Fat: 5g, Cholesterol: 26mg, Sodium: 33mg, Potassium: 229mg, Fiber: 2g, Sugar: 1g, Vitamin A: 102IU, Vitamin C: 29mg, Calcium: 29mg, Iron: 1mg

All calories and info are based on a third party calculator and are only an estimate. Actual nutritional info will vary with brands used, your measuring methods, portion sizes and more.

Made this recipe?

Share a photo of what you made on Instagram or Facebook and tag me @thekitchenmagpie or hashtag it #thekitchenmagpie.

Please rate this recipe in the comments below to help out your fellow cooks!

Save Your Favorite Recipes!
Create an account and save recipes

Karlynn Johnston

I’m a busy mom of two, wife & cookbook author who loves creating fast, fresh meals for my little family on the Canadian prairies. Karlynn Facts: I'm allergic to broccoli. I've never met a cocktail that I didn't like. I would rather burn down my house than clean it. Most of all, I love helping YOU get dinner ready because there's nothing more important than connecting with our loved ones around the dinner table!

Learn more about me

Site Index Fish Grilled fish MAHI MAHI

Reader Interactions

Leave a Comment or Recipe Tip

Recipe Rating