
Mediterranean Salmon
When the baking dish comes out of the oven, the cherry tomatoes have softened into the spaces around the salmon, and their juices mingle with olive oil, garlic, and oregano.…
Tip: save now, make later.
When the baking dish comes out of the oven, the cherry tomatoes have softened into the spaces around the salmon, and their juices mingle with olive oil, garlic, and oregano. The fish stays the main event, but the tomato and Kalamata olive topping gives every bite a bright, briny edge without asking you to make a separate sauce.
I like this Mediterranean Salmon for the way the whole dish comes together in one pan. The fillets get a quick seasoning, the topping takes only a few minutes to mix, and the feta, parsley, and lemon go on after baking so they keep their fresh, tangy finish. It’s a straightforward dinner, but it still has contrast: tender salmon, juicy tomatoes, salty olives, and a little crumble of feta.

Kitchen Note
Keep the red onion thinly sliced rather than cutting it into chunky pieces. Thin slices soften during the bake, while thicker pieces stay sharper and can overpower a forkful of salmon.
Save this Mediterranean Salmon for a dinner with tender fish, juicy tomatoes, briny olives, and a fresh feta-and-lemon finish.
Why the Tomatoes Belong Around the Salmon, Not Just on Top
The topping does two jobs in the baking dish. The tomatoes and olives that sit around the fillets soften in the oven and mingle with the olive oil, while the tomato mixture on top brings its garlic and oregano right to the fish. That gives you a more balanced plate than piling every piece of tomato in one mound over the center.
There’s also a useful texture difference to expect: the tomatoes turn tender and release some juice as they bake. That liquid is part of the dish, not a sign that the salmon has gone wrong. Spoon the topping across the fillets and into the open spaces around them, rather than packing it into a thick layer. The fish stays exposed enough to bake evenly, and you still get tomato, olive, and seasoning in nearly every bite.
This arrangement is especially helpful when the fillets vary a little in shape. A thick piece can have topping over it while the smaller edges sit beside the tomatoes; the vegetables aren’t trapped in one pile, and the juices have room to collect across the dish.
What Gives This Mediterranean Topping Its Briny, Fresh Finish

- Salmon — Choose fillets that look moist and smell clean, with similar thickness so they finish close together. The fish’s richness carries the assertive olives and feta; a thin, uneven cut is more likely to dry out before a thicker piece is ready.
- Cherry tomatoes — Their juicy centers soften into the topping and provide most of the dish’s fresh, sweet acidity. Halving them gives the short bake a head start on tenderizing them.
- Kalamata olives — Their salty, winey bite is more pronounced than a mild green olive, which is why they stand out against the tomatoes. Pitting them before halving keeps the topping easy to eat.
- Olive oil, garlic, and oregano — The oil carries the minced garlic and dried oregano across the tomatoes and olives. Freshly minced garlic gives the mixture a more direct aroma; dried oregano works well here because its flavor holds up in the oven.
- Feta, parsley, and lemon — These go on after the bake, so the feta stays distinct instead of melting into the tomato juices. Fresh parsley and lemon juice bring a clean, bright finish that balances the salty topping.
How to Bake the Salmon Without Losing Its Tender Texture
Set Up the Fillets in the Baking Dish
Heat the oven to 400°F and lightly grease a 9×13-inch baking dish. Pat the salmon dry, arrange the fillets in the dish, and season them with kosher salt and black pepper. Drying the surface first prevents excess moisture from sitting under the topping. Keep the fillets in a single layer so they bake evenly.
Toss the Tomato and Olive Mixture
In a medium bowl, combine the halved cherry tomatoes, halved Kalamata olives, thinly sliced red onion, olive oil, minced garlic, and dried oregano. Toss until the oil and seasonings coat the vegetables. The tomatoes should look glossy rather than dry, with garlic and oregano distributed throughout. If garlic clumps in one spot, give the mixture another toss before adding it to the pan.
Spoon on the Topping and Bake
Spoon the tomato mixture over and around the salmon, spreading it across the dish instead of crowding it into one heap. Bake for 12 to 16 minutes. Check the thickest part of each fillet with a thermometer; it needs to reach 145°F. The timing can vary with the shape and thickness of the pieces, so use the temperature rather than appearance alone to judge doneness.
Add the Fresh Finish
Once the salmon is baked, sprinkle the feta and chopped parsley over the fillets, then drizzle with fresh lemon juice. Let the dish rest for 3 minutes before serving. The feta should remain in little crumbles, and the parsley should still look fresh rather than wilted into the hot tomato mixture. Spoon some of the tomatoes and olives from the dish alongside each piece.
Two Simple Ways to Adapt the Tomato-Olive Topping
A Dairy-Free Salmon Dinner
Leave off the feta for a dairy-free version. The tomatoes, olives, garlic, oregano, parsley, and lemon still make a flavorful topping, though the finished dish will lose feta’s creamy, salty contrast.
A Milder, Less Briny Topping
Leave out the Kalamata olives if you want the tomatoes and salmon to take the lead. You’ll lose some of the topping’s salty, assertive bite, but the oregano, garlic, parsley, and lemon still give the dish plenty of character.
Storage and Reheating
- Refrigerator: Refrigerate leftovers within 2 hours and eat them within 3 to 4 days. The salmon firms up and the tomato topping softens as it sits.
- Freezer: Freeze portions in an airtight container for up to 2 months for best quality. The tomatoes will be softer after thawing, and the feta may crumble more.
- Reheating: Warm covered in a 275°F oven until the leftovers reach 165°F. Avoid high heat, which can dry out the salmon before the topping is warm.
Questions That Come Up When Making Mediterranean Salmon

Mediterranean Salmon
Ingredients
Equipment
Method
- Heat the oven to 400°F and lightly grease a 9x13-inch baking dish.
- Pat the salmon dry and arrange the fillets in the baking dish, then season with the salt and pepper.
- In a medium bowl, toss the tomatoes, olives, red onion, olive oil, garlic, and oregano.
- Spoon the tomato mixture over and around the salmon.
- Bake for 12 to 16 minutes, until the thickest part of each fillet reaches 145°F.
- Sprinkle the feta and parsley over the salmon.
- Drizzle with the lemon juice.
- Let rest for 3 minutes before serving.