I remember the first time I tossed cherry tomatoes and briny olives around salmon fillets and slid the dish into a hot oven; the tomatoes blistered, garlic softened, and the fish came out bright, flaky, and surprisingly simple. This Mediterranean Salmon recipe uses just a handful of pantry-friendly ingredients to deliver a vibrant weeknight dinner that feels special without fuss. If you want a slightly different take with extra herb notes, check this healthy Mediterranean salmon recipe for inspiration.

Why you’ll love this dish

This recipe shines because it balances speed, flavor, and nutrition. Salmon cooks quickly and provides heart-healthy omega 3s, while olive oil, lemon, garlic, tomatoes, and olives bring classic Mediterranean brightness. It is perfect for busy weeknights, casual dinner with friends, or a light weekend meal when you want something colorful on the table. The components are forgiving: the tomatoes and olives add moisture and flavor that keep the fish from drying out, and you can scale portions easily.

Step-by-step overview

Before you gather ingredients, here is the short workflow so you know what to expect: preheat the oven; arrange salmon in a baking dish; drizzle with olive oil and lemon; scatter garlic, cherry tomatoes, and olives around the fillets; season and add parsley; bake until just cooked through. Total hands-on time is minimal, and oven cooking gives consistent results even for cooks who prefer low-fuss methods.

What you’ll need

• Salmon fillets (skin on or off, about 4 to 6 ounces each)
• Olive oil
• Lemon juice (fresh squeezed for best brightness)
• Garlic, minced
• Cherry tomatoes, halved or left whole if small
• Black olives, pitted and halved (Kalamata or black Spanish work well)
• Fresh parsley, chopped
• Salt and freshly ground black pepper

Notes on ingredients: choose firm, bright-colored salmon for best texture. If using skin-on fillets, sear skin-side down briefly for crispiness before assembling if you like a crisper finish. Swap parsley for fresh basil or dill if you prefer.

How to prepare it

1. Preheat the oven to 400°F (200°C).
2. Pat the salmon dry with paper towels and place the fillets in a single layer in a shallow baking dish. Leave space between pieces for even cooking.
3. Drizzle the fillets with olive oil and a generous squeeze of lemon juice, making sure each piece gets some of both.
4. Scatter minced garlic, halved cherry tomatoes, and halved black olives around the salmon so the flavors mingle as they roast.
5. Season everything with salt, freshly ground black pepper, and sprinkle chopped fresh parsley over the top.
6. Bake in the preheated oven for 15 to 20 minutes, depending on thickness, until the salmon flakes easily with a fork or reaches 145°F (63°C) internal temperature. Let it rest a minute before serving.
7. Serve hot and garnish with extra parsley and a final squeeze of lemon if you like.

Directions to follow

Start by getting the oven hot and prepping the fish so the cook time stays short. Work quickly when mincing garlic to avoid overhandling the fillets. Arrange everything in a single layer, because crowded pans steam rather than roast. Check the salmon at 15 minutes if your fillets are thinner; thicker cuts may need the full 20 minutes. Rest briefly on the counter before plating so juices redistribute.

What to serve it with

This salmon pairs beautifully with simple, Mediterranean-style sides. Try it with steamed couscous or herbed rice, a leafy green salad with a lemon vinaigrette, or roasted vegetables such as asparagus or zucchini. For a low-carb plate, serve over cauliflower rice or alongside sautéed spinach. If you want more ideas for pairing and portioning, this healthy Mediterranean salmon page has additional serving suggestions that complement the flavors.

Storage and reheating tips

Cool leftovers to room temperature within two hours and store in an airtight container in the refrigerator for up to three days. Reheat gently in a low oven at 275°F (135°C) for 8 to 10 minutes or in a covered skillet over medium-low heat until just warmed through to avoid drying the fish. You can freeze cooked salmon for up to two months; wrap tightly in plastic and foil or use a freezer-safe container. Thaw overnight in the refrigerator and reheat gently.

Pro chef tips

• Pat salmon dry before seasoning; moisture on the surface prevents browning.
• Use a thermometer for consistent doneness; remove salmon at about 140°F if you prefer a slightly softer center and allow carryover to reach 145°F.
• Toss the tomatoes lightly in oil so they blister instead of burning.
• If your fillets are uneven, fold a bit of foil under thinner ends so everything cooks evenly.
• For extra flavor, zest a lemon over the finished dish or add a pinch of crushed red pepper for heat.

Creative twists

• Add crumbled feta and a few torn basil leaves after baking for a tangy finish.
• Swap black olives for green olives or add capers for an extra briny pop.
• Make it dairy-free and still creamy by stirring a spoonful of tahini into the lemon drizzle.
• For a heartier meal, roast small potatoes with the tomatoes on the same tray.
• To make a plant-forward version, replace salmon with thick tofu steaks and increase the bake time slightly until heated through.

Common questions

How long does this recipe take from start to finish?

Prep takes about 10 minutes and baking 15 to 20 minutes, so plan roughly 30 minutes total including resting and plating.

Can I use frozen salmon for this?

Yes, but thaw it fully in the refrigerator first and pat dry before seasoning. Partially frozen fish will cook unevenly.

What is the best way to tell when salmon is cooked?

The safest indicator is an internal temperature of 145°F (63°C). Visually, cooked salmon flakes easily and the color changes from translucent to opaque. For a slightly moister center, remove it a few degrees sooner and let carryover heat finish cooking.

Can I prepare this ahead of time?

You can prep the tomatoes, olives, garlic, and herb mixture a day ahead and cover in the fridge. Add them to the salmon right before baking. Assembling the dish and refrigerating before baking is possible but add a couple of extra minutes to the baking time.

Is this recipe kid-friendly and suitable for meal prep?

Yes. The flavors are straightforward and kids often enjoy the mild salmon with juicy tomatoes. For meal prep, divide into airtight containers and store up to three days; add any fresh herbs just before eating for best texture.

Print