
This colorful Mediterranean Salmon has completely changed how I make weeknight meals with its bold flavors and easy prep. The mix of ripe tomatoes, tangy olives, and tender salmon makes a fancy-looking dinner that's ready in just 35 minutes.
I whipped this up when I wanted to add more seafood to our family dinners. What began as a healthy cooking experiment has turned into the dish everyone asks for when company visits, always getting compliments on its bright colors and seaside-inspired taste.
Ingredients
- 4 salmon fillets: Around 6 oz each. Try to get wild-caught ones with solid texture and fresh sea smell
- 2 tbsp extra virgin olive oil: With extra for drizzling. Its smooth taste brings out all the Mediterranean flavors
- 2 tbsp fresh lemon juice: Squeeze it right before using for the zestiest kick
- 1 ½ cups cherry tomatoes: Cut in half. Pick fully ripened ones for maximum sweetness
- ½ small red onion: Cut into thin slices. The light bite works well against the rich fish
- ½ cup Kalamata olives: Remove pits and cut in half. Their salty tang really makes this dish feel Mediterranean
- 2 tbsp fresh basil: Finely cut. Adds that garden-fresh smell that ties everything together
- 1 tsp dried oregano: Infuses a warm undertone while everything bakes
- ½ tsp salt: Try sea salt to really bring out the natural flavors
Step-by-Step Instructions
- Preheat the Oven:
- Set your oven to 400°F and lightly coat a baking dish with olive oil so nothing sticks. This temp works great to cook salmon all the way through while keeping it juicy.
- Prepare the Mediterranean Topping:
- Mix your halved tomatoes, sliced red onion, cut olives, olive oil, lemon juice, oregano, and salt in a bowl. Stir everything well until all pieces get coated with the oil and spices. This mix will create a tasty bath for the fish while it cooks.
- Arrange the Salmon:
- Put the salmon pieces skin-side down in your dish with small gaps between them. Spoon the veggie mixture around the sides of the fish, not covering the top, so everything cooks evenly. Add a little more olive oil over each piece to keep them moist.
- Bake to Perfection:
- Put the dish in your hot oven and cook for 15 to 20 minutes. Your cooking time will change based on how thick your fish is. You'll know it's done when you can easily flake it with a fork and it hits 145°F inside. The salmon should look solid but still be juicy.
- Add Fresh Herbs and Serve:
- Take it out of the oven and right away sprinkle the chopped basil over everything. The heat will wake up the basil smell. Let it sit for 2 minutes before serving so the flavors can settle in.

The Kalamata olives are what make this dish special. Their deep, wine-like taste works so well with the sweet tomatoes and rich salmon. My husband swore he hated olives for twenty years but now asks for extra when I make this meal.
Great Side Dishes
This Mediterranean salmon tastes best with simple sides that don't steal the show. A fluffy quinoa mix makes a great base to soak up all the tasty juices. For a full Mediterranean feel, add a classic Greek salad with just olive oil and lemon juice. The cool, crunchy veggies balance out the warm fish perfectly.
Make-Ahead Options
You can mix up the Mediterranean topping a day ahead and keep it in the fridge. This actually helps the flavors blend together better, making your final dish even tastier. When you're ready to cook, just put the salmon in your dish and pour the cold topping around it. Add a few extra minutes to your cooking time since you're starting with cold stuff.
Ingredient Swaps
When salmon isn't around, this Mediterranean style works great with other sturdy fish like halibut or sea bass. If you want something cheaper, try cod instead. Don't like Kalamata olives? Green ones work too and aren't as strong tasting but still give that Mediterranean feel. You can switch up the herbs based on what's in your kitchen—rosemary or dill can stand in for basil without a problem.

This meal lets those bright and easy Mediterranean flavors take center stage—it works for any dinner occasion!
Frequently Asked Questions
- → Can frozen salmon work here?
It sure can! Thaw it completely first, then pat dry to get rid of any extra moisture. If it's still a bit cool, just add 2-3 more minutes to the baking time for perfect results.
- → What goes well with this salmon?
This meal pairs great with a few options. Try couscous, quinoa, or orzo on the side. For veggies, roasted bell peppers or zucchini work wonderfully. Want a lighter choice? Go with a crisp salad or steamed asparagus. A Greek-style salad's another winner!
- → Could I prep parts of this ahead?
Definitely! You can mix the tomato and olive topping a day early and chill it in the fridge. You can also season the salmon hours beforehand. When ready to eat, just assemble, bake, and enjoy—a perfect option for busy nights.
- → When is salmon baked just right?
Cooked salmon flakes easily with a fork but has a juicy center. The middle should look ever-so-slightly see-through and hit 145°F (63°C) inside. Be careful not to overcook, as it dries fast. Undercook a tad since it keeps cooking even out of the oven.
- → Are ingredient swaps okay?
This dish is super adaptable! You could try green olives instead of Kalamata, grape tomatoes instead of cherry, or toss in capers for tang. Artichoke hearts work well too. No fresh basil? Use parsley or dill. Crumbled feta added while baking makes it even more amazing!
- → Good for making ahead?
Yes, it’s great for meal prep. After cooking, portion it with your sides into containers. It keeps well in the fridge up to 3 days. Reheat gently at low heat in the microwave, or enjoy cold in a salad!