Baked Greek Halibut

Aug 28, 2023

Our Registered Dietitians designed this oven-baked greek-inspired halibut as a simple week-night supper. Mediterranean-inspired ingredients including olives, tomatoes, feta, herbs and lemon offer bright flavour!

A simple blend of Greek flavors alongside the white, flakey fish makes for a nutritious dinner.  Choose your favorite side dishes to complete the meal like rice or pasta for carbs and roasted asparagus or a salad for some extra veggies!





  • 4 small or 2 large halibut filets (16 ounces total)
  • cup cherry tomatoes, halved
  • ¼ cup kalamato olives, torn in half
  • 1 tablespoon olive oil
  • ½ lemon, juiced
  • 2 cloves garlic, minced
  • 1 teaspoon dijon mustard
  • 2 tablespoon fresh herbs (eg. oregano, mint, dill, or basil)*
  • 1 teaspoon salt
  • ½ teaspoon pepper
  • ½ lemon, thinly sliced
  • ¼ cup feta

*Note: if you don't have fresh herbs use 1 teaspoon of dried herbs.


  1. Preheat the oven to 400°F
  2. Place the halibut filets in a baking dish and scatted the halved cherry tomatoes and kalamato olives over the top.
  3. Whisk together the olive oil, lemon juice, garlic, dijon mustard, and fresh herbs. Pour the mixture over top of the fish.
  4. Sprinkle the salt and pepper over top of the fish. 
  5. Add the thin slices of lemon on top of the fish and then sprinkle on the feta.
  6. The length of time required to bake the halibut filets depends on the thickness of the filets. Ours were thicker and took 25 minutes. Small fillets make take only 15-20 minutes. You can check the internal temperature of the halibut to ensure it reaches 130 to 135°F. The centre will be opaque (but not glossy or pink) and flake easily with a fork.

Note: we've listed this recipe as serving 4 but it may only serve 2-3 for larger appetites!


Our team of Registered Dietitians work closely with their one-on-one nutrition coaching clients to menu plan for their personal goals or for their family's unique needs. Exploring new recipes with nutritious ingredients (like fish!) is a great way to keep meals interesting while obtaining a range of key nutrients needed for optimal health. Fish like halibut is a great source of protein, B vitamins, selenium, and potassium!



Did you try this recipe? Comment below! If you enjoyed this recipe, you may like our recipe for herbed baked halibut!


Ready to bring the evidence-based nutrition support of our Registered Dietitians into your kitchen? 

Check out Comprehensive Nutrition Coaching!

Hungry for more? 

Get recipes, tips, and updates from the Vitality Nutrition team straight to your inbox!
Don't worry, your information won't be shared.