Mediterranean Baked Halibut
May 5th, 2026Pacific Halibut Meets Greek Flavors
White fish and Mediterranean ingredients are culinary soulmates. Somehow the mild flavor of a white fish like Pacific halibut always goes perfectly with some of the more pronounced flavors of the mare nostrum. Our easy recipe for a Mediterranean halibut bake channels the bold yet simple flavors of Greek cuisine, in a one-pan meal that’s ready in about 20 minutes.
We like using Pacific halibut for this recipe, as its firm and meaty texture is a fine complement to the rustic texture of the other ingredients. Ripe cherry tomatoes, salty feta cheese, and briny kalamata olives are scattered on top of the fish, and they’ll release their juices and flavors into the dish as they bake.
And no Greek-inspired recipe is complete without garlic, thyme, and lemon. Plus lots of extra-virgin olive oil to top things off.
The WAC recipe team featured Honey Blackened Salmon in a live event! Watch the recording of the cooking demo to see how it's made.
Mediterranean Baked Halibut
By Wild Alaskan Company
Prep time
8 minutes
Cook Time
12 minutes
Total time
20 minutes
Yield
4 servings
Ingredients
- 4 (6 oz.) packages Pacific halibut
- Sea salt and freshly ground black pepper
- 1 cup cherry tomatoes, halved
- ¼ cup feta cheese, crumbled
- ⅓ cup pitted kalamata olives, crushed with side of knife
- 2 large cloves garlic, minced
- 2 tablespoons fresh thyme, or 2 teaspoons dried thyme
- ¼ cup extra virgin olive oil
- Juice from ½ a lemon
Instructions
1. Preheat oven to 375F. Meanwhile, arrange halibut in a baking dish, leaving space between fillets. Season with salt and pepper. Scatter tomatoes, feta, and olives, garlic, and thyme on top of fish, then drizzle with olive oil. Squeeze half a lemon over the dish.
2. Place baking dish on center rack in oven and set timer to 10 minutes. At the 10-minute mark, check on the doneness of fillets. Halibut is done when thickest part flakes easily or has reached an internal temperature of 130 degrees on an instant read thermometer. Cook for a couple more minutes if not done.
3. Serve while hot or at room temperature with side of cooked greens, rice, or lemony roasted potatoes.
Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food-borne illness, especially if you have a certain medical condition. The FDA recommends an internal temperature of 145°F for cooked fish.
