Here’s a recipe for grilled mahi mahi with spiced black bean coulis, corn salsa and an arugula-radish salad.

Grilled Mahi Mahi with Spiced Black Bean Coulis, Corn Salsa and an Arugula-Radish Salad


2 pieces 6-7o z Anderson Seafoods mahi mahi portions
1/4 cup pure olive oil
1 tsp salt & black pepper mix (3 parts kosher salt / 1 part black pepper)


4 ounces black bean coulis
1/2 cup corn salsa
2 cups wild arugula salad (with shredded radishes and sherry vinaigrette)

  1. Season the mahi mahi filets with salt & pepper mix.
  2. Drizzle the olive oil over the mahi mahi to completely coat the filets.
  3. Allowing the mahi mahi to marinate with this mixture, prepare other ingredients to complete your dish.
  4. Pre-heat the grill to a medium-high heat.
  5. Gently place the mahi mahi filets onto the grill with the meat side down first.
  6. After 2-3 minutes, rotate the mahi mahi filets 90 degrees to create the grill marks.
  7. After an additional 2-3 minutes, turn the mahi mahi filets over for another 2-3 minutes.
  8. At this point, the mahi mahi should be opaque in color all around and have nice brown grill marks. The mahi mahi should be firm, but still spring back slightly when touched.
  9. Remove the mahi mahi filets and place on a plate to rest while preparing the remainder of items for plating.
Steps to plating
  1. Prepare the black bean coulis, corn salsa and arugula-radish salad.
  2. Spoon the black bean coulis on the bottom of the plate.
  3. Lay the grilled mahi mahi filet on top of the black bean coulis.
  4. Spoon the corn salsa over the mahi mahi filet, careful not to completely cover the beautiful fish.
  5. Arrange the arugula-radish salad to the back of the mahi mahi.

Serves 2 people

See books created by our team in the Myria shop!

About The Author

The Myria Editors

Myria, originally launched in 1998, strives to deliver more conversation, and less gossip. More intelligence, less eye-rolling. More acceptance, less judgment. And throughout the site: more needle, less haystack. Through life's ups, downs, and everything in between, we want to encourage you, support you, and help guide you. The team behind Myria understands that status updates and selfies never tell the whole story, and that we all have stuff to deal with, and that's nothing you need to hide here. Beyond "been there, done that" - every day, we're still there and still doing it. That's how we know: You've got this.

About: Recipe and photo courtesy of Anderson Seafoods. From the cold, clear waters of Scotland to Florida and the Pacific Northwest, Anderson Seafoods works with a direct network of suppliers around the globe to obtain specialties including Scottish Salmon, Florida Stone Crab Claws, and Cooked Dungeness Crab.

Original publication date: October 14, 2013

Filed under: Condiments, sauces & flavorings, Fish & seafood recipes

Click for more on these topics: , , , , , , , ,

Leave a comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Pin It on Pinterest

Share This
Read previous post:
Let your cat be a cat: Tips on creating a cat-friendly home

Sure, our pet cats seem to have it pretty good. But things can look a little different from a cat's...