This post may contain affiliate links. Please read our privacy policy for additional information.

Why You’ll Love My Recipe

Mahi mahi isn’t always the first fish people reach for at the seafood counter, so it can feel a little intimidating to cook at home. Many of us only ever enjoy it at restaurants, assuming it requires special techniques or equipment to get it right. The good news? Mahi mahi is surprisingly simple to make! With the right seasoning and a hot grill, this flavorful fish comes together beautifully.

A great fish deserves great seasoning, so be sure to try my homemade Fish Seasoning recipe! And if you’re looking for the perfect side dish, this Fried Corn adds a touch of sweetness that pairs beautifully with mahi mahi.

A plate of grilled salmon topped with herbs and served over white rice, garnished with a grilled lemon half. More salmon fillets, bowls of spices, rice, and parsley are in the background on a white kitchen counter.

Karlynn’s Recipe Notes

Skill Level: This recipe is easy to make! The biggest key to success is keeping a close eye on the fish while it cooks.
Total Time: You’ll have this main on the table in about 30 minutes from start to finish – perfect for busy weeknights and easy summer dinners.
Variations: For an extra burst of flavor, brush the fish with a lemon-garlic butter as soon as it comes off the grill! You can also pair the smoky, charred fish with a fresh Salsa, Guacamole, or Dip, and to turn it into a complete meal, serve the fillets over a bed of Buttery Mushroom Rice with a Kiwi, Lime & Strawberry Salad on the side!
Tools For This Recipe: You will need a grill, tongs or a spatula for flipping the fish, a knife for prepping lemons and garnishes, and a serving plate for bringing everything to the table.

Two plates with grilled fish fillets, white rice, and a grilled lemon slice, garnished with parsley. The table also has lemon halves, a dish of rice, herbs, and a white and blue striped napkin.

What You’ll Need for Ingredients

Mahi Mahi: The star of the show! Mahi mahi is a firm, meaty fish that holds up beautifully on the grill and develops fantastic flavor when cooked over high heat.

Seasoning: This recipe uses my homemade Fish Seasoning blend, packed with zesty, herby, and smoky spices that pair perfectly with mahi mahi. Karlynn’s Tip: Feel free to switch things up with other seasoning blends if you’d like! Cajun seasoning, blackened seasoning, or a simple lemon pepper blend all work wonderfully here.

Raw white fish fillets on a marble board with a bowl of olive oil, a bowl of seasoning with a wooden spoon, fresh parsley, and lemon halves on a white marble surface.

Olive Oil: A little olive oil helps the seasoning stay on the fish and keeps the fillets from sticking to the grill. It also adds a subtle richness that complements the fish!

Lemons: You’ll grill the lemons alongside the fish and serve them as a garnish for a bright, fresh finish. Karlynn’s Tip: Don’t let those charred lemons go to waste! Squeeze them into melted butter with some garlic and your favorite herbs, then brush the mixture over the fish just before serving for an easy flavor upgrade.

How To Make Grilled Mahi Mahi

This is a quick overview of the recipe. The full list of ingredients & complete step-by-step instructions are in the recipe card below.

Four raw fish fillets on parchment paper are brushed with oil. Around them are halved lemons, a bowl of oil, spice mix, parsley, and a white towel with blue stripes on a white marble surface.

Four raw fish fillets coated with spices on parchment paper atop a tray, surrounded by lemon halves, a jar of seasoning with a spoon, fresh parsley, and a white-striped kitchen towel on a marble surface.

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.
Grill on the hot grill until golden, about 4 to 5 minutes per side. The fillets should reach a safe internal temperature of 145°F.
If cooking with skin-on mahi mahi, start skin side down, turning over once to cook both sides.
As you cook the fish, place the lemons, cut side down, on the grill and cook until they are hot and develop a char.
Once cooked to your liking, plate the fish, and serve each with half a charred lemon and parsley for garnish.

A hand uses a fork to cut into a seasoned, grilled fish fillet topped with herbs, served on white rice, with a grilled lemon wedge on the side. More fish fillets, rice, and spices are visible in the background.

Karlynn’s Tips and Tricks for the Perfect Grilled Mahi Mahi

Start with Quality Fish: If you don’t cook mahi mahi very often, it can be tricky to judge its quality at first glance. Whenever possible, buy from a trusted fishmonger or seafood supplier that prioritizes sustainable sourcing! Building a relationship with a knowledgeable fishmonger can take a lot of the guesswork out of buying seafood and help ensure you’re getting the freshest fish available.
Don’t Overlook Frozen Fillets: If fresh mahi mahi isn’t available in your area, frozen fillets can be an excellent alternative! Many grocery stores (like Costco) carry high-quality frozen mahi mahi that works beautifully in this recipe. Just be sure to thaw the fish completely and pat it dry before seasoning and grilling.
Cook It Hot and Fast – But Keep a Close Eye on It: Mahi mahi is naturally lean and cooks quickly, so it’s great for grilling. A hot grill helps create a flavorful exterior while keeping the inside tender and moist. Because it cooks so fast, it’s important to stay nearby and pay attention while it grills! If you notice flare-ups or particularly hot spots on your grill, move the fish as needed to prevent scorching and promote even cooking. Oiling the grates beforehand will also help prevent sticking and make flipping much easier.

Grilled chicken breasts with char marks served on a white platter, garnished with grilled lemon slices and fresh parsley, on a marble countertop with kitchen items and lemon halves in the background.

Storage Instructions

Grilled mahi mahi is best enjoyed fresh off the grill, but leftovers can still make a delicious lunch or easy dinner the next day!

Refrigerator: Allow the fish to cool completely, then store it in an airtight container in the fridge for up to 3 days. Reheat gently in a skillet over low heat or enjoy it cold, flaked into a salad.

Freezer: Wrap the cooked fillets tightly or store them in freezer-safe containers for up to 3 months following USDA food safety guidelines. Thaw overnight in the refrigerator before reheating!

More Delicious Fish & Seafood Recipes

Ahoy! If you’re a seafood lover like me, you’ll definitely want to add these Fish & Seafood recipes to your menu next:

These Grilled Tuna Steaks are tender, flavorful, and surprisingly steak-like in texture!
My Grilled Tilapia proves that this budget-friendly fish deserves a lot more attention at the grocery store. It’s smoky, savory, and incredibly delicious when cooked over an open flame.
When you’re in the mood for comfort food, nothing beats a bowl of rich, buttery Garlic Shrimp Pasta!

There you have it, folks! Grilled mahi mahi might sound complicated at first, but it’s such an easy way to bring restaurant-quality seafood to your own kitchen – even on a busy night.

Give this recipe a try the next time you’re looking to switch up your usual fish routine, and don’t forget to make it your own with different seasonings, sauces, or side dishes! Then, enjoy every bite, and be sure to leave a comment below to let me know how it turned out.

Happy Cooking!

Karlynn