Table of Contents
Baked Fish with Cherry Tomatoes and Olives – One-Pan Mediterranean Delight
I still remember the first time I made baked fish with cherry tomatoes and olives — it was a rainy Saturday in my tiny NYC kitchen, and I was missing the sun-drenched coast of Morocco where my mother would slow-cook fish in a tagine with preserved lemons and olives. This easy baked fish recipe is my love letter to those flavors, simplified for a busy weeknight but still bursting with the kind of depth that makes you close your eyes with every bite. The secret? A high-heat oven that caramelizes the cherry tomatoes until they burst into a sweet-tart sauce, while the olives add a briny punch that elevates the fish without overwhelming it. This healthy seafood dinner comes together in one pan — less cleanup, more flavor. And because I trained in Paris, I couldn’t resist finishing it with a drizzle of extra-virgin olive oil and a sprinkle of fresh herbs. It’s Mediterranean baked fish at its finest, and I’m convinced it will become a regular in your rotation too.
The beauty of this one pan fish dinner is how the ingredients work together. As the fish bakes, the cherry tomatoes soften and release their juices, pooling around the fillets and keeping them incredibly moist. The olives — I love using a mix of Castelvetrano and Kalamata — add little pockets of briny richness, while capers (optional but highly recommended) provide a pop of acidity. Aromatics like garlic, shallots, and a splash of white wine (or lemon juice) create a fragrant broth that you’ll want to spoon over rice or crusty bread. The fish comes out fork-tender, with a slight golden edge from the hot oven. It’s the kind of meal that tastes like you spent hours in the kitchen, but really, you just tossed everything in a baking dish and let the heat do the magic.
My version of this easy baked fish recipe is rooted in the French technique of en papillote but adapted for an open baking dish — because I wanted those tomato juices to concentrate and the fish to get a bit of color on top. A tip I picked up at Le Cordon Bleu: always dry the fish fillets thoroughly before seasoning. It ensures a nice sear (even in the oven) and prevents steaming. One common mistake I see is overcrowding the pan — give the tomatoes and fish space to breathe. That’s how you get that gorgeous caramelization. In this post, I’ll walk you through every step, share my favorite store-bought shortcuts, and show you how to customize this healthy seafood dinner for whatever you have on hand. Let’s get cooking!
Why This Baked Fish Recipe Is the Best
The Flavor Secret: Growing up in Morocco, I learned that the key to a memorable fish dish is balance — acidity from tomatoes or lemons, saltiness from olives or capers, and warmth from spices like cumin and paprika. This recipe brings all that to your table in a single pan. The cherry tomatoes burst into a natural sauce as they roast, mingling with the briny olives and the subtle sweetness of shallots. I finish it with a pinch of smoked paprika and a squeeze of lemon — that combination is pure North African soul meets Parisian finesse.
Perfected Texture: Through years of testing in my NYC kitchen, I’ve nailed the perfect bake time for flaky, moist fish every time. The method is simple: a hot oven (400°F) and a generous bed of tomatoes under the fish. The tomatoes create a protective layer that prevents the fish from drying out, while the exposed top gets a light golden crust. This is the technique I used at a pop-up in Brooklyn — guests always asked how I kept the cod so tender. The answer? Don’t peek! Let the oven do its work undisturbed for the first 15 minutes.
Foolproof & Fast: Even if you’ve never cooked fish before, this recipe is forgiving. You can use almost any white fish fillet — cod, haddock, sea bass, or even salmon (though that’s a different flavor profile). The instructions are straightforward, and the visual cues (tomatoes starting to wrinkle, fish turning opaque) make it easy to know when dinner is ready. It’s a lifesaver on busy weeknights when you want something that feels special without the fuss.
Baked Fish with Cherry Tomatoes and Olives Ingredients
I love sourcing the best produce at the Union Square Greenmarket — those pint-size cherry tomatoes in summer are unbeatable. But even in winter, good-quality cherry tomatoes from the grocery store work beautifully. Olives I usually pick up from the olive bar at Whole Foods or a local Italian deli. Here’s everything you’ll need for this easy baked fish recipe.
Ingredients List
- 1½ lbs (680g) white fish fillets (cod, haddock, or sea bass), skin on or off — your choice
- 1 pint (about 2 cups) cherry tomatoes, halved
- ½ cup mixed olives (Castelvetrano and Kalamata), pitted and roughly chopped
- 2 tablespoons capers, drained (optional but recommended)
- 1 large shallot, thinly sliced
- 3 cloves garlic, thinly sliced
- ¼ cup dry white wine (or substitute with 2 tablespoons lemon juice + 2 tablespoons water)
- 3 tablespoons extra-virgin olive oil, plus more for drizzling
- 1 teaspoon smoked paprika
- ½ teaspoon ground cumin (optional — adds a warm Moroccan note)
- Salt and freshly ground black pepper to taste
- Fresh herbs for garnish: parsley, basil, or dill (a small handful)
- Lemon wedges for serving
Ingredient Spotlight
Fish: The star of our one pan fish dinner. Look for fillets that are firm to the touch, smell fresh (like the sea, not fishy), and have a translucent appearance. Cod is my go-to because it holds up beautifully during baking and has a mild flavor that takes on the Mediterranean seasonings. Substitution: Use haddock, halibut, or even thick salmon fillets (adjust cooking time by 5 minutes). If using frozen fish, thaw completely in the refrigerator overnight and pat very dry before seasoning.
Cherry Tomatoes: They’re the key to the saucy base. In summer, choose ripe, sweet cherry tomatoes — the smaller the sweeter. In winter, Campari tomatoes or even grape tomatoes work. Avoid canned tomatoes here; fresh ones offer the best texture and natural sweetness. If you only have canned whole tomatoes, drain them and roughly chop, then reduce the wine to 2 tablespoons because they’re more watery.
Olives: I use a mix of buttery Castelvetrano (no bitterness) and tangy Kalamata. This combo gives the dish complexity. If you can only find one, choose a meaty green olive or a briny black olive. Always pit them first — it’s a small step that makes eating much more pleasant. You can also use oil-cured olives for a deeper flavor.
Capers: These tiny brined buds are like flavor bombs. They add a salty, lemony punch that cuts through the richness of the fish and olive oil. If you’re watching sodium, rinse them before adding. Don’t skip them — they’re the secret ingredient that makes this dish taste restaurant-quality.
Wine and Olive Oil: A good-quality extra-virgin olive oil is non-negotiable here — it’s the backbone of the Mediterranean diet. The wine is optional but recommended; it deglazes the pan and creates a light broth. If you don’t cook with wine, substitute with a splash of chicken stock or vegetable broth plus a squeeze of lemon juice.
| Original Ingredient | Best Substitution | Flavor / Texture Impact |
|---|---|---|
| White fish fillet | Salmon fillet (thick cut) | Richer, more assertive flavor; bake 5–7 min longer |
| Cherry tomatoes | Grape tomatoes or diced Roma tomatoes | Grape tomatoes similar; Romas will need extra olive oil & a pinch of sugar |
| Mixed olives | Only Kalamata or only Castelvetrano | Slightly less complexity, but still delicious |
| Dry white wine | Lemon juice + water (1:1) | More acidic, less savory; add a pinch of sugar to balance |
| Shallot | Small yellow onion (very thinly sliced) | Milder, slightly sweeter; use about ⅓ cup sliced |
How to Make Baked Fish with Cherry Tomatoes and Olives — Step-by-Step
Trust me, this is one of those recipes that feels almost too easy — but every bite says otherwise. Follow these simple steps, and you’ll have a restaurant-quality dinner in under 40 minutes.
Step 1: Preheat and Prep
Preheat your oven to 400°F (200°C). While it heats, pat the fish fillets dry with paper towels — wet fish won’t develop that lovely golden top. Season both sides generously with salt, pepper, and the smoked paprika. If you’re using cumin, sprinkle that on too.
💡 mia’s Pro Tip: Patting the fish dry is non-negotiable. Moisture is the enemy of browning. I learned this at Le Cordon Bleu — even a little water on the surface turns into steam and prevents that beautiful caramelization.
Step 2: Build the Tomato Bed
In a 9×13-inch baking dish (or a similar shallow ovenproof dish), combine the cherry tomatoes, olives, capers, shallot, and garlic. Drizzle with 2 tablespoons of olive oil, season with a pinch of salt and pepper, and toss to coat. Spread the mixture into an even layer.
⚠️ Common Mistake to Avoid: Don’t use a dish that’s too small — the tomatoes need room to spread out and caramelize. If they’re piled too high, they’ll steam instead of roast, and you’ll miss that delicious concentrated flavor.
Step 3: Arrange the Fish
Nestle the seasoned fish fillets into the tomato mixture, skin-side down (if using skin-on). They should be partially surrounded by tomatoes but with some of the flesh exposed. Drizzle the remaining 1 tablespoon of olive oil over the fish and pour the white wine around (not directly on) the fillets — this keeps the fish from getting soggy.
💡 mia’s Pro Tip: For even cooking, choose fillets of similar thickness. If you have a thin tail piece and a thick center cut, tuck the thin end under so it doesn’t overcook. Or cut the thicker one in half lengthwise.
Step 4: Bake to Perfection
Place the dish in the oven and bake uncovered for 18–22 minutes, depending on the thickness of your fish. The fish is done when it flakes easily with a fork and the center is opaque (145°F internal temperature). The tomatoes should be wrinkled and releasing their juices, and the edges of the dish will be bubbling.
⚠️ Common Mistake to Avoid: Overbaking is the #1 fish killer. Start checking at 15 minutes if your fillets are thin (½ inch). Remember that fish continues to cook from residual heat after you pull it out — so remove it when it’s just barely cooked through.
Step 5: Finish and Serve
Remove the dish from the oven and let it rest for 2–3 minutes. Squeeze fresh lemon juice over everything, scatter with fresh herbs (parsley, basil, or dill), and drizzle a little more olive oil for shine. Serve immediately with sides of your choice.
💡 mia’s Pro Tip: For an extra burst of freshness, make a quick gremolata by mixing chopped parsley, lemon zest, and a clove of minced garlic. Sprinkle it over the fish just before serving — it’s what I do when I want to impress dinner guests in my NYC apartment.
| Step | Action | Duration | Key Visual Cue |
|---|---|---|---|
| 1 | Preheat oven, pat fish dry, season | 5 min | Paprika evenly coats fish |
| 2 | Toss tomatoes, olives, shallot, garlic with oil in dish | 3 min | Evenly coated in a shallow layer |
| 3 | Nestle fish into tomato bed, add wine | 2 min | Fish partially surrounded by tomatoes |
| 4 | Bake uncovered at 400°F | 18–22 min | Fish flakes, tomatoes wrinkled, juices bubbling |
| 5 | Rest, garnish with lemon & herbs, serve | 2 min rest | Aromatic steam, bright colors |
Serving & Presentation
I love serving this healthy seafood dinner directly from the baking dish — it’s rustic and inviting, perfect for a relaxed weeknight or a casual dinner party. The tomato-olive sauce is the star, so I always make sure to spoon plenty over the fish and onto the plate. For an extra touch, I scatter a handful of microgreens or a few fresh basil leaves on top for color and freshness.
In my NYC apartment, I often pair this with a side of couscous (a nod to my Moroccan roots) or a simple arugula salad with lemon vinaigrette. The couscous soaks up all those glorious juices, while the peppery arugula cuts through the richness. For a low-carb option, serve with roasted zucchini noodles or a large green salad. And don’t forget crusty bread — it’s mandatory for sopping up every last drop.
When I entertain, I like to plate each fillet individually on a warm plate, nestle a generous spoonful of the tomato-olive mixture alongside, and finish with a drizzle of olive oil and a sprinkle of flaky sea salt. It looks stunning without any fussy technique — exactly the kind of cooking I love.
| Pairing Type | Suggestions | Why It Works |
|---|---|---|
| Side Dish | Couscous, herbed rice, quinoa, roasted potatoes, crusty bread | Absorbs the tomato-olive sauce; adds texture |
| Sauce / Dip | Tahini sauce, tzatziki, or a simple lemon-herb vinaigrette | Creamy or tangy contrast to the briny, savory fish |
| Beverage | Crisp white wine (Sauvignon Blanc, Vermentino), dry rosé, or sparkling water with lemon | Acidity cuts through the olive oil and complements the tomatoes |
| Garnish | Fresh parsley, basil, dill; lemon zest; gremolata | Adds freshness and visual appeal |
Make-Ahead, Storage & Reheating
This Mediterranean baked fish is best enjoyed fresh, but I know how busy life gets — especially in New York. Here’s how I meal-prep it for the week ahead. The good news: the tomato-olive base can be prepped a day in advance, and the fish can be seasoned and refrigerated (covered) for up to 8 hours. That way, when you’re ready, you just assemble and bake.
| Method | Container | Duration | Reheating Tip |
|---|---|---|---|
| Refrigerator | Airtight container, fish separate from sauce | Up to 2 days | Reheat gently in a 300°F oven for 10 min, covered with foil. Or microwave in 30-sec bursts, but avoid overcooking. |
| Freezer | Freezer-safe container, sauce and fish together | Up to 2 months | Thaw overnight in fridge, then reheat in a 350°F oven for 12–15 min. The texture won’t be as perfect as fresh, but still tasty. |
| Make-Ahead | Assemble dish (without wine) up to 24h ahead; keep covered in fridge | Add wine just before baking | Add 3–5 minutes to baking time if cooking straight from the fridge. |
A note from my experience: leftover fish can be flaked and used in salads or tossed with pasta the next day. I often make a quick fish salad with leftover one pan fish dinner — just mix the flaked fish with some of the tomato sauce, a little Greek yogurt, and fresh dill. Delicious on toast or crackers.
Variations & Easy Swaps
One of the things I love about this easy baked fish recipe is how flexible it is. You can change the flavor profile entirely by swapping a few ingredients. Here are three of my favorite variations — each tested multiple times in my NYC kitchen.
| Variation | Key Change | Best For | Difficulty Impact |
|---|---|---|---|
| Moroccan Spiced | Add 1 tsp ras el hanout, swap capers for preserved lemon, use green olives only | When you want a deeper, more aromatic flavor | Easy – same technique |
| Herb & Lemon | Increase lemon juice, add lemon zest, use only Kalamata olives, add fresh oregano and thyme | A bright, summery version | Easy – same technique |
| Spicy Calabrian | Add 1–2 tsp Calabrian chili paste, swap green olives for oil-cured black olives, use cherry tomatoes and sun-dried tomatoes mix | When you crave heat and intensity | Easy – same technique |
Moroccan Spiced Variation
This is the version that reminds me most of my mother’s kitchen. Ras el hanout (a warming Moroccan spice blend) replaces the smoked paprika, and preserved lemon adds a funky, floral citrus note that’s irreplaceable. If you can’t find preserved lemon, use lemon zest and an extra tablespoon of lemon juice. The green olives — I like Cerignola — keep the dish light. This variation is magical served with fluffy couscous and a sprinkle of toasted almonds.
Herb and Lemon Variation
I love this for spring and summer, especially when fresh oregano and thyme are overflowing at the farmers market. Swap the shallot for thinly sliced fennel bulb for a subtle anise note. The extra lemon juice and zest brighten everything up, making it perfect with a side of roasted asparagus or a simple green salad. For a French touch, I sometimes add a splash of Pernod — it amplifies the fennel flavor beautifully.
Spicy Calabrian Variation
This one is for the heat lovers — and my NYC friends always request it. Calabrian chili paste (found in Italian markets or online) adds a fruity, lingering heat that pairs brilliantly with the briny olives. Sun-dried tomatoes (the oil-packed kind) add chewiness and concentrated sweetness. I like to serve this with a dollop of ricotta or labneh to cool things down, alongside a slice of grilled sourdough. It’s bold, satisfying, and utterly delicious.
What is the best type of fish to use for baked fish with cherry tomatoes and olives?
I recommend firm, white, flaky fish like cod, haddock, halibut, or sea bass. Cod is my personal favorite because it stays moist and doesn’t fall apart easily during baking. Salmon also works beautifully if you want a richer flavor — just increase the baking time by 5 minutes. Avoid delicate fish like tilapia or sole, as they can overcook too quickly and become dry. The key is to choose fillets that are at least 1 inch thick for even cooking.
How long should I bake fish with cherry tomatoes and olives to keep it from drying out?
Bake uncovered at 400°F for 18–22 minutes for standard 1-inch thick fillets. The exact time depends on thickness — check at 15 minutes if your fillets are thinner (½ inch) or up to 25 minutes for thick cuts (1½ inches). The fish is perfectly cooked when it flakes easily with a fork and the center is opaque (145°F internal temperature). The tomatoes and olives create a moist environment that helps prevent drying, so don’t worry about covering the dish.
Can I use canned tomatoes instead of cherry tomatoes in this baked fish recipe?
Technically yes, but I don’t recommend it for the best texture and flavor. Fresh cherry tomatoes burst and caramelize in the oven, creating a thick, sweet-tart sauce. Canned tomatoes are too watery and will give you a more stew-like consistency rather than the concentrated, jammy result we want. If you’re in a pinch, use canned whole tomatoes — drain them well, roughly chop, and reduce the wine to 2 tablespoons. Your dish will still be tasty, but not quite as vibrant.
What sides go well with baked fish, cherry tomatoes, and olives for a complete meal?
This healthy seafood dinner pairs beautifully with many sides. My top favorites: couscous (a Moroccan staple) or herbed rice to soak up the sauce; a simple arugula salad with lemon vinaigrette for freshness; roasted vegetables like asparagus or zucchini; or crusty bread for sopping up every last drop. For a low-carb option, use cauliflower rice or zucchini noodles. And don’t forget a glass of crisp Sauvignon Blanc or a dry rosé to complete the Mediterranean experience.
Can I make this baked fish recipe ahead of time?
Yes, you can prep the tomato-olive mixture up to 24 hours in advance and refrigerate it in the baking dish. Also season the fish and keep it covered in the fridge. When ready to bake, simply add the wine and bake as directed — add 3–5 minutes to the cooking time if starting from cold. Leftover baked fish keeps well for up to 2 days in the fridge, and the flavors actually meld together even more. Reheat gently in a 300°F oven to avoid drying out the fish.
Is this baked fish with cherry tomatoes and olives recipe gluten-free?
Absolutely! This one pan fish dinner is naturally gluten-free — no wheat, flour, or breadcrumbs involved. The only potential gluten source is if you serve it with bread or couscous (which is wheat-based). Stick with rice, quinoa, or roasted potatoes for a completely GF meal. Also double-check your spice blends and capers — some brands may add anti-caking agents with gluten, but most are safe. As always, read labels if you have celiac disease.
Can I add other vegetables to this baked fish dish?
Definitely. I often add thinly sliced fennel bulb (for sweetness and crunch), bell peppers (red or yellow for color), or a handful of spinach (stir in during the last 5 minutes of baking). Just be mindful of water content — vegetables like zucchini or mushrooms release moisture, so you might want to sauté them briefly first to remove excess liquid. If adding root vegetables like potatoes or carrots, parboil them first or slice very thin so they cook in the same time as the fish.
How do I know when the fish is fully cooked?
The easiest test: insert a fork into the thickest part of the fillet and gently twist. If the fish flakes easily and the center is opaque (no longer translucent), it’s done. The internal temperature should reach 145°F. Also watch for visual cues — the flesh should turn from translucent to white (or light pink for salmon), and the edges of the fillet will start to brown slightly. Don’t wait for the fish to be completely opaque all the way through before removing it from the oven, because it continues cooking from residual heat.
Can I use frozen fish in this recipe?
Yes, but proper thawing is crucial. Thaw frozen fish overnight in the refrigerator in a bowl to catch any liquid. Then pat it very dry with paper towels — frozen fish tends to hold more moisture, which can make the final dish watery if you skip this step. Because thawed fish is more delicate, reduce the baking time by 2–3 minutes and check early. The results won’t be as firm as fresh, but still delicious. I often keep individually frozen cod fillets in my freezer for last-minute dinners.
Why did my fish turn out dry?
The most common cause is overbaking. Fish cooks quickly, and a few extra minutes can turn it from flaky to dry. Always set a timer for the minimum time and check early. Another reason could be that your fish fillets were too thin — try to buy fillets at least 1 inch thick. Also, make sure you didn’t skip the olive oil or wine; those fats and liquids keep the fish moist. Finally, if your oven runs hot, use an oven thermometer to verify the temperature. For particularly lean fish like cod, I sometimes add a tablespoon of butter on top before baking.
Share Your Version!
I truly hope you love this baked fish with cherry tomatoes and olives as much as I do. It’s one of those recipes that proves simple ingredients, treated with care, can create something truly special. Whether you’re making it for a quiet weeknight or a lively dinner party, I’d love to hear how it turns out for you.
Leave a star rating and a comment below — tell me which variation you tried, or if you came up with your own twist! And if you snap a photo, please share it on Instagram or Pinterest and tag @exorecipes. I always love seeing your creations. What’s your favorite side dish to serve with this healthy seafood dinner? Let me know in the comments!
From my NYC kitchen to yours — I hope this recipe brings as much warmth to your table as it does to mine. — mia 🧡
Love This Recipe? Save It to Pinterest!
If you enjoyed this Baked Fish with Cherry Tomatoes and Olives recipe, don’t let it get lost in your browser tabs! 😄 Pin it now so you can find it again anytime — and explore hundreds more tried-and-tested recipes waiting for you on my Pinterest boards.
👉 Follow mia on Pinterest @chefrecipes2
📌 Pin this recipe · 🔁 Re-pin your favorites · 💬 Tag me when you make it — I love seeing your creations!
Did you make this Baked Fish with Cherry Tomatoes and Olives? ⭐ Tell me in the comments below!
I can’t wait to hear about your version — what did you serve it with? Any fun swaps?

Baked Fish with Cherry Tomatoes and Olives A Flavorful and Easy Seafood Delight
Instructions

Tried This Recipe? Leave a Comment!
Did you make this recipe? I’d love to hear how it turned out! Please leave a comment and a rating below. Your feedback helps other home cooks and supports cheerychop.com!
For more delicious inspiration, follow me on Pinterest!












