Mediterranean White Fish with Cherry Tomatoes & Olives
A bright, healthy Mediterranean-style fish dish with juicy tomatoes, briny olives, garlic, olive oil, and herbs. It works beautifully with cod, haddock, halibut, sea bass, or any firm white fish.
Servings
4 servings
Prep & Cook Time
- Prep: 15 minutes
- Cook: 20 minutes
- Total: 35 minutes
Ingredients
For the Fish
- 4 white fish fillets (about 6 oz / 170 g each)
- 1 tsp salt
- ½ tsp black pepper
- 1 tsp paprika
- 1 tsp dried oregano
- 2 tbsp olive oil
- Juice of ½ lemon
For the Mediterranean Tomato-Olive Sauce
- 2 tbsp olive oil
- 4 garlic cloves, minced
- 1 small red onion, thinly sliced
- 2 cups cherry tomatoes, halved
- ½ cup Kalamata olives, pitted and sliced
- 2 tbsp capers (optional)
- ½ tsp chili flakes (optional)
- ¼ cup white wine or vegetable broth
- 1 tsp dried thyme
- Salt and pepper to taste
- 2 tbsp chopped fresh parsley or basil
Optional Garnishes
- Lemon wedges
- Crumbled feta cheese
- Fresh basil leaves
Instructions
Step 1: Season the Fish
Pat the fish dry with paper towels.
Season both sides with:
- salt
- pepper
- paprika
- oregano
Drizzle with lemon juice and let sit for 10 minutes.
Step 2: Sear the Fish
Heat 2 tbsp olive oil in a large skillet over medium-high heat.
Add fish fillets and cook:
- 3–4 minutes per side for thinner fillets
- 4–5 minutes per side for thicker fillets
The fish should be lightly golden but not fully overcooked.
Transfer to a plate.
Step 3: Make the Sauce
In the same skillet:
- Add olive oil if needed.
- Sauté onion for 3 minutes.
- Add garlic and cook 30 seconds.
- Stir in cherry tomatoes and cook until softened (5–6 minutes).
- Add olives, capers, chili flakes, thyme, and wine/broth.
- Simmer for 3–4 minutes.
Taste and adjust seasoning.
Step 4: Finish the Dish
Return fish to the skillet.
Spoon sauce over the fillets and simmer gently for 3–5 minutes until the fish flakes easily.
Sprinkle with parsley or basil.
Serve warm with lemon wedges.
Serving Suggestions
This dish pairs well with:
- couscous
- rice pilaf
- roasted potatoes
- crusty bread
- quinoa
- sautéed spinach
Storage
- Refrigerate up to 2 days in an airtight container.
- Reheat gently to avoid drying out the fish.
Q&A
Q1: What type of white fish works best?
Firm white fish holds up best:
- cod
- halibut
- haddock
- sea bass
- snapper
- tilapia
Cod is especially popular because it absorbs the Mediterranean flavors well.
Q2: Can I bake this instead of pan-searing?
Yes.
Baking Method
- Preheat oven to 400°F (200°C).
- Place seasoned fish in a baking dish.
- Pour tomato-olive mixture around and over the fish.
- Bake 15–18 minutes until flaky.
Q3: Can I use canned tomatoes?
Absolutely.
Use:
- 1 can diced tomatoes (14 oz / 400 g)
Drain slightly if very watery.
Q4: Is this recipe healthy?
Yes. It’s:
- high in protein
- rich in omega-3s (depending on fish)
- naturally low-carb
- Mediterranean diet friendly
- gluten-free
Q5: What olives should I use?
Best choices:
- Kalamata olives
- Castelvetrano olives
- black olives
Kalamata gives the most authentic Mediterranean flavor.
Q6: Can I make it dairy-free?
Yes. The base recipe is naturally dairy-free.
Just skip feta garnish if using it.
Q7: What wine pairs well with this dish?
Good pairings:
- Sauvignon Blanc
- Pinot Grigio
- Vermentino
- Dry Rosé
Q8: Can I make this ahead?
You can prepare the sauce 1 day ahead.
Cook the fish fresh for best texture.
Q9: How do I know when fish is done?
Fish is ready when:
- it flakes easily with a fork
- internal temperature reaches 145°F (63°C)
- flesh turns opaque
Q10: Can I make it spicy?
Yes.
Add:
- extra chili flakes
- chopped fresh chili
- a spoon of harissa paste
for more heat.
Tips for Best Flavor
- Use good-quality olive oil.
- Don’t overcrowd the pan.
- Fresh herbs added at the end brighten the dish.
- Let tomatoes blister slightly for deeper flavor.
Enjoy your Mediterranean White Fish with Cherry Tomatoes & Olives!
