Mediterranean Fish with Olives
Bring the fresh flavors of the Mediterranean to your table with this Mediterranean Fish with Olives. Tender white fish is baked with juicy cherry tomatoes, briny Kalamata olives, garlic, onions, and fragrant herbs, then finished with fresh lemon and parsley. This healthy, one-pan recipe is simple enough for busy weeknights yet elegant enough for entertaining.
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4
Why You’ll Love This Recipe
Ready in just 30 minutes
Mediterranean diet friendly
High in lean protein
Naturally gluten-free
One-pan meal with easy cleanup
Fresh, vibrant flavors
Perfect for meal prep
Ingredients
For the Fish
4 white fish fillets (cod, halibut, haddock, sea bass, or snapper), about 6 ounces each
2 tablespoons extra virgin olive oil
1 teaspoon smoked paprika
1 teaspoon dried oregano
½ teaspoon garlic powder
Salt and freshly ground black pepper, to taste
For the Mediterranean Olive Topping
1½ cups cherry tomatoes, halved
¾ cup pitted Kalamata olives, halved
¼ cup green olives, sliced
1 small red onion, thinly sliced
3 cloves garlic, minced
2 tablespoons capers, drained
2 tablespoons extra virgin olive oil
1 teaspoon dried thyme
1 teaspoon dried basil
2 tablespoons fresh lemon juice
1 teaspoon lemon zest
For Garnish
2 tablespoons chopped fresh parsley
¼ cup crumbled feta cheese (optional)
Lemon wedges
Kitchen Equipment
9×13-inch baking dish
Mixing bowl
Measuring cups and spoons
Knife and cutting board
Instructions
Step 1: Preheat the Oven
Preheat your oven to 400°F (200°C).
Lightly grease a baking dish with olive oil.
Step 2: Prepare the Olive Mixture
In a large bowl, combine:
Cherry tomatoes
Kalamata olives
Green olives
Red onion
Garlic
Capers
Olive oil
Thyme
Basil
Mix well and spread the mixture evenly in the baking dish.
Step 3: Season the Fish
Pat the fish dry with paper towels.
Season both sides with:
Smoked paprika
Oregano
Garlic powder
Salt
Black pepper
Arrange the fillets over the vegetable and olive mixture.
Drizzle with fresh lemon juice and sprinkle with lemon zest.
Step 4: Bake
Bake for 15–20 minutes, or until the fish flakes easily with a fork and reaches an internal temperature of 145°F (63°C).
If using feta cheese, sprinkle it over the dish during the last 2 minutes of baking.
Step 5: Garnish and Serve
Sprinkle with chopped fresh parsley and serve with lemon wedges.
Enjoy immediately while the fish is warm and flaky.
Expert Tips
Choose Firm White Fish
Cod, halibut, haddock, sea bass, or snapper work best because they hold their shape during baking.
Fresh Lemon Makes a Difference
Fresh lemon juice and zest brighten the rich flavors of the olives and herbs.
Don’t Overcook the Fish
Remove the fish from the oven as soon as it flakes easily to keep it moist and tender.
Add Feta at the End
Adding feta during the last few minutes keeps it creamy while allowing it to warm through.
Delicious Variations
Add More Vegetables
Include zucchini, bell peppers, spinach, or artichoke hearts for extra color and nutrition.
Spicy Mediterranean Fish
Add crushed red pepper flakes or sliced fresh chili peppers to the olive mixture.
Herb Upgrade
Finish with fresh dill, basil, or oregano for even more Mediterranean flavor.
Seafood Combination
Add shrimp or scallops alongside the fish for a delicious mixed seafood meal.
What to Serve with Mediterranean Fish with Olives
This dish pairs beautifully with:
Lemon herb quinoa
Brown rice
Couscous
Roasted baby potatoes
Greek salad
Steamed green beans
Whole wheat pita bread
Storage Instructions
Refrigerator
Store leftovers in an airtight container for up to 2 days.
Freezer
Freeze the cooked fish for up to 2 months. Thaw overnight in the refrigerator before reheating.
Reheating
Oven: Warm at 325°F (163°C) for about 10 minutes.
Microwave: Heat gently in 30-second intervals until warmed through.
Nutritional Benefits
Each serving provides:
Lean protein from fish
Heart-healthy fats from olive oil and olives
Omega-3 fatty acids (depending on the fish used)
Antioxidants from tomatoes, garlic, and herbs
Calcium from feta cheese (if included)
Nutritional values may vary based on the ingredients and serving size.
Frequently Asked Questions
Can I use frozen fish?
Yes. Thaw it completely and pat it dry before seasoning and baking.
Which olives work best?
Kalamata olives provide a rich, briny flavor, while green olives add a mild, tangy contrast. Using both creates a balanced taste.
Can I grill the fish instead?
Absolutely. Grill the fish separately and spoon the warm olive and tomato mixture over the top before serving.
Can I prepare this ahead of time?
Yes. Assemble the olive and tomato mixture in advance, then add the fish and bake just before serving.
Is this recipe suitable for meal prep?
Yes. Store the fish and olive mixture in airtight containers for quick lunches or dinners over the next couple of days.
Final Thoughts
This Mediterranean Fish with Olives is a simple yet elegant dish that showcases the bright, wholesome flavors of Mediterranean cuisine. Flaky fish, juicy tomatoes, briny olives, fragrant herbs, and fresh lemon come together in one pan for a meal that’s healthy, satisfying, and incredibly easy to prepare.
Serve it with quinoa, couscous, or a crisp Greek salad for a complete Mediterranean-inspired dinner that’s sure to become a favorite in your weekly meal rotation. 🐟🫒🍅🍋🌿