Prepare the Mango Salsa: Start by making the mango salsa so the flavors have time to mingle while you prepare the fish. In a medium mixing bowl, combine the diced mango, finely chopped red onion, jalapeño, fresh cilantro, lime juice, salt, and black pepper. Stir gently until all the ingredients are evenly incorporated, being careful not to mash the mango. Cover the bowl and refrigerate it while you move on to the next steps. Allowing the salsa to rest for at least 10 to 15 minutes helps the sweet mango, bright citrus, and fresh herbs develop a more balanced and vibrant flavor.
Prepare the Mahi Mahi: Pat the mahi mahi fillets thoroughly dry with paper towels. This simple step helps the fish develop better color on the grill and reduces the chances of sticking. Place the fillets on a tray or large plate, then drizzle them lightly with olive oil. Season both sides evenly with kosher salt, freshly ground black pepper, garlic powder, and smoked paprika. Finish with a squeeze of fresh lime juice over each fillet. Let the fish sit at room temperature for about 10 minutes while the grill preheats, allowing the seasonings to adhere and the fish to cook more evenly.
Preheat the Grill: Heat your grill to medium-high heat, approximately 400°F to 450°F. While the grill heats, clean the grates thoroughly and lightly oil them to help prevent sticking. Properly preheated grates are one of the most important factors in successfully grilling fish because they help create attractive grill marks while allowing the fillets to release more easily. Whether you're using a gas grill, charcoal grill, or pellet grill, maintaining steady heat will help ensure tender, flaky results.
Grill the Fish: Place the seasoned fillets directly onto the hot grill grates. Cook for about 4 to 5 minutes on the first side without moving them. This allows the fish to develop a light crust and natural grill marks. Once the fillets release easily from the grates, carefully flip them using a fish spatula or wide metal turner. Continue grilling for another 3 to 5 minutes, depending on the thickness of the fillets. The fish is done when it flakes easily with a fork and reaches an internal temperature of 145°F at the thickest part.
Rest the Fish: Transfer the grilled fillets to a serving platter and allow them to rest for 2 to 3 minutes. Although it may be tempting to serve them immediately, this short resting period helps the juices redistribute throughout the fish, resulting in a more tender and flavorful final dish.
Top with the Mango Salsa: Once the fish has rested, generously spoon the chilled mango salsa over each fillet. The contrast between the warm, smoky fish and the cool, refreshing salsa is what makes this dish so memorable. Every bite delivers a balance of sweet fruit, bright citrus, fresh herbs, and perfectly grilled seafood.
Garnish and Serve: Finish the dish with extra chopped cilantro and fresh lime wedges for an additional burst of flavor and color. Serve immediately while the fish is still warm and flaky and the salsa is at its freshest. Whether you're serving it for a healthy weeknight dinner, a backyard barbecue, or a tropical-inspired gathering, this dish is guaranteed to bring bright, fresh flavors to the table.