Grilled Halibut with Tomato Olive Relish

Grilled Halibut

Grilled Halibut


Lucky me.  Okay lucky everybody.  Fresh Halibut is readily available in the markets right now.  And coincidentally, right in the middle of fresh tomato season.  Add Kalamata olives to the mix and I’m one happy puppy.  Kalamata olives are one of my favorite foods.  I enjoy them in Greek salad, in olive tapenade, and on just about anything.   They are rich and oily and have a great salt punch.  Try slicing raw cauliflower about an inch thick, brush with olive oil, cover with some finely chopped Kalamata olives, and bake at 425F for about 20 minutes.  You’ll want to make more next time.

Little plates:  I decided to serve this dish as a first course on a small plate.  It’s a great starter dish on a hot day.  It’s light and really easy.  If you want it for the main course, double the portion.  I love the denseness of Halibut and how it takes on the personality of its plate partner.

Tomato Olive relish

  • ¾ cup deseeded and diced tomato
  • 6 yellow cherry tomatoes, sliced in half
  • ½ cup chopped Kalamata olives
  • 1 clove of fresh garlic, finely minced
  • 1 Tablespoon finely diced red onion
  • 3 Basil leaves, finely chopped
  • 1 Tablespoon of EVOO
  • ½ teaspoon lemon juice
  • ½ teaspoon sea salt and fresh cracked pepper

Combine the ingredients in a bowl and stir gently.  Make at least ½ hour ahead allowing the flavors to marry.  Serve the relish at room temperature so the tomatoes are at the height of flavor.  Refrigeration mutes the flavors of tomatoes so always keep your tomatoes at room temperature for the best flavor.

Pan Grilled Halibut

  • 1 – 12oz. Halibut Filet
  • 1 Tablespoon EVOO
  • 1 Tablespoon unsalted butter
  • Sea Salt, Fresh cracked black pepper and ½ teaspoon Paprika

Rinse and dry the Halibut filet. Sprinkle both sides with the salt pepper and Paprika. I like to use very little spice on the fish so the relish is the dominant flavor. Heat a heavy skillet on Med-Hi heat (I have a side burner on my BBQ as I like to cook fish outside) for 5 minutes.  Add the EVOO until it shimmers.  Add the butter and immediately add the fish.  Cook for 3-4 minutes on each side.  Remove from the skillet, cut into portions and cover each piece with relish.  Serve immediately. 

Tips:  Use the relish as a dip with chips.  Halibut is such a dense fish, try cutting into small squares, covering with the relish, stab with a toothpick, and serve as an appetizer. 


Leave a Reply

Your email address will not be published. Required fields are marked *