Name: Grilled Mahi Mahi with Mango Avocado Salsa Recipe
Prep time: 10 min
Cook time: 10 min
Total time: 20 min
Cuisine: American
Ingredients: 4 6-ounce mahi mahi fillets; 1 tablespoon olive oil; ½ teaspoon paprika; ½ teaspoon cumin; ¼ teaspoon salt; ¼ teaspoon black pepper; 1 mango, chopped; 1 avocado, chopped; ½ small red onion, finely chopped; ¼ cup cilantro, chopped; 1 lime, juiced

Jump to Recipe· 3.9 from 12 reviews

I absolutely love sharing this bright and fresh Grilled Mahi Mahi with Mango Avocado Salsa Recipe that I’ve come to treasure. The buttery, flaky mahi mahi grilled to perfection is perfectly paired with a vibrant salsa that bursts with sweet mango and creamy avocado, balanced with a touch of lime and cilantro. Every time I make this dish, it feels like bringing a sunny tropical escape right to my dinner table, and I know you’ll feel just as delighted when you try it.

Why You'll Love This Grilled Mahi Mahi with Mango Avocado Salsa Recipe

What makes this recipe so special to me is the incredible harmony of flavors and textures. The mahi mahi, with its firm yet delicate flesh, gets a gorgeous char from the grill that adds a subtle smokiness, while the mango avocado salsa brings a refreshing sweetness and creaminess that complements it beautifully. I appreciate how the mild spices—I use paprika and cumin—add just enough warmth without overpowering the natural flavor of the fish. It’s a balance that always impresses guests and family alike.

Another reason I keep coming back to this recipe is how easy it is to prepare. Honestly, it takes about 20 minutes from start to finish, including chopping the fresh salsa ingredients and grilling the fillets. This simplicity makes it perfect for weeknight dinners when I want something special without spending hours in the kitchen. Plus, I love serving it at casual get-togethers or summer parties where the bright, fresh flavors can really shine and put everyone in a great mood.

Ingredients You'll Need

The image shows a round white plate with eight rectangular pieces of pale white fish fillets arranged in a circular pattern, slightly overlapping each other. Each piece is sprinkled evenly with a reddish-orange spice blend, adding a textured, powdery layer on top of the smooth fish. The plate sits on a white marbled surface that contrasts softly with the bright spice color. photo taken with an iphone --ar 4:5 --v 7

The beauty of this Grilled Mahi Mahi with Mango Avocado Salsa Recipe lies in its simplicity. Each ingredient plays a crucial role: fresh fish for a hearty protein base, warm spices for depth, and crisp, colorful salsa components that bring vibrancy and freshness.

Mahi Mahi fillets: Choose fresh, firm fillets about 6 ounces each for the best texture and flavor.
Olive oil: Helps the spices adhere and prevents sticking on the grill, plus it adds a subtle richness.
Paprika: Adds a mild smoky sweetness that warms up the dish without overpowering it.
Cumin: Brings earthiness and a touch of nuttiness, enhancing the overall spice profile.
Salt and black pepper: Essential for seasoning the fish perfectly.
Mango: Use ripe but firm mango for a juicy sweetness that contrasts beautifully with the savory fish.
Avocado: Adds creamy texture and a buttery flavor that balances the dish.
Red onion: Finely chopped for a mild bite and a pop of color.
Cilantro: Fresh cilantro brightens the salsa with its citrusy herbal notes.
Lime juice: Adds brightness and acidity, tying all the flavors together.

Directions

Step 1: Before you start, preheat your gas grill or grill pan to medium heat. Make sure the grill is hot so the mahi mahi can get a lovely sear. Pat the mahi mahi fillets dry with paper towels to help the seasoning stick and get that perfect grill mark.

Step 2: In a medium bowl, combine the olive oil, paprika, cumin, salt, and black pepper. Toss the mahi mahi fillets in this mixture, using your hands to coat them evenly on all sides. This step infuses the fish with those wonderful warm spices and creates a flavorful crust when grilled.

Step 3: Place the seasoned mahi mahi fillets on the grill and cook for about 4 to 5 minutes on each side. You’re looking for a beautiful golden brown color and the fish to flake easily with a fork, indicating it’s perfectly cooked. Avoid flipping too often to keep the fish tender and intact.

Step 4: Transfer the grilled mahi mahi to a plate and let it rest for a couple of minutes—this helps the juices redistribute and keeps the fish moist.

Step 5: Meanwhile, prepare the mango avocado salsa by combining chopped mango, avocado, finely chopped red onion, cilantro, and fresh lime juice in a small bowl. Mix gently to keep the avocado from mashing too much. Once ready, generously spoon the salsa over each mahi mahi fillet just before serving.

Servings and Timing

This recipe makes 4 servings, perfect for a family meal or a small dinner party. Preparation time takes about 10 minutes, mainly for chopping the salsa ingredients and seasoning the fish. Cooking time on the grill is approximately 8-10 minutes total. Including resting time, the total time from start to finish is roughly 20 minutes, which is fantastic when you want a fresh, flavorful meal without spending all evening cooking.

How to Serve This Grilled Mahi Mahi with Mango Avocado Salsa Recipe

A white bowl on a white marbled surface holds four separate piles of chopped ingredients, arranged evenly. Starting from the top left is a layer of finely chopped purple onion pieces with a smooth, slightly shiny texture. To the right, there is a chunkier layer of diced avocado, showing light green and creamy textures, sprinkled lightly with black pepper. Below the avocado is a small pile of chopped dark green cilantro leaves, fresh and leafy. Lastly, the bottom left contains bright yellow diced mango pieces with a juicy and soft look, also sprinkled lightly with black pepper. photo taken with an iphone --ar 4:5 --v 7

When it comes to serving, I like to keep things light and fresh to complement the bright flavors of the salsa. A simple green salad with a tangy vinaigrette or a side of steamed jasmine rice works beautifully. These sides add color and subtle flavor so the mahi mahi remains the star of the show. I also love serving this dish alongside grilled vegetables like zucchini or asparagus for a complete meal that’s satisfying but not too heavy.

For presentation, I usually plate one fillet per person and spoon a generous amount of mango avocado salsa over the top, letting the vibrant colors contrast with the golden fish. Garnishing with a few extra cilantro leaves or a thin wedge of lime adds a lovely finishing touch and invites guests to squeeze fresh juice over their fish if they want an extra zesty kick. I find serving this dish warm best maintains the fresh, lively flavors while making the fish tender and inviting.

This grilled mahi mahi is ideal for casual weeknight dinners, summer cookouts, or even festive occasions where you want something impressive but effortless. I’ve seen it brighten holiday tables and make potlucks memorable because it feels special yet uncomplicated.

Variations

One of the best parts about this Grilled Mahi Mahi with Mango Avocado Salsa Recipe is how easy it is to modify to suit your tastes or dietary needs. If you want to switch up the fish, firm white fish like swordfish or halibut can work nicely with the same seasoning and salsa. For those following a gluten-free diet, rest assured this recipe is naturally gluten-free, making it a safe and delicious option.

If you prefer a vegan or plant-based variation, you can replace the mahi mahi with thick slices of grilled portobello mushrooms or tofu marinated in the same spices. I love how the salsa still brings a tropical brightness that elevates these alternatives wonderfully. You might also try adding a sprinkle of chili flakes to the fish seasoning for a spicy kick, or a handful of chopped jalapeños in the salsa for some heat if you enjoy a bit more zest.

For cooking methods, if you don’t have access to a grill, a grill pan or broiler works equally well. Just ensure your cooking surface is hot and watch the fish closely to avoid overcooking, since the flavors come alive beautifully with that slight char.

Storage and Reheating

Storing Leftovers

If you have any leftovers, store them in an airtight container in the refrigerator. I recommend separating the salsa from the mahi mahi to prevent it from becoming soggy. Stored this way, the fish can last up to 2 days while the salsa stays fresh for about the same time. Always cool the fish completely before refrigerating to preserve the texture and flavor.

Freezing

I generally advise against freezing cooked mahi mahi with the salsa because the texture of the avocado and mango won’t hold up well after thawing. However, if you want to freeze the fish alone, wrap it tightly in plastic wrap and foil or use a vacuum-sealed bag. Frozen cooked fish can keep for up to 2 months. For best results, thaw overnight in the fridge and add fresh salsa when ready to serve.

Reheating

To reheat leftover mahi mahi, I find gentle warming is key. Use a low oven temperature (about 275°F / 135°C) wrapped in foil to keep it moist, reheating for 10-15 minutes. Alternatively, a quick warm-up in a skillet over low heat works well if you watch carefully to avoid drying out. I do not recommend microwaving because it can toughen the fish and turn the flesh rubbery. Add the fresh mango avocado salsa on top after reheating to revive the fresh flavors.

FAQs

Can I use frozen mahi mahi for this recipe?

Absolutely! Just make sure to thaw it completely and pat the fillets dry before seasoning and grilling. This helps achieve the best texture and prevents the fish from steaming rather than grilling. Fresh mahi mahi will always give the best flavor, but properly thawed frozen fish works well too.

What can I serve instead of mango avocado salsa?

If you want a different topping, a pineapple salsa or a fresh tomato and cucumber salad would pair beautifully. Even a simple squeeze of lemon or lime with some chopped fresh herbs can complement the mahi mahi. The key is to keep the topping fresh and light to balance the grilled fish.

Is mahi mahi a sustainable fish choice?

Yes, mahi mahi is generally considered a sustainable choice if sourced responsibly. Look for certifications or buy from trusted fishmongers who follow sustainable fishing practices. This way, you can enjoy the delicious fish while supporting healthy ocean ecosystems.

Can I make the salsa ahead of time?

You can prepare the mango avocado salsa up to a few hours in advance, but I recommend adding the avocado last and just before serving to keep it from browning. Storing it tightly covered with a little extra lime juice helps preserve the color and freshness.

How do I know when the mahi mahi is fully cooked?

Cooked mahi mahi will flake easily with a fork and become opaque throughout. The general grilling time of 4-5 minutes per side on medium heat works well, but thickness of the fillets might require slight adjustments. Avoid overcooking to keep it tender and juicy.

Conclusion

I truly hope you give this Grilled Mahi Mahi with Mango Avocado Salsa Recipe a try because it never fails to brighten up my meals and bring smiles around the table. It’s that perfect blend of fresh, exciting flavors and effortless preparation that makes cooking feel joyous. Once you taste it, I’m sure it will become one of your favorite dishes to share with your loved ones too!