Halibut With Cherry Tomatoes, Capers and Olives: A Taste of the Coast

I remember the first time I tasted this dish. It was a warm summer evening in Moss Landing, a tiny fishing village on the California coast, and my then-boyfriend, now husband, had taken me to a tucked-away restaurant overlooking the harbor. The scent of saltwater and grilling fish hung in the air, and the simple elegance of the halibut, bathed in a bright, briny sauce, completely captivated me. The juicy burst of the cherry tomatoes, the salty tang of capers and olives – it was a symphony of flavors that instantly transported me to the Mediterranean. I was so enamored that I managed to sweet-talk the chef into giving me a list of the ingredients, and over the years, I’ve tweaked and perfected my own version, bringing that taste of the coast to my own kitchen.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 10-20 minutes
• Total Time: 25-35 minutes
• Servings: 4
• Dietary Type: Mediterranean, Gluten-Free, Dairy-Free

Ingredients

• 1/3 cup fresh lemon juice
• 2 teaspoons Dijon mustard
• 1/2 cup olive oil
• 1 cup cherry tomatoes, quartered
• 1/2 cup kalamata olives, pitted and chopped
• 2 tablespoons capers, rinsed and drained
• 2 tablespoons flat leaf parsley, chopped
• 2 lbs halibut steaks (for four pieces) or 2 lbs halibut fillets (for four pieces)
• Salt and pepper, to taste

Note: If good quality cherry tomatoes aren’t available, use any tomato, finely chopped. For a lighter dish, substitute half the olive oil with vegetable stock.

Equipment Needed

• Oven
• Baking dish (large enough to hold fish in a single layer)
• Whisk or Immersion Blender
• Cutting Board
• Knife

Instructions

1. Preheat your oven to 400°F (200°C). Ensure the oven rack is positioned in the middle.
2. In a medium bowl, whisk together the lemon juice and Dijon mustard.
3. Gradually whisk in the olive oil until the mixture is emulsified and slightly thickened. An immersion blender works wonders for this, creating a beautifully smooth dressing.
4. Gently stir in the quartered cherry tomatoes, chopped kalamata olives, and rinsed and drained capers. Season with salt and pepper to taste. Remember that capers and olives are naturally salty, so taste before adding too much salt.
5. Place the halibut steaks or fillets in a baking dish that’s just large enough to hold them in a single layer. Overcrowding the pan will steam the fish instead of baking it.
6. Pour the tomato mixture evenly over the halibut, ensuring each piece is well coated.
7. Cook the fish in the preheated oven until it’s just cooked through. Cooking time will vary depending on the thickness of the fish. Check for doneness after 10 minutes. Thicker steaks may take up to 20 minutes. The fish is done when it flakes easily with a fork and is opaque throughout.
8. Once the halibut is cooked, remove it from the oven and stir in the chopped flat-leaf parsley.
9. Serve the halibut immediately, spooning the flavorful tomato sauce over the top.

Expert Tips & Tricks

• Pat the fish dry with paper towels before adding the tomato mixture. This helps it brown slightly and prevents it from becoming too soggy.
• For an even more intense flavor, marinate the halibut in the lemon-mustard mixture for about 30 minutes before baking.
• Don’t overcook the fish! Halibut can become dry and rubbery if cooked too long. It’s better to slightly undercook it, as it will continue to cook from residual heat.
• If you’re short on time, you can sauté the tomato mixture in a pan for a few minutes before pouring it over the fish. This will help to soften the tomatoes and meld the flavors.
• Add a pinch of red pepper flakes to the tomato mixture for a touch of heat.

Serving & Storage Suggestions

Serve the halibut immediately, garnished with a sprinkle of fresh parsley and a drizzle of olive oil. It’s delicious served over angel hair pasta, as I originally enjoyed it, or with a side of roasted vegetables, quinoa, or crusty bread to soak up the sauce.

Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. Reheat gently in a skillet over low heat or in the microwave, being careful not to overcook the fish. The sauce can also be frozen for later use. It will keep for up to 1 month in the freezer.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	479 kcal	N/A
Total Fat	32.1g	49%
Saturated Fat	4.7g	23%
Cholesterol	111.4mg	37%
Sodium	437.6mg	18%
Total Carbohydrate	4.4g	1%
Dietary Fiber	1.3g	5%
Sugars	1.6g	6%
Protein	43g	86%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

• Other fish: If you can’t find halibut, you can substitute with other firm white fish such as cod, sea bass, or snapper.
• Lemon zest: Add a teaspoon of lemon zest to the tomato mixture for extra citrus flavor.
• Herbs: Experiment with different herbs, such as oregano, thyme, or basil, in place of or in addition to parsley.
• Vegetables: Add other vegetables to the tomato mixture, such as bell peppers, zucchini, or artichoke hearts.
• Spicy: Add a pinch of red pepper flakes for a spicy kick.

FAQs (Frequently Asked Questions):

Q: Can I use dried herbs instead of fresh parsley?
A: While fresh parsley provides the best flavor, you can substitute with 1 teaspoon of dried parsley if needed.

Q: How do I know when the halibut is cooked through?
A: The fish is done when it flakes easily with a fork and is opaque throughout. The internal temperature should reach 145°F (63°C).

Q: Can I make this dish ahead of time?
A: You can prepare the tomato mixture ahead of time and store it in the refrigerator for up to 24 hours. Add the parsley just before serving.

Q: Can I grill the halibut instead of baking it?
A: Yes, you can grill the halibut. Preheat your grill to medium heat and grill the fish for about 4-5 minutes per side, or until cooked through. Baste with the tomato mixture during the last few minutes of grilling.

Q: I don’t have kalamata olives. Can I use a different type of olive?
A: Yes, you can use any type of olive you like. Black olives or green olives would also work well.

Final Thoughts

This Halibut with Cherry Tomatoes, Capers and Olives is more than just a recipe; it’s a memory, a journey back to a special evening by the sea. I hope you’ll give it a try and experience the vibrant flavors for yourself. Feel free to adapt it to your own taste and preferences, and most importantly, enjoy the process of creating something delicious and memorable. Let me know what you think – I’d love to hear about your experience and any variations you try! Perhaps you’ll pair it with a crisp glass of Sauvignon Blanc to complete the coastal experience.