Mediterranean Baked Salmon With Olives & Tomatoes
This Mediterranean Baked Salmon with Olives & Tomatoes is my go-to recipe when I need something quick but impressive, and it’s been in my regular dinner rotation for over six years without ever letting me down.
Recipe Overview
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Servings: 4
- Difficulty: Easy
Why You’ll Love This Mediterranean Baked Salmon with Olives & Tomatoes
- One-dish convenience: Everything bakes together in a single dish, so you spend less time washing up and more time enjoying your meal.
- Bold, balanced flavours: The briny olives, sweet roasted tomatoes, and aromatic herbs create a sauce that perfectly complements the rich, flaky salmon.
- Reliable results every time: Baking at the right temperature ensures the salmon stays moist and tender, with no risk of drying out or overcooking.
- Naturally wholesome ingredients: This recipe relies on fresh produce, quality olive oil, and simple pantry staples—no processed shortcuts needed.
- Adaptable to your schedule: You can prep the tomato-olive mixture ahead of time, then simply add the salmon and bake when you’re ready to eat.
Ingredients You’ll Need
- 4 salmon fillets (about 150g each), skin on or off
- 250g cherry tomatoes, halved
- 100g pitted Kalamata olives, roughly chopped
- 3 tablespoons extra virgin olive oil
- 3 cloves garlic, thinly sliced
- 1 tablespoon capers, rinsed and drained
- 1 teaspoon dried oregano
- ½ teaspoon smoked paprika
- Zest and juice of 1 lemon
- Salt and freshly ground black pepper, to taste
- Small handful fresh parsley or basil, chopped (for garnish)
- Optional: 1 small red onion, thinly sliced
Tip: For the best flavour, use olives stored in brine rather than oil-cured ones—they add a brighter, more authentic Mediterranean taste to the dish.
How to Make Mediterranean Baked Salmon with Olives & Tomatoes
- Preheat your oven to 200°C (400°F). While it heats, line a 9×13 inch baking dish with aluminium foil for effortless cleanup. You’ll hear the foil crinkle as you press it into the corners.
- Prepare the tomato-olive mixture. In a medium mixing bowl, combine the halved cherry tomatoes, chopped olives, sliced garlic, capers, dried oregano, smoked paprika, lemon zest, and half the olive oil. Stir everything together until the tomatoes are glossy and coated—you’ll see the red juices starting to release.
- Spread the mixture evenly across the bottom of the prepared baking dish. If using red onion, scatter the slices over the top now. The dish should look vibrant and colourful, with the tomatoes and olives scattered in a single layer.
- Season the salmon fillets on both sides with salt and pepper. Place them skin-side down (if using skin-on fillets) on top of the tomato-olive mixture, leaving a little space between each piece so they cook evenly. Drizzle the remaining olive oil over the salmon.
- Bake uncovered for 15–18 minutes. At the 15-minute mark, check for doneness: the salmon should be opaque and flake easily when gently pressed with a fork. The tomatoes will have softened and blistered, and you’ll smell the garlic and oregano filling your kitchen.
- Finish with lemon juice and fresh herbs. Remove the dish from the oven and squeeze the lemon juice evenly over the salmon and vegetables. Sprinkle the chopped parsley or basil on top. Let it rest for 2–3 minutes—you’ll see the juices settle and the salmon firm up slightly as it rests.
- Serve immediately by spooning the tomatoes, olives, and juices over each portion of salmon. The contrast between the flaky, tender fish and the rich, tangy sauce is exactly what you want.
Tips From My Kitchen
- Choose salmon fillets of even thickness: When the fillets are roughly the same size, they cook at the same rate. Thinner tail pieces will overcook before the thicker middle sections are done, so ask your fishmonger to cut them evenly or buy a whole side and portion it yourself.
- Don’t skip the resting time after baking: As the salmon rests, the juices redistribute throughout the flesh, making each bite more succulent. If you cut into it straight from the oven, those precious juices will run out onto the plate, leaving the fish drier than it should be.
- Use a baking dish that fits the fillets snugly: A dish that’s too large will cause the tomato juices to spread thin and evaporate too quickly, potentially drying out the salmon. A 9×13 inch dish is ideal because it keeps the liquid concentrated around the fish.
- Rinse capers before using them: Capers are packed in salt or brine, and a quick rinse removes excess saltiness that could overwhelm the dish. Pat them dry with kitchen paper so they don’t add unwanted water to the baking dish.
- Layer flavours by toasting the spices briefly: For a deeper, more aromatic result, warm the dried oregano and smoked paprika in a dry pan for 30 seconds before adding them to the mixture. You’ll notice the fragrance becomes noticeably richer and more complex.
- Adjust cooking time based on salmon thickness: Fillets that are 2.5cm thick typically need 15 minutes, while thicker cuts (4cm) may need up to 20 minutes. Check early rather than late—it’s easier to put salmon back in the oven than to rescue overcooked fish.
Equipment You’ll Need
- 9×13 inch baking dish
- Aluminium foil
- Mixing bowls
- Sharp knife
- Citrus zester or fine grater
- Measuring spoons
- Kitchen tongs
Common Mistakes to Avoid
- Overcrowding the pan: If you cram too many fillets into one dish, they steam rather than roast, and the tomatoes won’t caramelise properly. Use two smaller dishes if needed, or reduce the recipe to fit comfortably in one layer.
- Wrong temperature: Baking at too high a temperature (above 220°C) will cook the outside of the salmon before the centre is done, while too low (below 180°C) will dry it out slowly. Stick to 200°C for the ideal balance of a tender interior and lightly caramelised exterior.
- Skipping the rest time: Resting the salmon for those few minutes allows the proteins to relax and the juices to settle. Without this step, you risk a drier texture and a less cohesive dish overall.
Delicious Variations to Try
- Spicy Version: Add ½ teaspoon of red pepper flakes or a finely chopped fresh chilli to the tomato-olive mixture before baking. The heat pairs beautifully with the briny olives and sweet tomatoes, and you can adjust the amount to suit your tolerance.
- Vegetarian/Vegan Option: Replace the salmon with thick slices of firm tofu or large portobello mushroom caps. Press the tofu well to remove excess moisture, then bake for the same amount of time. The tomato-olive sauce works just as well with these plant-based alternatives.
- Different Protein: This recipe works wonderfully with skinless chicken breast fillets (pounded to even thickness) or thick white fish like cod or haddock. Adjust the cooking time: chicken needs about 25 minutes, while white fish may be done in 12–15 minutes depending on thickness.
What to Serve With Mediterranean Baked Salmon with Olives & Tomatoes
- Fluffy couscous or quinoa to soak up the delicious juices
- Warm crusty bread for dipping into the tomato-olive sauce
- A simple green salad with lemon vinaigrette for freshness
- Steamed green beans or tenderstem broccoli for added crunch
- Creamy mashed potatoes or roasted new potatoes for a heartier meal
Frequently Asked Questions
Can I use frozen salmon fillets for this recipe?
Yes, you can use frozen salmon, but it’s important to thaw them completely in the refrigerator overnight before cooking. If you bake them from frozen, the outside will overcook while the centre remains cold, and the texture will be uneven. Pat the thawed fillets dry with kitchen paper to remove excess moisture before seasoning.
How do I store and reheat leftovers?
Store any leftover salmon and tomato-olive mixture in an airtight container in the refrigerator for up to two days. To reheat, place it in a low oven at 160°C for about 10 minutes, or gently warm it in a covered pan over low heat on the stovetop. Avoid using the microwave, as it will make the salmon rubbery and dry.
Can I prepare this dish ahead of time?
Absolutely—you can assemble the tomato-olive mixture up to 24 hours in advance and store it covered in the refrigerator. When you’re ready to cook, simply arrange the seasoned salmon on top and bake as directed. This makes it an excellent option for busy weeknights or when entertaining guests.
What type of olives work best for this recipe?
Kalamata olives are my top choice because their deep, fruity flavour holds up well during baking without becoming bitter. You can also use Castelvetrano olives for a milder, buttery taste, or a mix of green and black olives for more complexity. Avoid pre-sliced olives, as they tend to be mushy and lack the firm texture you want here.
Is it better to use skin-on or skinless salmon?
Both work well, but I prefer skin-on fillets because the skin acts as a natural barrier that keeps the flesh moist during baking. If you use skinless fillets, keep a close eye on the cooking time and consider reducing it by a minute or two. Either way, the skin is easy to remove after cooking if you prefer not to eat it.
Mediterranean Baked Salmon with Olives & Tomatoes
A vibrant and flavorful one-pan salmon dish with cherry tomatoes, Kalamata olives, capers, and Mediterranean spices, finished with fresh lemon and herbs.
Ingredients
Method
- Preheat your oven to 200°C (400°F). While it heats, line a 9x13 inch baking dish with aluminium foil for effortless cleanup. You'll hear the foil crinkle as you press it into the corners.
- Prepare the tomato-olive mixture. In a medium mixing bowl, combine the halved cherry tomatoes, chopped olives, sliced garlic, capers, dried oregano, smoked paprika, lemon zest, and half the olive oil. Stir everything together until the tomatoes are glossy and coated—you'll see the red juices starting to release.
- Spread the mixture evenly across the bottom of the prepared baking dish. If using red onion, scatter the slices over the top now. The dish should look vibrant and colourful, with the tomatoes and olives scattered in a single layer.
- Season the salmon fillets on both sides with salt and pepper. Place them skin-side down (if using skin-on fillets) on top of the tomato-olive mixture, leaving a little space between each piece so they cook evenly. Drizzle the remaining olive oil over the salmon.
- Bake uncovered for 15–18 minutes. At the 15-minute mark, check for doneness: the salmon should be opaque and flake easily when gently pressed with a fork. The tomatoes will have softened and blistered, and you'll smell the garlic and oregano filling your kitchen.
- Finish with lemon juice and fresh herbs. Remove the dish from the oven and squeeze the lemon juice evenly over the salmon and vegetables. Sprinkle the chopped parsley or basil on top. Let it rest for 2–3 minutes—you'll see the juices settle and the salmon firm up slightly as it rests.
- Serve immediately by spooning the tomatoes, olives, and juices over each portion of salmon. The contrast between the flaky, tender fish and the rich, tangy sauce is exactly what you want.
Notes
Resting for 2–3 minutes after baking allows the juices to settle and the salmon to firm up slightly. Optional red onion adds extra flavor and texture.
I’ve been making this Mediterranean Baked Salmon with Olives & Tomatoes for over 6 years, and it never disappoints. The combination of tender fish, sweet roasted tomatoes, and briny olives is genuinely one of my favourite ways to enjoy salmon, especially when served alongside a simple Ground Beef And Zucchini Skillet Low Carb for a satisfying, balanced dinner. If you’re looking for another quick seafood option, you might also enjoy my Pan Seared Salmon With Lemon Butter Sauce or these Air Fryer Fish Fillets Crispy Healthy. I’d love to hear how this recipe turns out for you—leave a comment below and let me know your favourite way to serve it!
