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!

- Prep time
- 2 min
- Cook time
- 13 min
- Yield
- 4 servings
- Difficulty
- MEDIUM
Ingredients
Quantities are shown as originally provided.
- 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.