Halibut With Cherry Tomatoes, Capers and Olives

READY IN: 35mins
Recipe by DeeCooks

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!

Top Review by Ladner

One word...fabulous.

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!

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a