Mahi Mahi with Cucumber-Herb Relish

July 6th, 2010 at 12:12 pm
Thanks for stopping by. Want exclusive recipes, nutrition tips,
and more not featured on my blog? Subscribe to my newsletter!

Mahi mahi. Say it out loud. “Mahi mahi.”

If ever a fish sounded like a party in your mouth, it would be this one! Who doesn’t love a tender filet of creamy, white-fleshed mahi mahi? Have you ever had it? To anyone who hasn’t had the pleasure of enjoying this delectable fresh fish, I can tell you that it’s like putting the pureness of the sea on your plate. Soft, not fishy tasting at all, and perfect when seasoned simply with salt and pepper.

Mahi mahi hardly needs anything at all added to it since it’s just so perfect on it’s own, but in the spirit of gearing up for cucumber season, I added a cucumber relish to the fish along with some fresh herbs last week for a weeknight meal that was—in a word—utterly refreshing (guess that’s two words). Fish is the ultimate fast food. It cooks so quickly that you barely have time to whip up a side dish while it’s on the grill or under the broiler. Fortunately, though, fresh vegetable side dishes or relishes like this one take very little time to prepare. Seems that fish and veggies were meant to be together, huh?

For all you cucumber lovers out there, this relish would be great with grilled chicken or turkey burgers as well. Or how about adding some mint and spooning it over some spiced green lentils? Gotta try that one soon.

If wild-caught mahi mahi is unavailable to you, feel free to swap in your fish of choice. Halibut or salmon would certainly work A-okay.

Mahi Mahi with Cucumber-Herb Relish - serves 2

2 (4-6 ounce) filets wild-caught Mahi Mahi

Sea salt and black pepper

2 tbs. extra virgin olive oil, divided

1 cup peeled, chopped, and seeded cucumber

1 tbs. fresh oregano, chopped

1 tbs. fresh thyme, chopped

1 tbs. fresh parsley, chopped

1 tbs. apple cider vinegar

Season the fish with salt and pepper. Brush a grill pan or nonstick skillet with 1 tablespoon olive oil and preheat for 2-3 minutes over medium-high. Grill fish filets for 4-5 minutes per side until cooked through and fish flakes easily with a fork.

While fish cooks, prepare relish: mix together cucumber, herbs, vinegar, and a pinch of salt. Spoon relish over the grilled fish and serve.


By the way, there is still time for you to enter my giveaway from Organic Valley. Check out the details here.

This post is linked to Slightly Indulgent Tuesday.


  1. LOL You had me at mahi mahi before you made me say it again! ;-) This looks incredible, Hallie. Invite me over next time, please. :-) Seriously, I’ll be on the lookout for mahi at the store next time, so I can make this one for sure.


  2. Mahi mahi is one of my favorite fish! I just so happen to have some waiting in my freezer for my attention (along with cucumber in the fridge and fresh herbs on my deck). Sounds like dinner is decided on for tonight! Thanks Hallie.

  3. This relish looks amazing! I have a hard time with fish usually, but this certainly looks good :)

    ~Aubree Cherie

Leave a Reply

Leave a Reply

Become a Daily Bites Insider!

Receive my FREE newsletter.
Get exclusive content & recipes!

The Pure Kitchen Books

In Hallie’s cookbooks you’ll find gluten-free, dairy-free recipes made with whole, natural foods.

The Pure Kitchen: Amazon | Hallie's eStore

Super Healthy Cookies: Amazon | Hallie's e-store

Dairy-Free & Gluten-Free: A Whole Food Starter Guide and Cookbook

About me

I'm Hallie Klecker, a professional recipe developer, author, and passionate gluten-free foodie. As a certified holistic nutrition educator, my goal is to inspire others to live a balanced, nourished life through eating well and living pure—one bite at a time. Learn more.