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
Prep Time 2 minutes
Cook Time 13 minutes
Total Time 15 minutes
Servings 4 people
Calories 237kcal

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

  • Preheat the oven to 425°F. 
  • 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.
  • Place the fish in the oven and bake for about 8-10 minutes, until the fish is opaque in the center.
  • While the fish cooks, heat the remaining olive oil in a pan over medium heat.
  • Add the red onion, stirring occasionally, until the onions have wilted, about 2 minutes.
  • 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.
  • Stir in the olives and transfer the sauce to a bowl.
  • To serve, place the halibut on a plate, top with the olives and tomatoes, and garnish with parsley. Serve immediately.

Nutrition

Calories: 237kcal | Carbohydrates: 3g | Protein: 28g | Fat: 11g | Saturated Fat: 1g | Cholesterol: 74mg | Sodium: 374mg | Potassium: 795mg | Fiber: 1g | Sugar: 1g | Vitamin A: 980IU | Vitamin C: 19.2mg | Calcium: 34mg | Iron: 1mg
Did you make this recipe?I'd love to see! Tag @kitchconfidante on Instagram and hashtag it #kitchenconfidante

Comments

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

  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!

      Reply
Kitchen Confidante®
850