Grilled Mahi Mahi with Mango Chutney

prep:30 minutes
cook:20 minutes
Show nutritional information
  • Serves: 4
  • Calories: 369
  • Total Fat: 29g
  • Total Carbohydrate: 2g
  • Protein: 28g

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.

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.

Our recipes are created using Paleo, Primal and Gluten-free guidelines. Learn more about our diet and lifestyle at

Add a Note

My Notes:

Add a Note
Primal Palate Spice Blends

Other recipes you might like

Share a recipe

Upload your own recipes to Primal Palate, and help others find great food on our site,, meal planner and app!

Primal Palate Cooking Channel


    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.