This Oven-Baked Greek-Inspired Halibut is a simple, flavorful weeknight dinner that brings Mediterranean flavors to the table with minimal effort. Tender halibut fillets are baked with grape tomatoes, shallot, kalamata olives, lemon, and a bright olive oil-lemon sauce, then finished with crumbled feta. The dish comes together in about 30 minutes and works well for casual meals or an easy dinner for guests.
Halibut often feels like a special-occasion fish, but this recipe proves it can be straightforward and fast. The firm, flaky white flesh of halibut pairs beautifully with bright lemon, savory olives, and aromatic oregano. You simply layer the ingredients in a baking dish, whisk a quick dressing, pour it over the fillets, and bake until the fish flakes easily with a fork.
This version is Greek-inspired rather than strictly traditional, so it’s easy to adjust to dietary needs—omit the feta for Whole30 or Paleo, swap oregano for thyme if you prefer, or use another firm white fish if halibut is not available. The result is a light, aromatic main course that pairs well with roasted vegetables, steamed greens, rice, or a simple salad.
Ingredients
- 4 halibut fillets (about 6–8 oz each)
- 3/4 cup grape tomatoes
- 1 large shallot, halved and thinly sliced
- 1/4 cup torn kalamata olives
- 1/2 lemon, thinly sliced
- 1/4 cup extra virgin olive oil
- Juice of 1/2 lemon
- 2 garlic cloves, minced
- 1 tbsp fresh oregano leaves, loosely chopped (or 1 tsp dried)
- 1/2 tsp Dijon mustard
- 1 tsp salt
- 1/2 tsp black pepper
- 1/4 cup crumbled feta cheese (omit for Whole30/Paleo)
Instructions
1. Preheat the oven
Preheat the oven to 375°F (190°C).
2. Arrange the fish and vegetables
Place the halibut fillets in a single layer in an oven-safe baking dish. Scatter the grape tomatoes, sliced shallot, torn kalamata olives, and lemon slices around and over the fillets so the flavors mingle while baking.
3. Make the sauce
In a small bowl, whisk together the extra virgin olive oil, lemon juice, minced garlic, chopped oregano, and Dijon mustard until combined. Pour the dressing evenly over the fish and vegetables to coat.
4. Season and bake
Sprinkle the fillets with salt and pepper, then scatter crumbled feta over the top if using. Bake in the preheated oven until the fish is opaque and flakes easily with a fork, about 18–22 minutes depending on fillet thickness. Halibut should be just cooked through—take it out as soon as it flakes easily to avoid drying.
Notes, Tips, and Variations
- If halibut is not available, use another firm white fish such as cod, sea bass, or grouper; adjust the baking time for thinner fillets.
- For a brighter sauce, add the zest of one lemon to the olive oil mixture. For a milder garlic flavor, roast the garlic before mixing into the dressing.
- Omit the feta to make this recipe compliant with Whole30 or Paleo guidelines; you can add toasted pine nuts for texture if avoiding dairy.
- To cook on the stovetop, sear fillets in an oven-safe skillet for 2–3 minutes per side, then transfer to the oven to finish, or cover and finish on low heat until cooked through.
- Leftovers keep well refrigerated in an airtight container for up to 2 days. Reheat gently in a low oven (about 300°F/150°C) or enjoy cold over a salad.
Serving Suggestions
Serve this halibut with simple sides that complement Mediterranean flavors: roasted or steamed vegetables, lemon-garlic green beans, a Greek salad, herbed rice, or warm pita. A drizzle of extra olive oil and a squeeze of fresh lemon just before serving brightens the dish.
Recipe Details
- Prep time: 10 minutes
- Cook time: 20 minutes (approx.)
- Total time: 30 minutes
- Servings: 4 people
- Author: Alex Snodgrass
Nutrition information varies based on ingredient brands and portion sizes; the values provided by automatic calculators are approximations. This dish is naturally rich in protein and healthy fats from olive oil and fish, and it’s a simple way to add Mediterranean-style ingredients to a balanced meal.
Other recipes you might enjoy
- Miso Halibut in Parchment Paper
- Easy Lemon Thyme Roasted Salmon
- Roast Fish with White Beans and Chiles
I hope you enjoy this Oven-Baked Greek-Inspired Halibut—quick to prepare, full of bright flavor, and ideal for a busy weeknight or a relaxed weekend dinner.