• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

My Delicious Blog

  • About
    • FAQs
  • Recipes
  • Field Trip Fridays
  • Work With Me
  • Contact Nicole

Mahi Mahi with Strawberry, Mango & Mint Salsa

March 11, 2016 by Nicole Coudal

mani with strawberry salsa

This time of year, strawberries are in peak season in Florida, and I’ve been busy coming up with recipes incorporating the beautiful berries I recently picked at a U-Pick farm. Getting them off the vine is a real treat – there’s nothing like chomping into a fresh, pristine berry that’s been warmed by the sun. So good! But even if you can’t pick them yourself, the berries available at farmer’s markets and supermarkets are really good (and well priced because they’re in season). Basically, I can’t get enough of these things!

There are so many sweet dessert options for berries, but I also love incorporating them into savory elements to create something tasty. This salsa combines sweet strawberries, juicy mango, fresh mint, lemony basil and a little vinegar to give it some zing. I used it to top hot, blackened Mahi Mahi and it was the perfect pairing. The sweet, juicy berries and mango, along with a little burst of mint and basil nicely complemented the tender, spicy fish. My husband said it was one of his favorite fish dishes, and that’s high praise, since he’s eaten lots of fresh fish 🙂

mahi strawberry mint salsa

Here’s a pic of Brendan with some Mahi Mahi (sometimes called ‘Dolphin Fish’) he caught in the Gulf of Mexico.

brendan coudal with mani

I love Mahi Mahi – it’s a species that’s abundant, fast-growing and quite beautiful (i.e., it lights up with neon colors when hooked, so it’s awesome to see).  This fish is fun to catch because it gives you a good fight and if you find ONE, you’re likely to find more because it loves to gather in schools.  The flavor is delicate and a little sweet — so delicious.

Not only was this dish colorful and pretty on the finished dish, it all came together in less than 20 minutes!

Mahi Mahi with Strawberry, Mango & Mint Salsa
 
Print
Prep time
10 mins
Cook time
5 mins
Total time
15 mins
 
White flaky fish pairs perfectly with this delicious strawberry, mango, mint and basil salsa.
Author: My Delicious Blog
Recipe type: Seafood
Cuisine: Seafood
Serves: 2-3
Ingredients
Salsa
  • 1 c. fresh strawberries, small dice
  • ¼ c. fresh mango, small dice
  • 1 Tb. red onion, minced
  • 1 tsp. red chile, seeded and minced
  • 3-4 mint leaves, thinly sliced
  • 3-4 basil leaves, thinly sliced
  • 1 Tb. olive oil
  • 1 Tb. red wine vinegar
  • ½ tsp. granulated sugar
Fish
  • 1 lb. Mahi Mahi fillets (or any other white, flaky fish - enough for 2-3 servings)
  • 1 Tb. blackening seasoning (I used Paul Prudhomme’s Redfish Magic)
  • 1 Tb. unsalted butter
  • 1 Tb. extra virgin olive oil
Instructions
  1. Combine all the Salsa ingredients in a small mixing bowl. Cover and refrigerate about 15 minutes before serving.
  2. Sprinkle fillets with blackening seasoning on both sides.
  3. Heat a nonstick skillet to medium/high. Add butter and olive oil. When warm, carefully place fillets. Reduce heat to medium and allow to cook for about 2 minutes. Turn fish and cook for another minute or so. (Mahi fillets are relatively thin, so they don’t require a lot of cooking time.)
  4. Serve with the Salsa.
3.5.3251

 

Please share this post!
Share on facebook
Facebook
Share on pinterest
Pinterest
Share on twitter
Twitter

Filed Under: Fish & Seafood Tagged With: basil, mahi mahi, mint, strawberries

Previous Post: « Turmeric, Ginger, Carrot & Napa Slaw
Next Post: Thai-Inspired Seafood Pot Pie »

Reader Interactions

Comments

  1. Nicole Coudal

    April 22, 2016 at 8:33 pm

    This one was really tasty. I hope you give it a try 🙂

  2. Pam Jones

    April 22, 2016 at 7:33 pm

    Several of my fav foods together!

  3. Nicole Coudal

    March 18, 2016 at 9:10 am

    Boy, you can’t get much fresher than right off the boat! I love Mahi, and am glad it’s back in the Cox dinner rotation 🙂

  4. Wendy Cox

    March 18, 2016 at 8:15 am

    Two Irishmen went out fishing on St Patrick’s Day . . . Sounds like the makings of a great joke, but as luck would have it they caught a couple Mahi. So we had fresh Mahi with the Strawberry, Mango, Mint Salsa last night. My husband, Jim, is not a Mahi lover but last night as he savored the spicy blackened Mahi with the sweet and flavorful salsa he declared this to be THE ONLY way to have Mahi. He loved it and I am happy to have Mahi back in our dining rotation. Thank you Shawn and Jim for a delicious meal.

  5. Nicole Coudal

    March 14, 2016 at 9:26 pm

    Strawberries have been so beautiful lately – the ones in this recipe were picked 2 days earlier out of the warm Florida sunshine 🙂

  6. Danielle

    March 13, 2016 at 3:14 pm

    Don’t you LOVE it when you slice open a strawberry and it’s red right through to the center? This recipe has all my favorite ingredients. Yum yum.

  7. Nicole Coudal

    March 12, 2016 at 10:11 am

    The strawberries have been so sweet and juicy lately – I’m sure you won’t have trouble finding them! This is really tasty – let me know how it turns out!

  8. Suzy

    March 11, 2016 at 9:56 pm

    The combination of the spicy, blackened fish and the sweet strawberry, mango and mint salsa sounds delicious! Now, to find some strawberries! Yum!

  9. Nicole Coudal

    March 11, 2016 at 8:51 pm

    Thanks Joyce! Let me know how it turns out 🙂

  10. Nicole Coudal

    March 11, 2016 at 8:51 pm

    Definitely give it a try while these delicious strawberries are in season!

  11. Nicole Coudal

    March 11, 2016 at 8:51 pm

    I think you’ll like it, Wendy. It was VERY tasty with the hot blackened fish 🙂

  12. Joyce

    March 11, 2016 at 7:13 pm

    I can’t wait to try it for my next guests. I pinned it as usual. Thanks Nicole.

  13. Mom

    March 11, 2016 at 5:20 pm

    Love your recipes! I love the way you incorporate seasonal fruits and veggies with these delicious Florida fish. Will definitely try this.

  14. Wendy cox

    March 11, 2016 at 4:10 pm

    I have been anxiously waiting to see what fun recipe you would be sharing using strawberries this week. This looks absolutely delicious! I have some Mahi in my freezer so I will take it out and try this. Maybe some of that strawberry chocolate icebox cake that you made on TV this week for dessert!

Primary Sidebar

  • Instagram

Welcome to My Delicious Blog! I'm Nicole Coudal and my cooking is inspired by the seasonal produce and seafood that surround me in southwest Florida. Take a look around -- I'm sure you'll find something delicious.

Subscribe for a weekly update!

Some All-Time Favorites

Field Trip - Cranberry Bog
Corn Pone with Chard
Gleaning at Jessica's Farm
portuguese fish stew
Corn Fritters on Platter

Copyright © 2025 My Delicious Blog