This post may contain affiliate links. Please read our disclosure policy.
This Oven-Baked Greek-Inspired Halibut is a delightful and simple dinner that uses Greek-inspired ingredients to give it a delicious, fun flavor!

While halibut can seem like a “fancy” filet of fish, halibut recipes don’t have to be complex or time-consuming at all! A simple blend of flavors alongside the white, flakey fish is all it takes to have a perfect dinner on the table in less than 30 minutes!
Here, Greek-inspired ingredients like kalamata olives, grape tomatoes, oregano, lemon, and feta cheese pair beautifully with the halibut. All you have to do is layer the ingredients in a roasting dish and throw it in the oven. It comes out oh-so-flavorful and couldn’t be easier!
Ingredients:
- Halibut Fillets
- Grape Tomatoes
- Shallot
- Kalamata Olives
- Lemons
- Extra Virgin Olive Oil
- Garlic
- Fresh Oregano
- Dijon Mustard
- Salt
- Pepper
- Crumbled Feta Cheese: Omit for Paleo and Whole30

Step-by-Step:
Step One: Preheat the Oven
Preheat the oven to 375℉.
Step Two: Place the Fish and Veggies in the Baking Dish
Place the halibut filets in an oven-safe baking dish. Scatter the tomatoes, shallots, olives and lemon over and around the fish filets.

Step Three: Make the Sauce
In a small bowl, whisk together the olive oil, lemon juice, garlic, oregano, and dijon until well combined. Pour the mixture over the fish.

Step Four: Season the Fish, Bake, and Serve
Sprinkle the top of the fish with salt, pepper, and feta cheese. Transfer to the oven and bake until the fish is cooked through and flakes easily with a fork, about 20 minutes, (depending on the size of your halibut filets). Halibut should flake easily with a fork when done.


I hope y’all enjoy this Oven-Baked Greek-Inspired Halibut!
For More recipes you are sure to love:
Miso Halibut in Parchment Paper
Easy Lemon Thyme Roasted Salmon
Roast Fish with White Beans and Chiles

Oven-Baked Greek-Inspired Halibut
Ingredients
- 4 [6-8 oz] halibut fillets
- 3/4 cup grape tomatoes
- 1 large shallot, halved and thinly sliced
- ¼ cup torn kalamata olives
- ½ lemon, thinly sliced
- 1/4 cup extra virgin olive oil
- juice of ½ lemon
- 2 garlic cloves, minced
- 1 tbsp of fresh oregano leaves loosely chopped
- 1/2 tsp dijon mustard
- 1 tsp salt
- ½ tsp pepper
- ¼ cup crumbled feta cheese *omit for Whole30/Paleo
Instructions
- Preheat the oven to 375℉.
- Place the halibut filets in an oven-safe baking dish. Scatter the tomatoes, shallots, olives and lemon over and around the fish filets.
- In a small bowl, whisk together the olive oil, lemon juice, garlic, oregano, and dijon until well combined. Pour the mixture over the fish.
- Sprinkle the top of the fish with salt, pepper, and feta cheese. Transfer to the oven and bake until the fish is cooked through and flakes easily with a fork, about 20 minutes, (depending on the size of your halibut filets). Halibut should flake easily with a fork when done.
Nutrition information is automatically calculated, so should only be used as an approximation.




This was a great way to make a summery halibut. Because it was just two of us, I added a drained and rinsed can of cannellini beans per another reviewer’s suggestion but kept all other measurements the same. Served with your roasted Greek Potatoes and a simple spinach garlic sauté. Definite keeper!
Excellent!!! I made this with Chilean sea bass. This recipe has been added to the rotation list.
Loved this recipe! It was my first time ever cooking halibut and it really was so easy and flavorful. I don’t like olives so I swapped with capers, and that was perfect. Halibut is pricey so I’d love to even try this recipe with cod for a weeknight meal.
This recipe was the best way that I have EVER cooked halibut. Easy to make and so incredibly delicious. My husband raved about it constantly as he was eating it. I will definitely be making it again and again.
So great to hear, Linda! Thanks for the review.
Outstanding! Going to make for guests this weekend. You are amazing!!
Glad you love it, Sue!