Grilled Mahi Mahi with Mango Chutney

This dish should perhaps read “mango chutney with grilled mahi mahi,” as the chutney really is the star of the show. This spicy, warm, sweet sauce just dances on your tongue and brings the mahi mahi to life. This condiment of Southeast Asian origin pairs well with most white fish, and chicken as well.

30 minutes
20 minutes
Show nutritional information
This is our estimate based on online research.
Fat:29 g
Carbohydrates:2 g
Protein:28 g
Calculated per serving.

Serves: 4

Serves: 4decrease servingsincrease servings



Note, these instructions are written assuming the standard serving size, since you have modified the number of servings, these steps may need to be modified for best results
  1. Combine garlic, spice, lemon juice, and olive oil in a food processor until well blended.
  2. Marinate the fishr up to 1 hour before grilling.
  3. Heat grill to medium heat (about 400°F). If you have a fish plate for your grill, allow it to preheat as well.
  4. Place fish on the grill, skin side down first.
  5. Cook for 4–5 minutes before flipping.
  6. Cook opposite side for 4–5 minutes, until fish is opaque in the center.
  7. Serve topped with mango chutney and a sprig of cilantro.


To complete this dish, serve with a side of cauliflower rice , or steamed vegetables.

Add a Note

My Notes:

Add a Note

Never Miss a Bite

Get recipes delivered to your inbox every week

shop Primal Palate spices

  1. bnc0911
    November 30, -0001
  2. bnc0911
    June 1, 2012

    Another wonderful dish! Had another couple over to dinner one night and made this recipe with some fresh, wild caught Mahi that my stepfather caught and gave me. It was a spectacular meal!! The couple was curious about the basic mashed cauliflower so I made that and grilled asparagus as sides. We all agreed that no one needs a restaurant when we can cook like this at home! Great recipe! The chutney was awesome and spicy which we all loved.

  3. that1countrygirl
    January 24, 2013

    I’m new to Paleo and was wondering about the Mango Chutney. I know you can buy it pre-made in a jar, but is that going to be Paleo approved? Is there a link to the recipe that is recommended? Thanks 🙂

  4. yyansu
    July 30, 2015

    And the recipe for Mango Chutney is where…….?

Write a Review

You need to be registered and logged in to post a review.