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?
Table of Contents
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
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
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.
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.
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:
Pin this to your DINNER Recipes Boards and Remember to FOLLOW ME ON PINTEREST!
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
Flapper Pie and a Blue Prairie Sky
A Modern Baker’s Guide to Old-Fashioned Desserts
The Prairie Table
Suppers, Potlucks & Socials: Crowd-Pleasing Recipes to Bring People Together
Subscribe to The Kitchen Magpie on YouTube
One click and you’ll get notified of new videos added to our YouTube account!Subscribe on YouTube
Grilled Mahi Mahi
- Prep Time
- 20 minutes
- Cook Time
- 10 minutes
- Main Course
- Karlynn Johnston
- 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
- 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.
- You can easily find frozen mahi mahi fillets at Costco if you can’t find fresh!
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!
Leave a Comment or Recipe Tip