Grilled mahi mahi with mango salsa is a light, flavorful dish that brings the tropics straight to your plate. The mild, buttery texture of the mahi mahi pairs beautifully with the sweet and tangy mango salsa, making it an ideal meal for warm weather. Whether you’re hosting a BBQ or looking for a healthy, weeknight dinner, this dish is easy to prepare and bursting with fresh flavors.


Key Information

  • Preparation Time: 10 minutes
  • Cooking Time: 10-12 minutes
  • Total Time: 25 minutes
  • Servings: 4

Nutritional Information (Per Serving)

  • Calories: 320
  • Protein: 34g
  • Carbohydrates: 18g
  • Fat: 12g
  • Dietary Preference: Gluten-free, Dairy-free, Paleo

Ingredients List

For the Mahi Mahi:

  • 4 mahi mahi fillets (6 oz each)
  • 2 tbsp olive oil
  • 1 tsp salt
  • ½ tsp black pepper
  • ½ tsp smoked paprika
  • 1 lime, halved

For the Mango Salsa:

  • 1 ripe mango, diced
  • ½ red bell pepper, diced
  • ¼ red onion, finely chopped
  • 1 jalapeño, seeded and minced
  • ¼ cup fresh cilantro, chopped
  • 2 tbsp lime juice
  • ¼ tsp salt

Detailed Method of Preparation

1. Prepare the Mango Salsa

  1. In a medium bowl, combine the mango, red bell pepper, red onion, jalapeño, cilantro, lime juice, and salt.
  2. Mix well and set aside to let the flavors meld.

2. Season the Mahi Mahi

  1. Pat the mahi mahi fillets dry with paper towels.
  2. Drizzle both sides with olive oil and season with salt, pepper, and smoked paprika.

3. Preheat and Grill the Mahi Mahi

  1. Preheat your grill to medium-high heat (400-450°F / 200-230°C). Oil the grates to prevent sticking.
  2. Place the mahi mahi fillets on the grill and cook for 4-5 minutes per side, or until the fish flakes easily with a fork.
  3. Squeeze fresh lime juice over the fish just before removing it from the grill.

4. Serve the Mahi Mahi with Mango Salsa

  1. Place the grilled mahi mahi on a serving plate and top each fillet with a generous spoonful of mango salsa.
  2. Serve immediately with additional lime wedges and optional sides like rice, quinoa, or grilled vegetables.

Tips for Culinary Success

  • Choose fresh mahi mahi: Look for firm, bright fillets with no fishy smell for the best results.
  • Control the heat: If you prefer a milder salsa, remove the seeds from the jalapeño or omit it entirely.
  • Prevent sticking: Ensure your grill is properly oiled, and don’t move the fish until it naturally releases from the grates.
  • Variations: Try adding pineapple or avocado to the salsa for extra tropical flair.

Frequently Asked Questions (FAQs)

What does mahi mahi taste like?

Mahi mahi has a mild, slightly sweet flavor with a firm, flaky texture, making it ideal for grilling.

Can I use frozen mahi mahi?

Yes! Just make sure to thaw it completely and pat it dry before seasoning and grilling.

What sides pair well with grilled mahi mahi?

Mahi mahi pairs well with coconut rice, quinoa, grilled vegetables, or a light green salad.

Can I cook this on a stovetop?

Absolutely! Use a cast-iron skillet over medium-high heat and cook the fillets for 4-5 minutes per side.


This grilled mahi mahi with mango salsa is a perfect way to enjoy light, healthy eating without sacrificing flavor. Whether you’re enjoying it on a summer night or adding a tropical twist to your dinner rotation, the sweet and savory combination will leave you satisfied and refreshed. Give this recipe a try, and transport yourself to a beachside getaway with every bite!


Discover more from Fuel Fork

Subscribe to get the latest posts sent to your email.

Discover more from Fuel Fork

Subscribe now to keep reading and get access to the full archive.

Continue reading