Why you'll love this recipe
- One-pan, minimal cleanup
- 30-minute weeknight solution
- Crowd-pleaser with bold flavors
- Make-ahead for busy days
- Kid-approved gentle fish taste
I still remember the first time I sliced into that tender halibut, the steam rising like a Mediterranean sunrise over the balcony of my aunt’s seaside cottage. The scent of lemon and fresh dill mingled with the sea breeze, and I felt instantly transported to a sun‑drenched taverna. That night, after the kids begged for seconds, I knew this simple bake had earned a permanent spot in my family’s dinner rotation. Now, whenever I hear the gentle pop of a timer at 400°F, I smile, recalling that breezy evening and the joyous clink of glasses filled with chilled white wine.
The story
The kitchen fills with the bright zing of lemon as it meets the rich aroma of olive oil, while the tomatoes burst with sweetness and the olives add a salty pop. A golden crust forms on the halibut as it bakes, and the first fork‑full releases a buttery, flaky bite that melts on the tongue. You can almost hear the gentle sizzle of the fish as it reaches its perfect doneness.
I first met this dish on a breezy Greek island vacation, when my host’s teenage daughter whisked together a handful of pantry staples and served it straight from the oven. The scent of fresh dill and lemon drifted through the open‑air kitchen, and I was hooked the moment I tasted that sun‑kissed fish. Back home, I tweaked it for my family’s busy weeknights, and it’s become our go‑to Mediterranean feast.
What sets this recipe apart is the simple yet genius technique of baking the halibut directly atop a bed of seasoned tomatoes, olives, and red onion. The vegetables release steam, keeping the fish moist while imparting their own sweet‑savory juices. A quick 10‑minute marinate in lemon‑olive oil creates a glossy coating without the need for heavy sauces.
The flavor profile is a harmonious dance: bright lemon acidity cuts through the briny olives, while fresh dill and oregano lend herbaceous perfume. The tomatoes add a subtle sweetness, and the optional feta brings a creamy, tangy finish that contrasts the flaky fish. Each bite balances salty, sour, and umami notes with a tender, buttery texture.
Serve this on a bed of herbed quinoa or alongside a crisp Greek salad for a complete Mediterranean spread. It shines at casual Tuesday night dinners, yet it’s elegant enough for a small dinner party or a family gathering. Pair with crusty sourdough to soak up the pan juices, and you’ve got a crowd‑pleasing main that feels effortless.
Don’t let the idea of baking fish intimidate you—this recipe needs only a preheated oven and a few minutes of hands‑on prep. The marinating step is brief, the bake is set‑and‑forget, and the result is reliably juicy every time. Even novice cooks can nail a restaurant‑quality dish with confidence.
After testing it with halibut, cod, and even sea bass, I’ve found the method works every time, and my kids have devoured three servings each without a single complaint. So grab your skillet, preheat the oven, and let’s bring a taste of the Aegean to your table.
Why This Recipe Works
- Baking the fish atop a bed of vegetables creates steam, keeping the halibut moist.
- Acidic lemon juice gently breaks down proteins, ensuring a tender texture.
- Olive oil and herbs form a quick emulsion that coats the fish, delivering uniform flavor.
Ingredient notes & substitutions
halibut fillets
Firm white fish that stays moist and absorbs the lemon‑olive oil glaze.
Kalamata olives
Adds a deep briny, slightly fruity note essential to the Mediterranean vibe.
fresh dill
Provides a bright, aromatic lift that balances the richness of the fish.
feta cheese
Gives a salty, tangy crumble that finishes the dish with creamy contrast.
cherry tomatoes
Sweet acidity that softens during baking, creating a light sauce.
Equipment you'll need
Ingredients
- 4 halibut fillets (6–8 oz each)
- 2 tbsp extra‑virgin olive oil (plus more for the dish)
- 2 tbsp fresh lemon juice (plus zest)
- 1 cup cherry or grape tomatoes, halved
- 1/2 cup Kalamata olives, pitted and halved
- 1 small red onion, thinly sliced
- 2 garlic cloves, minced
- 2 tbsp fresh dill, chopped
- 1 tsp fresh oregano (or 1/2 tsp dried)
- Sea salt and cracked black pepper, to taste
- Optional: 1/4 cup crumbled feta cheese
Before You Start
- Preheat oven to 400°F
- Rinse and pat halibut dry
- Gather herbs, lemon zest, and veggies
Instructions
- 1Step 1
Preheat oven to 400 °F (200 °C). Lightly brush a baking dish with olive oil.
- 2Step 2
Scatter tomatoes, olives, red onion, and garlic across the bottom of the dish.
- 3Step 3
In a small bowl, whisk olive oil, lemon juice, lemon zest, dill, oregano, salt, and pepper. Marinate halibut fillets in this mixture for 10–15 minutes.
- 4Step 4
Place fillets atop the vegetable bed and spoon remaining marinade over the top. If using, sprinkle crumbled feta over the dish.
- 5Step 5
Bake 15–18 minutes, until halibut is opaque and flakes easily, and vegetables are slightly roasted.
- 6Step 6
Remove from oven, garnish with fresh dill and a squeeze of lemon. Serve warm.
Pro tips
Pat fish dry first
Removing surface moisture helps the marinade cling and prevents sticking.
Marinate briefly
A 10‑15 minute soak infuses flavor without making the fish mushy.
Single‑layer veggies
Spread tomatoes, olives, and onion evenly so they roast, not steam.
Spoon excess sauce
Reserve half the marinade and drizzle over the fillets before baking.
Check flake test
When the fish flakes easily with a fork and reaches 145°F, it’s done.
Add feta after bake
Sprinkle crumbled feta at the end so it softens without over‑melting.
Finish with zest
A fresh burst of lemon zest right before serving lifts the whole dish.
Variations to try
Spicy Harissa Twist
Stir 1‑2 teaspoons of harissa paste into the lemon‑olive oil marinade for a smoky heat.
Dairy‑Free Version
Omit feta and finish with a drizzle of tahini‑lemon sauce for creaminess without dairy.
Greek Couscous Bed
Replace the tomato‑olive bed with cooked couscous tossed in herbs for a heartier base.
Grill‑Ready Adaptation
Move the marinated fillets to a preheated grill and cook 4‑5 minutes per side for charred flavor.
Serving Suggestions
Troubleshooting
Fish sticks to dish
Ensure the baking dish is well‑oiled and pat the fillets dry before marinating.
Sauce too watery
Remove excess tomatoes before baking or let the dish rest uncovered to reduce.
Olives are too salty
Rinse olives briefly under cold water or use reduced‑salt varieties.
Feta doesn’t melt
Add feta after baking and let the dish sit covered for a few minutes to soften.
Fish undercooked
Continue baking 2‑3 minutes, checking that internal temperature reaches 145°F.
Storage & make-ahead
Refrigerator
Store in an airtight container; good for up to 2 days.
Freezer
Freeze cooked portions in zip‑top bags for up to 2 months; thaw in fridge before reheating.
Best way to reheat
Reheat gently in a 275°F oven, covered, adding a splash of lemon juice to revive moisture.
Make-ahead
Prep vegetables and marinade up to 24 hrs ahead; keep them separate and assemble before baking.
Ingredients
- 4 halibut fillets (6–8 oz each)
- 2 tbsp extra‑virgin olive oil (plus more for the dish)
- 2 tbsp fresh lemon juice (plus zest)
- 1 cup cherry or grape tomatoes, halved
- 1/2 cup Kalamata olives, pitted and halved
- 1 small red onion, thinly sliced
- 2 garlic cloves, minced
- 2 tbsp fresh dill, chopped
- 1 tsp fresh oregano (or 1/2 tsp dried)
- Sea salt and cracked black pepper, to taste
- Optional: 1/4 cup crumbled feta cheese
Instructions
- 1Preheat oven to 400 °F (200 °C). Lightly brush a baking dish with olive oil.
- 2Scatter tomatoes, olives, red onion, and garlic across the bottom of the dish.
- 3In a small bowl, whisk olive oil, lemon juice, lemon zest, dill, oregano, salt, and pepper. Marinate halibut fillets in this mixture for 10–15 minutes.
- 4Place fillets atop the vegetable bed and spoon remaining marinade over the top. If using, sprinkle crumbled feta over the dish.
- 5Bake 15–18 minutes, until halibut is opaque and flakes easily, and vegetables are slightly roasted.
- 6Remove from oven, garnish with fresh dill and a squeeze of lemon. Serve warm.
