Grilled 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

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

• Lemons

• Parsley

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:

• 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!