Weeknight Baked Halibut

Mediterranean Baked Halibut

Wild Pacific halibut bakes alongside juicy tomatoes, two kinds of olives, garlic and lemon in this colorful Mediterranean dinner. The pan juices are especially good with crusty bread for soaking up every last bit.

← Previous Recipe Next Recipe →

Featured Seafood

Mediterranean Baked Halibut

Mediterranean

Main Course

Mediterranean Baked Halibut

Declan Chapin, Premier Catch

No ratings yet

Servings

4

Prep Time

15 minutes

Cook Time

15 minutes

This Mediterranean Baked Halibut is a healthy dinner ready in under 30 minutes! Tender halibut fillets are baked with tomatoes, olives, and a zesty oregano-garlic sauce for a flavorful, elegant meal that’s quick enough for weeknights yet impressive enough for guests.

Ingredients

  • 4 x 6oz Wild Pacific Halibut portions
  • Kosher salt and freshly ground black pepper
  • ¼ cup extra virgin olive oil, divided
  • 1 lemon, zested and sliced into rounds
  • 1 pint cherry or grape tomatoes, halved
  • 1½ cups Kalamata or Castelvetrano olives (or a mix), pitted and halved
  • ½ medium red onion, thinly sliced
  • 3 cloves garlic, thinly sliced
  • 1 tbsp red wine vinegar
  • 1 tsp dried oregano
  • Fresh parsley, chopped (for garnish)

Directions

  1. Preheat oven to 425°F (220°C).
  2. Pat halibut dry and season on both sides with salt and pepper.
  3. Arrange lemon slices in a baking dish and place halibut fillets on top.
  4. Drizzle fish with 2 tbsp olive oil and sprinkle with lemon zest.
  5. In a bowl, combine halved tomatoes, olives, sliced red onion, and garlic.
  6. Add remaining 2 tbsp olive oil, red wine vinegar, oregano, and ½ tsp salt. Toss well.
  7. Spoon the tomato-olive mixture over the halibut fillets.
  8. Bake for 15–18 minutes, or until fish is opaque and flakes easily with a fork.
  9. Garnish with fresh parsley.
  10. Serve with toasted bread, couscous, or a simple side salad.

women-owned, family-run

Meet Premier Catch

We’re Joci and Ashley, sisters-in-law and co-founders of Premier Catch. We started Premier Catch to make it easy to enjoy incredible wild seafood at home, caught in Alaska and the Pacific Northwest, flash frozen at peak quality, and delivered straight to your door.

Our Story
Joci and Ashley Besecker - female founders of the woman-owned brand Premier Catch

More Wild Seafood Recipes

Crispy rice salmon cucumber and edamame in a bowl with sauce and green onions

Crispy Rice Salmon Salad

Crispy Wild King Salmon, crunchy rice, cucumber, avocado and edamame come together with a creamy sriracha dressing for an easy, flavor-packed lunch or dinner.

High-Protein Jalapeño Tuna Avocado Salad

High-Protein Jalapeño Tuna Avocado Salad

Creamy avocado, crisp cucumber and Jalapeño Albacore make this tuna salad fresh, satisfying and full of flavor.

Wild Salmon with Lemon-Caper Butter & Blueberry Sauce

Wild Salmon with Lemon-Caper Butter & Blueberry Sauce

Wild king or sockeye salmon with lemon-caper butter and a warm blueberry sauce. A bright, savory-sweet pairing.

Dungeness Crab Rolls with Lemon Chive Butter

Dungeness Crab Rolls with Lemon Chive Butter

Buttery wild Dungeness crab tucked into toasted split-top rolls is simple seafood perfection.

Wild Jalapeño Albacore Tuna Cakes with Lime Crema

Jalapeño Albacore Tuna Cakes with Lime Crema

Crisp Jalapeño Albacore tuna cakes with cool lime crema are savory, bright and full of flavor.

Garlic albacore tuna stuffed avocado halves topped with fresh chives and served with a lemon wedge.

Garlic Albacore Tuna Stuffed Avocados

Creamy avocado filled with lemony garlic albacore makes an easy lunch that feels fresh and substantial.

Garlic Albacore Tuna Burrata Pasta

Garlic Albacore Tuna Burrata Pasta

Garlic albacore, pesto, tomatoes and creamy burrata make this pasta rich, bright and deeply satisfying.

Salmon Blanket Dumplings

Salmon Blanket Dumplings

Savory wild coho salmon blanket dumplings with crisp bottoms, tender wrappers and chili oil.

cup of salmon soup

Lohikeitto, Traditional Finnish Salmon Soup

Finnish salmon soup with wild king salmon, potatoes, carrots, dill and cream.

Weeknight Baked Halibut

Mediterranean Baked Halibut

Wild Pacific halibut baked with cherry tomatoes, olives and lemon. Serve with crusty bread or crostini.