Plate of baked halibut topped with a simple sauce of olives and tomatoes, garnished with parsley.

Baked Halibut with Olives and Tomatoes

With just 15 minutes and a handful of ingredients, a flavorful dinner of Baked Halibut with Olives and Tomatoes can be on the table in no time. This simple, Mediterranean-inspired recipe makes weeknights easy!

Plate of baked halibut topped with a simple sauce of olives and tomatoes, garnished with parsley.
Baked Halibut with Olives and Tomatoes

With just 15 minutes and a handful of ingredients, a flavorful dinner of Baked Halibut with Olives and Tomatoes can be on the table in no time. While the halibut bakes in the oven, stir up a simple sauce of Spanish olives, onion, and tomatoes for this Mediterranean-inspired dish.

Grey plate with baked halibut topped with olives and tomatoes.

I barely cooked last week. May tends to have that effect on me — not because I feel uninspired to cook — quite the contrary! With the farmer’s markets just starting to burst with all wonderful ingredients I love this time of year, I find myself imagining all the things I want to cook for dinner.

No, the problem was this: instead of being in my kitchen, I was seated in my car, some days up to three hours at a time, battling stop and go traffic as I shuttled the kids to rehearsals, commuting to Berkeley. May brings with it end of the year performances, final games, tech weeks, Open House, and more, which translates to lots of eating out.

Spanish olives for Baked Halibut with Olives and Tomatoes.

The one good thing about being in Berkeley a lot last week meant we still ate well – there are so many wonderful restaurants that I rarely get to enjoy simply because I detest the traffic battles. I took full advantage of not cooking and make it a culinary crawl adventure. So much so, that I started to think – would you be interested in a food travel guide to Berkeley?

Let me know.

After my daughter’s final performance of Singing in the Rain yesterday afternoon, we drove back home to face the Sunday routines of getting ready for the week. I had some fresh halibut on hand and scanned the pantry for ingredients to give it a boost. A jar of Spanish olives caught my eye, and that, with a handful of cherry tomatoes and a touch of red onion made for a simple sauce, that added so much flavor in so little time.

Between you and me, perhaps having just a little bit of time was the best ingredient of all.

Baked halibut topped with a sauce of olives, onions, tomato and parsley.

Enjoyed this Baked Halibut with Olives and Tomatoes and looking for more fish recipes?  Be sure to check out these seafood recipes.

Fish Tacos with Avocado-Cilantro Sauce
Grilled Mahi Mahi with Onions and Capers
Halibut en Papillote with Carrot Top Pesto
Pan-Roasted Halibut with Cilantro Edamame Pesto
Salmon and Soba Noodle Salad

Baked Halibut with Olives and Tomatoes

A simple, Mediterranean-inspired recipe for Baked Halibut with Olives and Tomatoes makes weeknights easy! All you need is 15 minutes and a few ingredients!

Course Main Course
Cuisine Mediterranean, Vegetarian
Keyword fish, halibut, olives, seafood, tomatoes
Prep Time 2 minutes
Cook Time 13 minutes
Total Time 15 minutes
Servings 4 people
Calories 237 kcal

Ingredients

  • 1 1/3 lb halibut cut in 4 pieces
  • 2 tablespoons olive oil divided
  • kosher salt
  • freshly ground black pepper
  • 1/4 cup red onion finely minced
  • 1 cup cherry tomatoes halved
  • 1/2 cup Spanish olives halved
  • 1/2 cup parsley chopped, for garnish

Instructions

  1. Preheat the oven to 425°F. 

  2. Using 1 tablespoon of olive oil, brush the fish on both sides with the oil and season with salt and pepper and place on a lined baking sheet.

  3. Place the fish in the oven and bake for about 8-10 minutes, until the fish is opaque in the center.

  4. While the fish cooks, heat the remaining olive oil in a pan over medium heat.

  5. Add the red onion, stirring occasionally, until the onions have wilted, about 2 minutes.

  6. Add the tomatoes, season with a little salt and pepper, and cook for another 2 minutes until it just started to wilt and release juices.

  7. Stir in the olives and transfer the sauce to a bowl.

  8. To serve, place the halibut on a plate, top with the olives and tomatoes, and garnish with parsley. Serve immediately.

Nutrition Facts
Baked Halibut with Olives and Tomatoes
Amount Per Serving
Calories 237 Calories from Fat 99
% Daily Value*
Total Fat 11g 17%
Saturated Fat 1g 5%
Cholesterol 74mg 25%
Sodium 374mg 16%
Potassium 795mg 23%
Total Carbohydrates 3g 1%
Dietary Fiber 1g 4%
Sugars 1g
Protein 28g 56%
Vitamin A 19.6%
Vitamin C 23.3%
Calcium 3.4%
Iron 5.8%
* Percent Daily Values are based on a 2000 calorie diet.

Comments

  1. Sarah Jane Jennings

    Would this be good with a different white fish? I have some wild Hoki from Costco….

    Reply
    • Liren Baker

      Yes, you can substitute your favorite mild white fish. Hoki should be great, and cod would work, too! Enjoy!

Kitchen Confidante®

Kitchen Confidante uses cookies to serve you the best possible experience. By using our website, we understand that you accept their use and agree to our cookie policy.

The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.

Close