Mediterranean Salmon with Tomatoes & Olives

jump to recipe
15 May 2026
3.8 (67)
Mediterranean Salmon with Tomatoes & Olives
30
total time
4
servings
480 kcal
calories

Introduction

Hey, I'm so glad you're here — this dish is one of those weeknight wins that feels like a small celebration. I love recipes that give big flavor with very little fuss. You'll get bright, sunshiny notes and a cozy, homey finish without spending forever in the kitchen. When I first started making it, I remember juggling a tired toddler and a barking dog while trying to coax the oven into cooperation. It still came out tasting like we’d been on holiday. Why it matters: you don't need to be a pro to make food that looks and tastes special. This dish gives you contrast — bright and savory, juicy and briny — in one tray. It’s forgiving, too. If you leave it in a minute longer, it still tastes great. If you prefer things a little sharper or softer, it's easy to tweak on the fly. What you'll get from this article: friendly tips on picking the best elements, practical tricks for a stress-free cook, ideas for serving, and common questions answered — all from someone who loves feeding friends and family. Stick with me and you'll have a reliable meal that turns up the flavor and turns down the effort.

Gathering Ingredients

Gathering Ingredients

Okay, let's talk about the bits you'll want to gather before you start. I always set everything out on the counter like a little mise en place — that just means 'everything in its place' and it saves so much scrambling mid-cook. Do a quick pantry sweep and fridge peek so you're not hunting for one stubborn clove of garlic while the oven preheats. Shopping and selection tips

  • Look for fresh, firm pieces at the fish counter; they should smell clean and ocean-like, not fishy.
  • Pick tomatoes that feel juicy and have bright skin; they turn wonderfully tender and sweet in the heat.
  • For olives and other pantry items, check the jar for any cloudy brine or off smells — freshness shows even in jars.
  • If you're using cheese, choose one that will crumble easily; it adds a lovely salty finish but you can skip it if you prefer.
Also, think about small swaps if you need them. If you like a sharper finish, a little extra citrus or a splash of vinegar at the end brightens things up. If you prefer milder flavors, dial anything back — this recipe plays well with adjustments. When I'm rushing, I sometimes use a good-quality jarred item instead of fresh — it’s not the same as homemade, but it keeps dinner moving and folks are happy. And don’t forget simple tools: a sharp knife, a sturdy baking tray, and some good parchment or oil make cleanup so much kinder.

Why You'll Love This Recipe

You're going to love this one because it's honest food that delivers comfort and lightness at the same time. It’s the kind of meal that looks like effort but is actually kind to your evening. When friends come over unexpectedly, this is the recipe I reach for — it’s impressive without being stressful. Here’s what makes it special:

  • Balanced flavors — you get a lovely mix of bright citrus and savory, briny accents that keeps every bite interesting.
  • Minimal fuss — a straightforward method means you spend more time talking and less time hovering at the stove.
  • Versatile sides — it pairs beautifully with quick grains, roasted veg, or simple bread, so it fits whatever you already planned.
  • Family friendly — it’s mild enough for picky eaters but layered enough for grown-up palates.
I remember the first time I made it for a dinner party and worried the flavors might be too bold. People cleared their plates and asked for the recipe. That’s the kind of dish that makes you feel proud without burning half your evening. And honestly, it's one of those meals that seems fancy but leaves you relaxed — and that's a cooking win in my book.

Cooking / Assembly Process

Cooking / Assembly Process

Right, let's talk about how this comes together so you feel calm and confident. I like to think of the process as building friendly layers rather than following a rigid script. Start with warm pans and comfy pacing — there's no need to rush. Focus on little sensory hints: the scent of garlic warming, the way juices begin to bubble, and the gentle give of cooked fish when it's ready. Practical technique tips

  • Pat the fish dry before you start so it gets a nice surface texture — that helps flavor cling.
  • Don't overcrowd your tray; stuffy pans steam more than roast, and you want some caramelization for depth.
  • Watch the timing rather than the clock alone. Fish flakes easily when it's done; that gentle flaking is your cue.
  • If you like a touch of char, finish briefly under a high broil, but keep the oven door nearby — broilers move fast.
When I'm in the kitchen, I keep a little bowl for scraps and an apron handy because life gets messy. I also taste and adjust at the end — a squeeze of citrus or a pinch of salt can change everything. If you're serving guests, try to have the sides warmed and ready so you can transfer straight from oven to table. It keeps the lines of conversation open and the food warm, and that relaxed rhythm is what makes meals feel special.

Flavor & Texture Profile

You’ll notice a delightful play between bright and savory here. The dish carries a lemony lift that keeps things fresh. That’s balanced by salty, briny notes that add depth and make each bite sing. There’s also a gentle sweetness that comes through from any roasted fruit elements — it’s subtle but important. Texture notes to watch for

  • Firm, flaky fish contrasts with juicy, soft produce, creating a satisfying mouthfeel.
  • Little pops of briny bites add excitement and prevent the dish from feeling flat.
  • If you add a crumbly cheese topping, it melts slightly and gives a creamy, tangy finish.
In real life, my kids always comment on how the textures are interesting — they like the mix of gentle flakes and little bursts of flavor. When you serve it, you'll see where contrasts make the dish feel complete: tender protein, softened produce, and small, salty highlights that keep the palate engaged. If any component feels too soft, a quick flash under a broiler or a short pan-sear before finishing will firm things up. The goal is balance — nothing should dominate, and every forkful should have at least two different sensations.

Serving Suggestions

Let's make this easy: pick one warm starch and one fresh green, and you're golden. I love simple combinations that don't steal the spotlight but support the main dish. When guests come over, I arrange the tray family-style and set out bowls of the chosen sides — it keeps things relaxed and sociable. Pairing ideas

  • A light, fluffy grain works great because it soaks up juices and adds a gentle texture contrast.
  • Roasted or steamed vegetables add color and bulk without overpowering the flavors.
  • A loaf of crusty bread is perfect for mopping up any juices and is always a crowd-pleaser.
If you want a quick salad, toss some leafy greens with a bright vinaigrette and a few crunchy bits. For a heartier dinner, a buttery potato side will make everything feel more comforting. When I host, I’ll serve a few simple condiments on the side — an extra wedge of citrus, a small dish of something briny, maybe a drizzle of good olive oil — so people can personalize each bite. The result is a flexible, friendly meal that's easy to scale up for guests or slim down for a cozy night in.

Storage & Make-Ahead Tips

You can absolutely make parts of this ahead, and that’s a lifesaver on busy nights. I often prep components in the morning or the day before so dinner practically assembles itself when it's time to eat. Just keep things cool and airtight in the fridge. Make-ahead ideas

  1. Prep the aromatic bits and store them ready to toss — this saves time right before cooking.
  2. If you like, assemble the tray up to but not including any quick-finish steps, then refrigerate briefly and bake when you're ready.
  3. Leftovers reheat well; warm gently so the fish stays tender, not dried out.
For storing, cool the food quickly and transfer to airtight containers. When reheating, do it gently — a low oven or a quick, covered skillet works better than blasting it in the microwave. I always recommend tasting and adding a fresh element at the end, like a squeeze of citrus or a scattering of fresh herbs. Those last-minute additions revive flavors and keep leftovers from feeling tired. And one practical tip: if you're transporting this to a potluck, pack the warm components separately from any cold garnishes so the textures stay right.

Frequently Asked Questions

Let's answer the things people usually ask — and a few I wish more folks would ask in the kitchen. Q: Can I change the types of pantry items used?

  • Yes — swap with similar-flavored items if needed. Keep balance in mind: bright, salty, and savory elements are your guide.
Q: How can I tell when the fish is done?
  • Look for gentle flaking and an opaque color through the thickest part. It should still feel moist, not dry.
Q: Is this suitable for meal prep?
  • Absolutely. Store components separately when possible and reheat gently for best texture.
Q: Any tips for picky eaters?
  • Serve the flavorful parts on the side so folks can choose how much to add. The main element is gentle enough to please most palettes.
And one last friendly note: cooking this meal shouldn't feel like a performance. If something spills or a timing goes sideways, laugh about it, wipe up, and keep going. The dish forgives a lot, and people will remember the warmth of the meal and the company more than the little kitchen mishaps. If you try a tweak that becomes a new favorite, pass it on — I love hearing those happy accidents.

Mediterranean Salmon with Tomatoes & Olives

Mediterranean Salmon with Tomatoes & Olives

Brighten dinner with this Mediterranean Salmon 🌊🐟 — tender salmon baked with cherry tomatoes 🍅, Kalamata olives 🫒, garlic 🧄 and lemon 🍋. Quick, healthy and full of sunshine flavors! ☀️

total time

30

servings

4

calories

480 kcal

ingredients

  • 4 salmon fillets (150–200 g each) 🐟
  • 300 g cherry tomatoes, halved 🍅
  • 100 g Kalamata olives, pitted 🫒
  • 1 lemon, zest and juice 🍋
  • 3 cloves garlic, thinly sliced 🧄
  • 1 small red onion, thinly sliced 🧅
  • 2 tbsp capers, rinsed 🧂
  • 3 tbsp extra virgin olive oil 🫒
  • 1 tsp dried oregano 🌿
  • Handful fresh parsley, chopped 🌱
  • Salt to taste 🧂
  • Freshly ground black pepper ⚫
  • Optional: 50 g feta cheese, crumbled 🧀

instructions

  1. Preheat the oven to 200°C (400°F). Line a baking tray with parchment paper or lightly oil it.
  2. In a bowl, combine cherry tomatoes, olives, sliced garlic, red onion, capers, olive oil, lemon zest, oregano, salt and pepper. Toss to coat evenly.
  3. Place the salmon fillets skin-side down on the prepared tray. Spoon the tomato-olive mixture evenly over and around the fillets.
  4. Drizzle lemon juice over the salmon and vegetables. If using, scatter crumbled feta on top.
  5. Bake in the preheated oven for 12–15 minutes, or until the salmon flakes easily with a fork and the tomatoes are soft.
  6. If you prefer a slightly caramelized top, switch to broil for 1–2 minutes—watch carefully to avoid burning.
  7. Remove from oven and sprinkle chopped fresh parsley over the dish. Adjust seasoning with extra salt and pepper if needed.
  8. Serve hot with crusty bread, steamed couscous, or roasted potatoes and a wedge of lemon on the side.
  9. Leftovers keep well in the fridge for 1–2 days; gently reheat to serve.

related articles

Blackstone Veggie Fried Rice with Stir-Fry Sauce
Blackstone Veggie Fried Rice with Stir-Fry Sauce
Veggie-packed Blackstone fried rice with a homemade stir-fry sauce — smoky, quick, and perfect for w...
Aloo Keema (Spiced Minced Meat with Potatoes)
Aloo Keema (Spiced Minced Meat with Potatoes)
Fragrant Aloo Keema of tender minced meat and potatoes with warming spices — technique-forward guida...
Best Banana Bread with Self-Rising Flour
Best Banana Bread with Self-Rising Flour
Moist, tender banana bread made easy with self-rising flour—foolproof technique, smart tips, and var...
Air Fryer Teriyaki Salmon
Air Fryer Teriyaki Salmon
Quick, glossy air-fryer teriyaki salmon with a silky umami glaze — restaurant-quality, healthy weekn...
Best Moist Carrot Cake with Cream Cheese Frosting
Best Moist Carrot Cake with Cream Cheese Frosting
Decadently moist carrot cake layered with silky cream cheese frosting — techniques, sensory notes, a...
BBQ Boneless Chicken Thighs with Fresh Corn Salad
BBQ Boneless Chicken Thighs with Fresh Corn Salad
Smoky boneless thighs with a bright, charred corn salad—techniques, textures, and serving tips for a...
7-Ingredient Yaki Onigiri Brushed with Savory Sauce
7-Ingredient Yaki Onigiri Brushed with Savory Sauce
Crispy-yet-tender 7-ingredient yaki onigiri brushed with a savory soy–mirin glaze. Pro tips for perf...
All-Purpose Vinaigrette (Plays Well with Butter)
All-Purpose Vinaigrette (Plays Well with Butter)
A simple, high-impact vinaigrette that brightens salads, roasted veg, and transforms into a compound...
Baked Teriyaki Salmon
Baked Teriyaki Salmon
An elegant guide to achieving a glossy, sweet-savory glazed baked fish with technique-forward tips f...