
This Mediterranean salmon transforms ordinary fillets into a vibrant masterpiece bursting with sunny flavors that transport your taste buds straight to the Greek coast. The combination of juicy tomatoes, briny olives, and fresh herbs creates a perfect balance that elevates the rich salmon without overpowering it.
I discovered this recipe during a particularly hectic month when I needed nutritious meals without spending hours in the kitchen. The first time I served it to friends, everyone demanded the recipe before they even finished eating.
Ingredients
- Fresh salmon fillets: preferably wild caught for the best flavor and nutrition
- Extra virgin olive oil: look for cold pressed varieties with a peppery finish
- Fresh lemon juice: never substitute bottled as the brightness is essential
- Cherry tomatoes: choose firm ones with vibrant color for the sweetest flavor
- Red onion: adds a pleasant bite that mellows during roasting
- Kalamata olives: authentic Greek varieties deliver the most authentic flavor
- Fresh basil: its aromatic quality elevates all the Mediterranean components
- Dried oregano: provides an earthy backbone to the dish
- Sea salt: flaky varieties melt beautifully into the fish
Step-by-Step Instructions
- Prepare Your Oven:
- Preheat to exactly 400°F and take time to properly oil your baking dish. The right temperature ensures the salmon cooks evenly without drying out while creating the perfect environment for the vegetables to release their juices.
- Create The Mediterranean Topping:
- Combine the halved cherry tomatoes, thinly sliced red onion, and Kalamata olives with olive oil and lemon juice. The acid from the lemon begins to soften the vegetables while the oil helps distribute the flavors evenly. Add the oregano and salt at this stage so they fully incorporate into the mixture.
- Position The Salmon:
- Place each fillet skin side down in your prepared dish. This positioning allows the skin to crisp slightly while protecting the delicate flesh from direct heat. Arrange the vegetable mixture around and slightly over the fillets so the flavors meld during cooking.
- Bake To Perfection:
- Watch carefully during the 15 to 20 minute cooking time. Perfect salmon should flake easily with a fork but still maintain a slight translucence in the center. The vegetables should be softened but not mushy, releasing their flavorful juices to create a light sauce.
- Finish With Fresh Herbs:
- Sprinkle the chopped basil just before serving rather than cooking it. The heat will release the essential oils without diminishing the bright color and flavor that makes this dish special.

The Kalamata olives are my secret weapon in this recipe. While they might seem like a small addition, they provide an incredible depth of flavor that transforms this from a simple baked fish into something truly memorable. My grandmother from Santorini would always say a Mediterranean dish without olives is like a sky without stars.
Perfect Pairings
This salmon creates a stunning centerpiece when served with a side of lemon herb rice or roasted lemon potatoes. The starchy sides soak up the flavorful juices from the fish and vegetables, ensuring not a drop of goodness goes to waste. For a lighter option, a simple Greek salad provides textural contrast while complementing the Mediterranean flavors.
Storage Solutions
While best enjoyed fresh, leftovers can be stored in an airtight container in the refrigerator for up to two days. Reheat gently in a 300°F oven just until warmed through to prevent the salmon from drying out. The flavors actually continue to develop overnight, making this an excellent make ahead option for busy households.
Ingredient Substitutions
This recipe welcomes adaptation based on what you have available. Skinless salmon works beautifully though cooking time may need slight adjustment. Cherry tomatoes can be replaced with diced regular tomatoes in a pinch. For those who dislike olives, capers provide a similar briny note in smaller quantities. Fresh oregano can replace dried using three times the amount for a more aromatic finish.
The Mediterranean Connection
This dish celebrates the healthy Mediterranean diet principles with its emphasis on fish, olive oil, and fresh vegetables. Similar preparations can be found throughout coastal communities from Spain to Lebanon, where simple cooking methods allow quality ingredients to shine. The combination of tomatoes and olives with fish dates back centuries and represents the practical wisdom of using complementary local ingredients.

Recipe FAQs
- → Can I use frozen salmon for this dish?
Yes, you can use frozen salmon, but thaw it completely in the refrigerator before cooking. Pat the fillets dry with paper towels to ensure proper browning and to prevent excess moisture during baking.
- → What sides pair well with Mediterranean salmon?
This dish pairs beautifully with couscous, quinoa, orzo pasta, or crusty bread to soak up the flavorful juices. A simple green salad or roasted vegetables like zucchini or bell peppers also complement the meal perfectly.
- → Can I make this dish ahead of time?
While best served fresh, you can prepare the vegetable mixture up to 24 hours ahead and store it in the refrigerator. The assembled dish can be prepared about 4 hours ahead and refrigerated, but add 2-3 minutes to the cooking time if baking straight from the refrigerator.
- → Is there a substitute for Kalamata olives?
If you don't have Kalamata olives, you can substitute with green olives, black olives, or even capers for a similar briny flavor. For an olive-free version, try adding extra cherry tomatoes and some artichoke hearts.
- → How can I tell when the salmon is perfectly cooked?
Perfectly cooked salmon will flake easily with a fork while maintaining a slightly translucent center. For medium doneness, the internal temperature should reach about 125-130°F (52-54°C). If you prefer it more well-done, cook until it reaches 140°F (60°C).
- → Can this dish be grilled instead of baked?
Absolutely! For grilling, place the salmon on foil with the vegetable mixture, fold into a packet, and grill over medium heat for about 12-15 minutes. You can also grill the salmon directly and prepare the vegetables as a topping separately.