Easy Grilled Mahi Mahi
Updated Sep 25, 2025
Grilled mahi mahi is a quick and easy recipe to try grilling this summer that's full of flavor. Serve it with a fresh mango and avocado salsa!
This post may contain affiliate links. Please read our disclosure policy.
Jump to Section
Try Grilling mahi mahi
When I want to vary up grilling proteins during the summertime, I like to grill different types of fish like Grilled Salmon, Grilled Shrimp and this easy Grilled Mahi Mahi recipe. It has a simple seasoning and an optional mango avocado salsa that just takes it to the next level! Mahi Mahi is a delicious fish that takes on the flavor of whatever seasonings you use, making it great for grilling.
Happy Grilling!
– Yumna
Grilled Mahi Mahi Ingredients
- Mahi mahi: You can use fresh or frozen (thawed) fish for this dish. Try to choose fillets that are the same size for even cooking. Mahi mahi is a fairly mild, slightly sweet fish. The meat is lean, tender, and firm, which makes it great for grilling.
- Olive oil: Helps the seasoning stick to the fish and keeps it from sticking to the grill.
- Seasoning: Paprika, cumin, salt, and pepper for a slightly sweet, slightly smoky flavor.
- Mango Avocado Salsa: Use chopped mango, avocado, red onions, lime juice an cilantro. You can also leave out the salsa.
How to Make Grilled Mahi Mahi
Grilled Mahi Mahi with Avocado Salsa
Video
Ingredients
Grilled Mahi Mahi
- 4 6 ounce mahi mahi fillets
- 1 tablespoon olive oil
- ½ teaspoon paprika
- ½ teaspoon cumin
- ¼ teaspoon Salt
- ¼ teaspoon black pepper
Mango Avocado Salsa
- 1 mango chopped
- 1 avocado chopped
- ½ small red onion finely chopped
- ¼ cup cilantro chopped
- 1 lime juiced
Instructions
- Preheat gas grill or grill pan to medium heat. Pat the mahi mahi fillets dry.
- In a medium bowl, combine the olive oil, paprika, cumin, salt, and pepper. Add the mahi mahi and use your hands to coat the fish all over with the seasoning.
- Grill until golden brown, about 4–5 minutes per side. Transfer to a plate and let it rest for a few minutes.
- In a small bowl, combine the ingredients for the mango avocado salsa. Scoop the salsa over the mahi mahi and serve.
Equipment
Notes
Nutrition
Nutrition information provided is an estimate. It will vary based on cooking method and specific ingredients used.
Recipe Tips
- Let the mahi mahi come to room temperature before grilling. It helps the fish cook through evenly and prevents it from drying out.
- Pat the filets dry well. This is especially important if they were pre-frozen, because they’ll contain extra liquid when thawed.
- 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.
Serving Ideas
- Veggies: Grilled Tomatoes, Grilled Romaine Lettuce, Air Fryer Vegetables
- Rice: Basmati Rice, Cilantro Lime Cauliflower Rice, Turmeric Rice
- Side salad: Chopped Green Goddess Salad, Broccoli Salad, Lebanese Cabbage Salad
- Turn it into tacos: Cut the fish into cubes or strips and assemble grilled mahi mahi tacos with warm tortillas, cabbage slaw, and avocado crema.
FAQs
Store leftovers in an airtight container in the fridge for up to 3 days. Reheat in a pan until warmed through.
Yes! Cool the mahi mahi completely, wrap it in plastic wrap or foil to prevent freezer burn, and place it in an airtight container or freezer bag for up to 3 months.
Comments
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!