Halibut With Cherry Tomatoes, Capers and Olives

Total Time
Prep 20 mins
Cook 15 mins

When I was first dating my husband, we went to a small restaurant in Moss Landing and I had this dish. The sweet tomatoes, sour lemon and salty olives and capers are wonderful with the halibut. The chef was kind enough to list the ingredients for me. What I didn't remember exact amounts for, I improvised and it's close enough for me to what I had that day! If you can't get good cherry tomatoes, use any tomato chopped small. I've also subbed half the olive oil for stock when I'm feeling dietetic and that's good too. Not AS good, maybe, but good!

Ingredients Nutrition


  1. Preheat oven to 400.
  2. Mix lemon and mustard blend in oil 'til emulsified (I love my immersion blender!). Stir in tomatoes, olives, capers, salt & pepper.
  3. Put the fish in a baking dish just large enough to hold them in one layer and pour the tomato mixture over it.
  4. Cook the fish in middle of oven until just cooked through--depending on the thickness of your fish, it can vary from 10-20 minutes.
  5. Stir in parsley, and serve fish with the sauce. Freshly ground black pepper is great, but the capers and olives usually have enough salt to carry the dish.
  6. Excellent on angel hair pasta!


Most Helpful

One word...fabulous.

Ladner April 25, 2015

Excellent! Keeper recipe! I love the flavor as well as it is being light and healthy. Very simple to cook as well. Thank you.

YungB March 16, 2014

I have to say, this is one fabulous dish! The fish was tender (I used fresh haddock) and the smells from the kitchen were as good as the flavor of the first bite! Delicious all the way and my family requests that we have it again real soon, so you know it's a keeper!

MyCookiesCrumble July 20, 2011

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a