This post may contain affiliate links. Please read our disclosure policy.
This delicious grilled mahi mahi is a wonderfully flavorful seafood recipe that is quick to make on an indoor or outdoor grill. Topped with a mango and avocado salsa, the mahi mahi is seasoned with spices for a colorful and vibrant dish.
Table of Contents
- Why you’ll love this mahi mahi recipe
- Ingredients You’ll Need For Your Grilled Mahi Mahi
- Ingredients For Your Mango Avocado Salsa
- How To Make grilled mahi mahi
- How do you make avocado mango salsa
- Tips for grilling mahi mahi
- What to serve with mahi mahi
- Frequently asked questions
- More seafood recipes:
- Grilled Mahi Mahi with Avocado Salsa Recipe
Mahi Mahi is a delicious fish that takes on the flavor of whatever seasonings you use, making it perfect for grilling. This recipe calls for cumin and paprika, but feel free to experiment with your favorite spices. The mango and avocado salsa adds a refreshing tangy flavor that perfectly complements the mild taste of the fish. So fire up your grill and give this tasty dish a try!
Why you’ll love this mahi mahi recipe
- Can be made on the grill, stovetop, or oven. This mahi mahi recipe is not just limited to grilling. You can also make this dish on the stovetop or in the oven.
- Ready in under 25 minutes. The mahi mahi is quick and easy to make, the mango salsa is as simple as chopping and combining ingredients, and the whole dish is ready in under 25 minutes! That makes it a great meal for busy weeknights when you don’t have much time to cook.
- Healthy and flavorful. This mahi mahi recipe is not only tasty but also incredibly healthy. It’s loaded with lean protein from the fish, antioxidants from the salsa, and a good source of healthy fats. Plus, it can be enjoyed by just about anyone coming together in less than 30 minutes!
Ingredients You’ll Need For Your Grilled Mahi Mahi
- Mahi mahi: The star of the dinner plate! You can use fresh or frozen (thawed) for this dish. Try to choose fillets around the same size for even cooking.
- Cumin: Adds a unique smoky flavor that pairs perfectly with the fish.
- Paprika: Adds a hint of sweetness and depth to the dish. Garlic powder: Lends a rich garlic
- Oil: Helps the seasoning stick to the fish and keeps it from sticking to the grill.
- Salt & Pepper: To taste.
Ingredients For Your Mango Avocado Salsa
- Mango: The riper, the sweeter your salsa will be.
- Avocado: The creamy, mild flavor of avocado is a perfect complement to the sweet mango.
- Red onion: Gives the salsa a nice crunch and flavor.
- Lime juice: Gives the salsa its tangy, citrusy taste.
- Cilantro: For an extra zing of flavor and freshness
How To Make grilled mahi mahi
- Pat the mahi mahi fillets dry. This is especially important if they were pre-frozen since they will contain extra liquid when thawed.
- Combine the seasonings in a bowl and rub on top of the mahi mahi. Use your hands to coat the fish all over with the seasoning.
- Add the mahi mahi to a pre heated grill or grill pan.
- Grill until golden brown and allow to rest for a few minutes.
How do you make avocado mango salsa
- While the mahi mahi is cooking, chop and mix the ingredients for the salsa.
- Serve the grilled fillets with some of the salsa spooned over the top.
Tips for grilling mahi mahi
- Cook the fish on a clean, preheated grill. A clean grill will prevent sticking so those delicious pieces of crispy fish won’t get pulled off when you flip and remove it.
- Let the mahi mahi come to room temperature before grilling it. It will help it cook through evenly, and it won’t dry out.
- Don’t flip the fillets too early. If the fish is sticking when you try to flip it, then let it cook for a little longer. The mahi mahi will release on its own when it’s ready!
- Check out my top tips for how to cut cilantro for the salsa
What to serve with mahi mahi
- Grilled Tomatoes
- Grilled Romaine Lettuce
- Basmati Rice
- Air Fryer Vegetables
- Cilantro Lime Cauliflower Rice
Frequently asked questions
Mahi mahi is a fairly mild tasting fish that has a hint of sweetness to it. It has a stronger taste than other white fish like cod but is milder than swordfish. The meat is lean, tender and firm – perfect for grilling!
Yes! I love grilling fish so that you get those wonderful crispy edges, but you can absolutely make this recipe in the oven if you prefer. Place the seasoned fish on parchment on a baking sheet and cook in a preheated oven at 400F for 10 -15 minutes, depending on the thickness of the fillets.
It’s best to serve the fish as soon as it’s cooked, or it can dry out. The salsa can be made several hours ahead of time and kept covered in the fridge.
More seafood recipes:
- Grilled Salmon
- Shrimp Skewers
- Grilled Fish Tacos
- Poached Fish in Tomato Sauce
- Air Fryer Fish and Chips
- Baked Cod in Lemon Sauce
- Salmon Burgers
- Pan Seared Halibut
- Potato Tuna Cakes
If you’ve tried this healthy-ish feel good Grilled Mahi Mahi recipe or any other recipe on FeelGoodFoodie, then don’t forget to rate the recipe and leave me a comment below! I would love to hear about your experience making it. And if you snapped some shots of it, share it with me on Instagram so I can repost on my stories!
Grilled Mahi Mahi with Avocado Salsa
Video
Ingredients
Grilled Mahi Mahi
- 4 6 ounces 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 on top and use your hands to coat the fish well with the seasoning.
- Grill the mahi mahi until golden, about 4 to 5 minutes per side. Transfer to a plate to allow to rest for a few minutes.
- In a small bowl, mix together the ingredients for the mango avocado salsa. Scoop the salsa over the mahi mahi and serve.
Notes
Nutrition
Nutrition information provided is an estimate. It will vary based on cooking method and specific ingredients used.
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!