Use your grill to give the mahi mahi a lovely smokey aroma. The red pepper and cilantro pesto adds color and texture to this flavorful dish. Try serving with yellow rice or sugar snap peas for an amazing meal. You could easily adapt this recipe for other types of fish like snapper or swordfish.

Advertisement

Ingredients

4
Original recipe yields 4 servings
The ingredient list now reflects the servings specified
Ingredient Checklist

Directions

Instructions Checklist
  • Preheat an outdoor grill for medium-high heat.

    Advertisement
  • Place the wine and shallot in a saucepan over medium-high heat. Bring the mixture to a boil, then reduce the heat to medium-low and reduce the liquid down by about half, about 4 minutes. Remove from heat and set aside.

  • Place the Parmesan cheese, garlic, and walnuts into a food processor; process until finely chopped. Add the olive oil, cilantro, and 1/8 teaspoon black pepper; process until smooth. Remove the cilantro pesto from the food processor and set aside.

  • Place the red peppers into the food processor, pour in the wine reduction, and process until smooth. Pour the entire mixture back into the saucepan and bring to a boil over medium-high heat. Reduce the heat to medium and simmer the sauce for 4 minutes. Meanwhile, season both sides of the mahi mahi fillets with salt and pepper.

  • Cook the mahi mahi on the preheated grill until the fish is golden and flakes easily with a fork, about 4 minutes per side.

  • Whisk the butter, 1/8 teaspoon black pepper, and 1/4 teaspoon salt into the red pepper sauce until smooth. Spoon the red pepper sauce onto the bottom of the serving plate, arrange the fish on the sauce, and top with the cilantro pesto to serve.

Nutrition Facts

341.1 calories; 35.6 g protein; 9.5 g carbohydrates; 134.2 mg cholesterol; 668.9 mg sodium. Full Nutrition

Reviews (106)

Read More Reviews

Most helpful positive review

Rating: 5 stars
01/08/2008
Goodness that is a tasty dish! It's not a triple threat (fast easy tasty) but the incredible flavor still warrants the 5star rate. When the family came to the table my husband said it looks like restaurant food with the presentation. The flavor did not let us down. Prep time wasn't accurate for me. This recipe is not hard but a bit time consuming. I will use this recipe again for a "sit-down" dinner party. I would very likely make the pesto and red pepper sauce ahead of time and warm just before serving. Read More
(39)

Most helpful critical review

Rating: 2 stars
08/02/2011
We were slightly disappointed with this recipe. We followed the recipe pretty closely using home roasted red peppers and subbing half a red onion for the shallot. We grilled the mahi mahi on our Cuisinart Griddler. We thought the red pepper puree to be lacking and didn't go with the cilantro pesto on top (I loved the taste of it by itself and I will make in the future for other dishes). Overall this was not a cohesive dish and we won't be making it again. Read More
(4)
133 Ratings
  • 5 star values: 96
  • 4 star values: 25
  • 3 star values: 5
  • 2 star values: 7
  • 1 star values: 0
Rating: 5 stars
01/07/2008
Goodness that is a tasty dish! It's not a triple threat (fast easy tasty) but the incredible flavor still warrants the 5star rate. When the family came to the table my husband said it looks like restaurant food with the presentation. The flavor did not let us down. Prep time wasn't accurate for me. This recipe is not hard but a bit time consuming. I will use this recipe again for a "sit-down" dinner party. I would very likely make the pesto and red pepper sauce ahead of time and warm just before serving. Read More
(39)
Rating: 5 stars
10/30/2007
We thought it was wonderful! We kind of just made it with what we already had in the refrigerator. We omitted roasted red peppers (didn't have them) and substituted the walnuts with pecans. Makes a very rich sauce. Yum. Read More
(21)
Rating: 5 stars
08/19/2007
I screwed up this recipe and combined all the ingredients making a single sauce instead of a base sauce and pesto. Despite my mistake this recipe was amazing! I can't wait to try it again the right way this time. Read More
(17)
Advertisement
Rating: 5 stars
07/27/2007
I hope everyone enjoys this dish! If anyone could submit a photo I would really appreciate it thanks! Read More
(12)
Rating: 5 stars
07/07/2010
This was excellent! I made it using what I had on hand. I did not have jarred bell peppers on hand. I had fresh mini bell peppers - a mixture of red orange and yellow. I roasted them myself and used those for the sauce. I also did not have any shallots but the sauce was still very good. I can't wait to try it with the shallots next time! For the pesto sauce...I have a basil plant so I made basil pesto using my regular pesto recipe. We made grilled asparagus to serve on the side. This will definitely be made again throughout the summer. My 4 year old even said "This is amazing mommy!" Read More
(12)
Rating: 5 stars
08/15/2008
I made this for my hubby as he is the only one in our house that enjoys mahi mahi. He said if he could he would rate it a 10. I followed the directions to a "T". Read More
(12)
Advertisement
Rating: 5 stars
05/05/2009
Wow my husband said this was 5 star restaurant quality! The only thing I changed was I sauteed the fish in a fry pan with a little butter...skin side up at first. And the only reason why I did it that way was because my grill ran out of gas just as I was ready to put it on. Thanks for sharing! Read More
(11)
Rating: 5 stars
11/25/2007
This was fantastic!! Added a little more salt to the roasted pepper sauce but everything else was right on!! Will definitely make again! Read More
(9)
Rating: 5 stars
08/04/2008
Amazing! The mixture of the two sauces with the fish is delicious! My whole family adored this dish Read More
(7)
Rating: 2 stars
08/02/2011
We were slightly disappointed with this recipe. We followed the recipe pretty closely using home roasted red peppers and subbing half a red onion for the shallot. We grilled the mahi mahi on our Cuisinart Griddler. We thought the red pepper puree to be lacking and didn't go with the cilantro pesto on top (I loved the taste of it by itself and I will make in the future for other dishes). Overall this was not a cohesive dish and we won't be making it again. Read More
(4)