Grilled Mahi Mahi
Updated Jun 19, 2026
Easy grilled mahi mahi fillets seasoned with paprika, garlic, and onion powder, then grilled until golden and flaky. Ready in under 20 minutes total.
This post may contain affiliate links. Please read our disclosure policy.
When I want to vary up grilling proteins during the summertime, I like to grill different types of fish, and mahi mahi is one of the easiest to get right. Grilled mahi mahi has such a mild, slightly sweet flavor that it never tastes “fishy” the way salmon sometimes does, so even my pickier eater will go back for seconds.
What I really love about this easy grilled mahi mahi is how fast it is to grill, about fifteen minutes from the bowl to the plate, since there’s no marinating. I season the fillets while the grill heats up, and just toss them on and cook
Jump to Section
Grilled Mahi Mahi Ingredients
- Mahi mahi: You can use fresh or frozen (thawed), both work for this grilled mahi mahi recipe, just look for fillets that are close to the same thickness so they all finish cooking at the same time. Make sure to pat the fillets dry before they go into the seasoning. If your mahi mahi still has skin on one side, you can leave it on while grilling since it helps hold the fillet together, then peel it off after if you don’t want to eat it.
- Seasoning: Olive oil, paprika, garlic powder, onion powder, salt, and black pepper make up the entire rub, and that’s all this fish needs. Mix everything right in the bowl with the fish instead of dirtying a separate dish. The oil does double duty here, it helps the dry spices stick to the fillets and keeps the fish from sticking to the grates once it’s over the heat.
How to Grill Mahi Mahi
These photos show you exactly how to grill mahi mahi so you know what to look for at each stage. Head to the recipe card below for the full ingredient list and instructions, or jump straight to the → Grilled Mahi Mahi Recipe.
1. Pat the Mahi Mahi Dry
Place the fillets in a large bowl and go over both sides with a paper towel before doing anything else. This step matters more than it sounds like it would, since any leftover moisture is what makes the seasoning slide right off later on the grill.
2. Add the Seasoning
Pour the olive oil and spices straight into the same bowl with the fish, then use your hands to turn each fillet a couple of times until every side picks up some color from the paprika.
3. Place the Fillets on the Grill
Once the grates are hot and lightly oiled, lay the mahi mahi fillets down without crowding them, then leave them alone. Moving them too soon is the easiest way to tear the surface before it’s had a chance to set.
4. Flip the Mahi Mahi and Finish Cooking
Once the first side has a deep golden color, turn each fillet over carefully with a thin spatula. It’s ready as soon as it flakes apart easily when you press a fork into the thickest part. Let it rest on a plate for a couple of minutes before serving.
Full grilled mahi mahi recipe
Grilled Mahi Mahi Recipe
Ingredients
- 4 (6-ounce) mahi mahi fillets
- 1 tablespoon olive oil
- 1 teaspoon paprika
- ½ teaspoon garlic powder
- ½ teaspoon onion powder
- ½ teaspoon salt
- ¼ teaspoon black pepper
Instructions
- Pat the mahi mahi fillets dry and place them in a large bowl. Add the olive oil, paprika, garlic powder, onion powder, salt, and pepper, then turn the fillets a couple times to coat them evenly.
- Heat the grill to medium-heat (about 400°F) and lightly oil the grates to prevent sticking.
- Place the fillets on the grill and cook for 4–5 minutes per side, or until the fish is golden brown and flakes easily with a fork. Transfer to a plate and let it rest for a few minutes before serving.
Equipment
Notes
For the Grilled Mahi Mahi:
4 6 ounce mahi mahi fillets
1 tablespoon olive oil
½ teaspoon paprika
½ teaspoon cumin
¼ teaspoon Salt
¼ teaspoon black pepper
For the Mango Avocado Salsa:
1 mango, chopped
1 avocado, chopped
½ small red onion, finely chopped
¼ cup cilantro, chopped
1 lime, juiced
In a small bowl, combine the ingredients for the mango avocado salsa. Scoop the salsa over the mahi mahi and serve.
Nutrition
Nutrition information provided is an estimate. It will vary based on cooking method and specific ingredients used.
Recipe Variations
- Make blackened mahi mahi: For a very blackened crust, add ½ teaspoon dried oregano, ½ teaspoon dried thyme, and ⅛–¼ teaspoon cayenne pepper to the seasoning mixture. Grill according to the same directions, until the outside is dark and crusted and the inside flakes easily with a fork.
- Finish with lemon herb butter: Melt 2 tablespoons butter with the zest of 1 lemon and 1 tablespoon chopped parsley, then drizzle it over the fillets as soon as they come off the grill.
- Turn it into tacos: Cut the fillets into cubes or steips and serve them in flour tortillas with fish taco slaw, avocado crema, and a squeeze of lime.
Recipe Tips
- Cook the fish on a clean, preheated grill. A clean grill prevents the fish from sticking when you flip it.
- Don’t flip the fillets too early. If the fish is sticking when you try to flip it, let it cook for a little longer. The mahi mahi will release on its own when it’s ready.
- Don’t overcook it. Mahi mahi is lean and can dry out quickly. You’ll know it’s done when it turns opaque and flakes easily with a fork. If you have an instant-read thermometer, aim for 145°F in the thickest part.
- Use a thin metal spatula instead of tongs. A spatula slides underneath in one motion, which keeps a grilled mahi mahi fillet from breaking apart the way tongs sometimes do when they pinch into something this delicate.
Serving Ideas
- Rice: Serve the mahi mahi over Basmati Rice, Cilantro Lime Cauliflower Rice, or Turmeric Rice.
- Grilled veggies: Grilled mahi mahi is so good with fresh veggies like Grilled Tomatoes, Grilled Carrots, and Grilled Eggplant.
- Side salad: Try my Chopped Green Goddess Salad, Broccoli Salad, or Peach Salad. They all complement the fish really well!
Troubleshooting
This is almost always the grates not being hot enough, or flipping before the first side has set. Mahi mahi is fairly firm as fish goes, but it still needs that first side to form a light crust before you try to move it. If it’s sticking, give it another minute and try again with a thin spatula.
This usually means it was on the grill a little too long. Mahi mahi cooks fast, and once it passes that flaky point, it dries out quickly after. Pull it the second a fork flakes easily through the thickest part, then let it rest on the plate for a couple of minutes instead of leaving it over the heat.
Comments
Absolutely delicious! My entire family loved this dish. It’s tastes like something you would order at a restaurant!
Wow, best compliment!! So so glad to hear it!! Thank you Laura!!
Wow! This is so tasty! Theres just so much flavor in the salad and fish, thank you so much!
Thanks, Lynn! Glad you liked it!
Question-The recipe says 1 Tbl of olive oil divided. I don’t see anywhere in the instructions that says divided. Is this a typo or did I miss it?
Hi Josie, great catch! Divided is a typo, and I have removed it. You’ll have to come back and let me know how you liked the Mahi Mahi!
I am excited to make this for dinner tonight. Just wonder what you served as a side?
Hi Joellen! I am excited for you to try it. Depending on your preference, I would serve it with a simple side of buttered basmati rice. Lemon rice, cauliflower rice, or even a batch of air fryer veggies would go great as well. You’ll have to come back and let me know how you like the Mahi Mahi!
Excellent!!! I’m in the Southwest, so I added a diced serrano to the salsa!
Thank you! I love the sound of that!
Mahi yummy!
Thank you!!
Absolutely AMAZING and so easy to make! My family (including my two sons) LOVED this meal! Thank you for sharing!
Thank you so much!! That’s amazing!
Perfect summer dish. Made exactly according to recipe. Will definitely repeat this!
Thank you! That’s amazing to hear!
This was so good! None of the few mangos at our store were any good (it’s January right now), but I found frozen mango chunks and those worked perfectly. I can’t wait until I make this again!
Thank you! So glad you made it work!
This looks delish!
Thank you so much! Glad you enjoyed it!
Delicious and fast.
Thank you!
The recipe was easy and delicious. Really loved it and will definitely be done again and again
That made my day to hear! Thank you!!
This was absolutely delicious. Followed the recipe exactly, thank you!
Thank you! That’s great!!
This recipe is so delicious!!😍 My family loves it!😊 Will keep in my cook book!
I’m so glad to hear it! Thank you!!
Hello Yumma! I have a question in which store we can get this fish? Or can I use different type fillets for this recipe? Thank you.
You can usually find this at any grocery store, even Target! I like to buy mine frozen because I feel it tastes the most “fresh” in Michigan.
Alina, I get mahi mahi in the freezer section at Costco. It’s perfect for this recipe!