Grilled Mahi Mahi

This post may contain affiliate links. Please read our disclosure policy.

Grilled Mahi Mahi is a deliciously seasoned, mild-tasting white fish filet with a smoky grilled flavor, that is super easy to make, and can be ready in 20 minutes!

Not only is Grilled Mahi Mahi delicious, but it is also sustainable, eco-friendly, and is a lean, high-protein main dish, so you can feel good about grilling and serving it to your family.

I first enjoyed Mahi Mahi at a nice local seafood restaurant years ago and loved it. However, to get good quality Mahi Mahi at a restaurant is often pricey!

I’ve gotten sticker shock many times when looking at the price on the menus!

Therefore, I decided to buy Mahi Mahi and make it at home for a more budget-friendly option. Also, this way I know the chef (moi) will cook it just the way I like it! 🙂 If you are looking for Seafood Recipes, then you’ll love this Grilled Mahi Mahi.

Why You’ll Love This Mahi Mahi Recipe

• Smoky Flavor. You’ll love Mahi Mahi because it takes on that smoky grilled flavor that combines perfectly with the savory seasoning.
• Firm Texture. It has a firm texture with a large flake, which means it can stand up to grilling without falling apart very easily.
• Cooks Fast. Literally, you can have dinner on the table in 20 minutes. The fish cooks very quickly on the grill.
• Good For You. You can feel good about serving Mahi Mahi as it is a lean protein with plenty of potassium and Vitamin B.

What is Mahi Mahi?

Mahi Mahi, which means strong strong, is the Hawaiian name for a brightly colored, flat-headed fish that swims in subtropical warm waters of oceans around the world, but for the U.S. about 1/3 come from the Atlantic, Gulf of Mexico, and the Carribbean. It is one type of fish that is currently not over-fished, which makes it a sustainable, eco-friendly choice.

What Does Mahi Mahi Taste Like?

Mahi Mahi has a distinctive but mild flavor. It is firm, lean and sweet but does not have a strong “fishy” or “gamey” taste. It takes on the flavors of the seasonings it is cooked with.

How To Prepare Mahi Mahi

Equipment

The affiliate links below will allow you to see the product on Amazon.com. If you purchase one of the items, I will receive a very small commission on the product, which does not increase the price.

• Outdoor Grill
• Grilling Tool Set

Where To Buy Mahi Mahi?

You can buy Mahi Mahi at Trader Joes, Costco, Sam’s, and at many grocery stores. Our regional grocery, H-E-B carries Mahi Mahi.

However, if you prefer to have fresh seafood delivered to your door, where you can choose the type of fish or seafood you like, including Mahi Mahi, then I recommend FreshFishDirect.com (affiliate link). You can make a one-time order or order their subscription box, “Build A Catch” where you select the the type of seafood you want to receive. It is the most convenient way to eat the best seafood.

Ingredients

Below, I discuss the ingredients and possible substitutions if you don't have a specific ingredient. However, if you are looking for the specific measurements of each ingredient, scroll down to the bottom of this article, just above the comments, for the printable recipe card, which includes all the ingredients and the specific amounts of each one.

• 2 Mahi Mahi Filets – If you can’t find Mahi Mahi, you could substitute swordfish, halibut or snapper.
• Olive Oil
• Salt and Pepper
• Garlic Powder
• Onion Powder
• Smoked Paprika
• Unsalted butter
• Fresh Parsley or Cilantro

NOTE: It is easy to customize the Mahi Mahi seasoning. So you can change up the seasoning each time you grill it. See below under Variations of Mahi Mahi Seasonings for more ideas.

Directions

1. Place the mahi-mahi filets on a sheet tray and brush all sides with the olive oil, set aside.

How To Season Mahi Mahi

• In a small bowl stir together the salt, garlic powder, onion powder, paprika, and black pepper. Season the fish on the top and sides with the seasoning, use it all!
• Rub the seasoning on the fish on the top and sides of each filet.

How To Grill Mahi Mahi

• Prepare your grill and oil the grates over medium-high heat. Once hot, place the mah-mahi flesh side down onto the grill. Grill for 3-5 minutes per side until it reaches your desired doneness. Try to flip it only once or as little as possible to not break up the fish. Well done is an internal temperature of 165°F.
• Remove the fish from the grill and Immediately brush the tops of the fish with the melted butter.
• Serve the Mahi Mahi with grilled lemon wedges on the side.

Recipe Tips for Grilling Mahi Mahi

• Fresh Fish. Start with the freshest fish you can buy. Ideally, if you can be there when the boat comes into shore and buy the fish then, by all means, do it! (And then everyone will want to go to your house for dinner!) Realistically, for most people, you can either visit your local fishmonger. Another option for many people would be to buy it frozen at someplace like Costco.
• How To Keep Fish From Sticking To The Grill
  • First, oil the fish by brushing all sides of the fish with olive oil.
  • Secondly, wait to turn the Mahi Mahi fish filet until it releases from the grill on its own. Don’t try to turn it if it is sticking to the grill. This may take 4 or 5 minutes of grilling on one side.
  • Thirdly, see below re: grilling with the skin on.
• Mahi Mahi Skin.
  • Grilling. I recommend grilling the mahi-mahi with the skin on, and with the skin side down on the grill. This will help keep the fish from falling apart on the grill.
  • Serving. You can serve it with the skin on, although most people do not like the eat the skin of Mahi Mahi because it can be chewy. You can also remove the skin right before serving. This is why I say no need to season the bottom of the fish skin since it will not be eaten anyway.
• Seasoning. It seems like a lot of seasoning to use, it's not, use it all, so flavorful!
• Lemon. I suggest grilling a lemon to go alongside the mahi-mahi. The smokey lemon juice adds the perfect touch on top. To do this, slice a lemon in half, brush with olive oil and sear it until dark golden brown directly on the grates while you cook the fish.
• Doneness. You can eat mahi-mahi medium-rare and above, however, I like it more well done and pull it at 160*F. It will continue to cook after it has been taken off the grill. Mahi-Mahi has a firm and flaky texture, perfect for the meat lover in your life!

Why Grill Mahi Mahi?

Mahi Mahi is a great fish for grilling because it has a firm texture that does not easily fall apart on the grill.

Variations Of Mahi Mahi Seasoning

• Homemade Taco Seasoning – Change up the seasoning by using different seasonings. One of our favorites is my homemade taco seasoning.
• Cajun Blackening Seasoning – Give it a spicy Cajun flair!
• Easy Greek Seasoning – Greek Seasoning, similar to Italian Seasoning, combined with lemon juice, gives the Mahi Mahi a Mediterranean flair!
• Mahi Mahi On A Plank – To change things up, serve the Mahi Mahi on a cedar plank.
• Mahi Mahi Tacos with Mango Salsa – Add Cajun blackening seasoning and fresh mango salsa for a fresh, summer seafood dish!

What To Serve With Grilled Mahi Mahi

• Pineapple Salsa – continues the Hawaiian theme throughout the meal. You may also like serving with other fruit salsa, like Peach Salsa, Mango Habanero Salsa, or Watermelon Salsa.
• Cajun Jalapeno Slaw – A boldly flavored cool slaw will contrast nicely with the Mahi Mahi.
• Cucumber Tomato Salad – Another cool and delicious good for you side salad.
• Cilantro Lime Rice – This mildly flavored rice goes perfectly with the fish.
• Rice Pilaf – For a buttery, nutty rice, try this Rice Pilaf as a side.
• Grilled Peaches – If you are grilling fish, why not grill dessert as well! So sweet and delicious!
• Pineapple Ice Cream – If you are doing a Hawaiian theme, then this sweet, creamy Pineapple Ice Cream will be the perfect tropical dessert.
• Mahi Mahi Fish Sandwich – Turn this Grilled Mahi Mahi filet into a delicious fish sandwich.

Frequently Asked Questions

Can I Make This Recipe Ahead of Time?

Yes, it is possible to make it ahead of time, refrigerate it and reheat it later. However, I recommend grilling it shortly before serving for the best flavor.

How Do I Store Leftovers?

Store it in an airtight container in the refrigerator for up to 5 days.

Can I Freeze This Recipe?

I don’t recommend freezing queso as it does not maintain its creamy texture well after freezing and reheating.

More Recipes You’ll Love

• Cajun Blackened Salmon
• Dr Pepper Maple Chipotle BBQ Chicken
• Grilled Bacon Wrapped Jalapeno Quail
• Air Fryer Salmon Patties with Dill Sauce

If you make this recipe or like this recipe, be sure to rate the recipe, leave a comment, and follow us on:

Email | Facebook | Twitter | Pinterest | Instagram

Recipe

Grilled Mahi Mahi Recipe

By Michele @ Flavor Mosaic

4.62 from 31 votes

Grilled Mahi Mahi is a deliciously seasoned, mild-tasting fish filet with a smoky grilled flavor, that is super easy to make, and can be ready in 20 minutes!

Print

Pin

Save Saved!

Prep Time 5 minutes minutes

Cook Time 10 minutes minutes

Total Time 15 minutes minutes

Servings 2

Calories 264

Cook ModePrevent your screen from going dark

Ingredients

• ▢ 2 (6-ounce) Mahi Mahi filets
• ▢ 1 tablespoon olive oil
• ▢ 1/2 teaspoon kosher salt
• ▢ 1/2 teaspoon garlic powder
• ▢ 1/2 teaspoon onion powder
• ▢ 1/2 teaspoon smoked paprika
• ▢ 1/2 teaspoon black pepper
• ▢ 1 tablespoon unsalted butter (melted)
• ▢ Fresh chopped parsley for garnish (optional)

Instructions 

• Place the mahi-mahi filets on a sheet tray and brush all sides with the olive oil, set aside.
• In a small bowl stir together the salt, garlic powder, onion powder, paprika, and black pepper. Season the fish on the top and sides with the seasoning, use it all! Rub the seasoning on the fish.
• Prepare your grill and oil the grates over medium-high heat. Once hot, place the mah-mahi flesh side down onto the grill. Grill for 3-5 minutes per side until it reaches your desired doneness. Try to flip it only once or as little as possible to not break up the fish. Well done is an internal temperature of 165°F.
• Immediately brush the tops of the fish with the melted butter and serve with a garnish of optional parsley and lemon wedges.

Video

Tried this recipe?Please Rate this Recipe!

Notes

• Fresh Fish. Start with the freshest fish you can buy. Ideally, if you can be there when the boat comes into shore and buy the fish then, by all means, do it! (And then everyone will want to go to your house for dinner!) Realistically, for most people, you can either visit your local fishmonger. Another option for many people would be to buy it frozen at someplace like Costco.
• How To Keep Fish From Sticking To The Grill
  • First, oil the fish by brushing all sides of the fish with olive oil.
  • Secondly, wait to turn the Mahi Mahi fish filet until it releases from the grill on its own. Don’t try to turn it if it is sticking to the grill. This may take 4 or 5 minutes of grilling on one side.
  • Thirdly, see below re: grilling with the skin on.
• Mahi Mahi Skin.
  • Grilling. I recommend grilling the mahi-mahi with the skin on, and with the skin side down on the grill. This will help keep the fish from falling apart on the grill.
  • Serving. You can serve it with the skin on, although most people do not like the eat the skin of Mahi Mahi because it can be chewy. You can also remove the skin right before serving. This is why I say no need to season the bottom of the fish skin since it will not be eaten anyway.
• I suggest grilling the mahi-mahi with the skin on. This will help keep the fish from falling apart on the grill. You can serve it with the skin on, although most people do not like the eat the skin of mah-mahi because it can be chewy. You can also remove the skin right before serving. This is why I say no need to season the bottom of the fish skin, since it will not be eaten anyway.
• It seems like a lot of seasoning to use, it's not, use it all, so flavorful!
• I suggest grilling a lemon to go alongside the mahi-mahi. The smokey lemon juice adds the perfect touch on top. To do this, slice a lemon in half, brush with olive oil and sear it until dark golden brown directly on the grates while you cook the fish.
• You can eat mahi-mahi medium-rare and above, I however like it more well done and pull it at 160*F. It will continue to cook after it has been taken off the grill. Mahi-Mahi has a firm and flaky texture, perfect for the meat lover in your life!

Nutrition

Calories: 264kcal | Carbohydrates: 2g | Protein: 32g | Fat: 14g | Saturated Fat: 5g | Trans Fat: 1g | Cholesterol: 139mg | Sodium: 733mg | Potassium: 741mg | Fiber: 1g | Sugar: 1g | Vitamin A: 730IU | Vitamin C: 1mg | Calcium: 34mg | Iron: 2mg

Michele Feuerborn

Hi, I’m Michele Feuerborn, a home cook with 25+ years experience, and former AllRecipes Allstar, creating bold & easy Southern, Mexican, Tex-Mex, and Instant Pot recipes. Featured in publications like Parade and BuzzFeed. Read More…