Main Courses
This Mediterranean fish with olives and tomatoes recipe brings the flavors of the sun-drenched coast to your table in just 25 minutes—no fuss, just bold Mediterranean taste.
I developed it after realizing how often simple ingredients could transform a weeknight dinner into something special, especially when fresh seafood is on hand. The combination of briny olives, sweet tomatoes, and fragrant herbs creates a dish that's as vibrant as it is delicious.
What makes this recipe stand out is the foolproof technique of pan-searing the fish over high heat, ensuring it stays tender and flaky while developing a golden crust.
The olives and tomatoes aren't just tossed on top—they're incorporated into a bright, herby marinade that infuses the fish with layers of flavor. This method works with almost any white fish, from cod to halibut, making it versatile enough for any seafood lover.
By the time you serve this dish, you'll have perfectly cooked fish with caramelized edges, a sauce that's tangy and aromatic, and a plate that looks as inviting as it tastes.
The bright flavors of the Mediterranean shine through in every bite, making it a dish that feels both comforting and exciting. Pair it with crusty bread or a simple side salad, and you've got a meal that's ready in the time it takes to boil water for pasta.
This recipe is perfect for pescatarians, seafood lovers, or anyone looking to bring a taste of the Mediterranean to their dinner table without the complexity. The ingredients are simple, the technique is straightforward, and the results are undeniably impressive. Let's get cooking!
Ingredients for mediterranean fish with olives and tomatoes
Bright Mediterranean flavors with minimal ingredients—just fresh seafood and pantry staples.
| Ingredient | Amount | Notes |
|---|---|---|
| White Fish Fillets 🐟 | 1 ½ lb | Cod, halibut, or sea bass preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High-quality, fruity variety |
| Cherry Tomatoes 🍅 | 1 pint | Fresh, halved for marinade |
| Kalamata Olives 🫒 | ½ cup | Pitted and roughly chopped |
| Garlic Cloves 🧄 | 4 cloves | Minced for marinade |
| Fresh Lemon 🍋 | 1 whole | Zest and juice extracted |
| Fresh Oregano 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Red Wine Vinegar 🍷 | 2 tbsp | For acidity balance |
| Diamond Crystal Kosher Salt 🧂 | 1 tsp | For seasoning fish |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Crusty Baguette 🍞 | 1 loaf | For serving |
| Crushed Red Pepper Flakes 🌶️ | ¼ tsp | Optional for heat |
The quality of your fish makes all the difference here. Look for sustainably sourced fillets at specialty seafood markets or trusted grocers like Whole Foods or Trader Joe's. Opt for cod or halibut—they hold up beautifully to the marinade's acidity. Kalamata olives should be plump and briny, not shriveled. For the olives, Marinated in House brand is my go-to, but any high-quality variety works. Fresh herbs are non-negotiable—dried oregano at half the amount can substitute in a pinch, but the flavor won't be the same. The olive oil should be cold-pressed and fruity—California Olive Ranch or Colavita are excellent choices.
No fresh oregano? Dried oregano works at one-third the amount, but fresh is ideal. Substitute parsley with cilantro if you prefer, though the flavor profile shifts slightly. For the tomatoes, heirloom varieties add sweetness, but regular cherry tomatoes work perfectly fine. The red wine vinegar can be swapped for white wine vinegar or even lemon juice in a bind. If you're avoiding gluten, serve with roasted vegetables or a simple arugula salad instead of bread. The crushed red pepper flakes are optional but add a nice Mediterranean kick—start with a pinch and adjust to taste.
This dish reheats beautifully—simply warm in a skillet with a splash of water for 2-3 minutes. The marinade keeps for up to 5 days in the fridge, though the fish should be added fresh for best results. For meal prep, store components separately: marinade in a jar and fish wrapped in parchment paper. The crusty bread is best served fresh, but you can toast it ahead and store in a bread bag for up to 3 days. Freeze any unused marinade for up to 3 months—it's perfect for drizzling over salads later.
Why You'll Love This Recipe
- This dish works for everything: a lazy Tuesday dinner, a picnic with crusty bread, or a fancy-ish guest meal when you’re too wiped to stress. (Yes, even on a Tuesday night.) The leftovers reheat beautifully—just a quick zap in the microwave keeps the fish flaky.
- One-Pan Magic: I swear by this for nights when I’m too tired to scrub pots—just toss the fish, tomatoes, olives, and garlic on a sheet pan, drizzle with olive oil, and let the oven do the work. The olives release their briny punch while the tomatoes soften just enough to burst under gentle pressure.
- Salty-Sweet Balance: Between us, the combo of Kalamata olives and cherry tomatoes is chef’s kiss—tangy, sweet, and briny all at once. The garlic cloves, roasted until fragrant, tie it all together without overpowering the delicate fish.
- Weeknight to Weekend: This dish works for everything: a lazy Tuesday dinner, a picnic with crusty bread, or a fancy-ish guest meal when you’re too wiped to stress. (Yes, even on a Tuesday night.) The leftovers reheat beautifully—just a quick zap in the microwave keeps the fish flaky.
Step-by-step instructions for Mediterranean fish with olives and tomatoes
Here's how to create a vibrant, herby dish that balances Mediterranean flavors in under 30 minutes.
Prepare the Tomato-Olive Marinade
In a medium bowl, combine the 1 pint cherry tomatoes (halved) with the 0.5 cup Kalamata olives (roughly chopped), 4 cloves minced garlic, 2 tablespoons red wine vinegar, 0.25 cup chopped fresh oregano, 0.25 cup chopped fresh parsley, 1 teaspoon Diamond Crystal kosher salt, and 0.5 teaspoon ground black pepper. Stir gently to distribute all ingredients evenly.
Let this mixture sit at room temperature for 10 minutes while you prepare the fish. This resting period allows the flavors to meld and the tomatoes to soften slightly, creating a more cohesive marinade. The olives should release some of their briny essence, and the garlic will begin to infuse the oil with its aromatic depth.
Season and Sear the Fish Fillets
Pat the 1.5 lb white fish fillets (cod, halibut, or sea bass) completely dry with paper towels. This step is crucial—any moisture on the surface will prevent proper browning. Season both sides generously with Diamond Crystal kosher salt and ground black pepper, pressing the seasoning into the flesh to ensure even distribution.
Heat 0.25 cup extra-virgin olive oil in a large oven-safe skillet over medium-high heat until shimmering. Add the fish fillets and cook for 3-4 minutes per side, or until the edges turn opaque and golden brown and the center feels firm to the touch. Avoid pressing down on the fish—this will release juices and steam instead of sear. The fish is ready when it releases easily from the pan.
Combine and Simmer the Dish
Remove the skillet from heat and carefully add the tomato-olive marinade to the pan. Spoon the marinade over the fish fillets, ensuring every surface is coated. The residual heat from the pan will gently warm the marinade without overcooking the fish. Let the mixture sit for 2-3 minutes, allowing the flavors to meld.
Return the skillet to low heat and gently simmer for 4-5 minutes, stirring occasionally. This step ensures the tomatoes soften further and release their juices, creating a vibrant, slightly tangy sauce. The olives should be evenly distributed throughout, adding their briny contrast to the dish. If the sauce appears too thick, add 1-2 tablespoons water to loosen it slightly.
Finish with Lemon and Garnish
Zest the whole fresh lemon over the skillet and add 2 tablespoons lemon juice (about half of the lemon). Stir gently to incorporate the citrus notes, which will brighten the dish and cut through the richness of the fish and olives. The zest should float on the surface, adding a fragrant aroma. Taste and adjust seasoning if needed—you may need to add a pinch more salt or a splash of vinegar to balance the flavors.
Garnish each serving with an additional sprinkle of chopped fresh parsley and a pinch of crushed red pepper flakes (if using). Serve immediately with crusty baguette on the side to soak up the flavorful sauce. The fish should be tender with a delicate, golden crust, and the sauce should be vibrant with pops of red from the tomatoes and olives.
Pro Tips For Making Mediterranean Fish With Olives And Tomatoes
- Cook Fish Skin-Side Down: Mediterranean fish needs that crispy skin, but it won’t happen if you flip too soon. Let the first side cook undisturbed for 4-5 minutes at medium-high heat—you’ll hear the sizzle turn to a steady hum before it’s ready. I learned this the hard way when my fish came out sad and rubbery.
- Halve Those Tomatoes: Whole cherry tomatoes won’t burst open and release their juices like you want. Give them a quick slice down the middle before adding them to the pan—this speeds up cooking and makes them caramelize faster. (Yes, even if you’re impatient like me.)
- Pound the Fish Evenly: Uneven thickness = uneven cooking. Use a meat mallet or rolling pin to tap the fillets to about ½-inch thickness before seasoning. This isn’t the prettiest method, but it’s the only way to guarantee the fish cooks through without drying out.
- Toast the Olives First: Skip the raw olives—they’ll just sit there like wet pebbles. Toss them in a dry pan for 30 seconds until fragrant, then add the garlic and tomatoes. This makes a real difference in flavor, and it’s only 30 seconds of your life. (Your future self will thank you.)
Make-ahead tips for this recipe
Marinade Prep Ahead
Make the tomato-olive marinade up to 3 days in advance and store it in an airtight container in the fridge. This gives the flavors time to develop deeply, with the garlic and olives infusing the tomatoes beautifully.
I like to prep this while I'm chopping veggies for another meal—it's one of those ingredients that works in multiple dishes. Just remember to bring it to room temperature before using it with fresh fish. 🌿
Fish Prep Strategy
Pat and season your fish fillets right before cooking to keep them tender. If you're prepping ahead, wrap the dry, seasoned fillets in parchment paper and store them in the fridge for up to 12 hours.
The key is to avoid marinating the fish itself—it can make the flesh too soft and mushy. I've learned this the hard way after a soggy sea bass disaster in my tiny Boston kitchen! 🐟
Sauce Storage Tips
The finished sauce keeps well in the fridge for 2 days if stored in an airtight container. Reheat it gently in a skillet with a splash of water to maintain its texture. I often double the sauce and freeze half for later use—it's perfect for drizzling over salads or pasta.
Just thaw overnight in the fridge before reheating. The flavors actually improve after a day or two! ❄️
Bread Prep Trick
Toast your crusty baguette ahead of time and store it in a bread bag at room temperature for up to 3 days. For extra crispiness, reheat slices in a 350°F oven for 5 minutes before serving.
I keep a loaf on hand specifically for this dish—nothing beats that fresh, crusty texture to soak up all the flavorful sauce. 🍞
Freezer-Friendly Components
If you're meal prepping for the week, store the fish and marinade separately. The fish can be cooked fresh later and combined with the pre-made sauce. I like to portion the sauce into small containers for easy reheating.
For the fish, cook it just before serving to maintain its delicate texture. The sauce freezes beautifully for up to 3 months—just thaw overnight before using. 💡
Garnish Prep Shortcut
Chop all your fresh herbs (parsley and oregano) ahead of time and store them in small containers in the fridge for up to 5 days. This saves time on cooking day and keeps your garnishes fresh.
I also like to zest my lemons in advance and store the zest in the freezer—it's perfect for brightening up dishes later. Just remember to add the lemon juice fresh for maximum brightness. ✨
Nutrition facts
Frequently asked questions
What type of fish works best for this Mediterranean recipe?
This dish shines with firm white fish like cod, halibut, or sea bass—they hold up well to the marinade's acidity without falling apart. Avoid delicate fish like flounder, which can turn mushy when exposed to tomatoes and olives for too long.
Can I use canned tomatoes instead of fresh?
For a quicker version, use 1 (14 oz) can diced tomatoes (drained) in place of fresh. Just reduce the red wine vinegar to 1 tablespoon since canned tomatoes are less acidic. The texture will be slightly softer, but the flavor remains rich and Mediterranean.
How do I prevent the fish from sticking to the pan?
Pat the fish completely dry with paper towels before seasoning—moisture is the enemy of a good sear. Also, make sure your skillet is hot enough (oil should shimmer) and use enough olive oil (0.25 cup) to coat the pan generously. A light spray of oil on the fish before adding to the pan helps too!
What if I don't have fresh oregano?
No problem! Use 1 teaspoon dried oregano instead, but reduce the amount by half since dried herbs are more concentrated. For extra depth, add ½ teaspoon dried thyme—it pairs beautifully with Mediterranean flavors. The dish will still taste amazing, just with a slightly different herbal profile.
Can I make this dish ahead of time?
Yes, but with a few adjustments: Prepare the marinade up to 3 days ahead and store it in the fridge. Cook the fish fresh on serving day—it reheats best when combined with the warm marinade. For a make-ahead meal, assemble everything except the final lemon zest and serve immediately. The flavors actually improve when the sauce sits!