I first made this Mediterranean salmon on a tired weeknight and it instantly became a staple. The recipe is simple: oven-baked salmon topped with bright lemon, garlic, tomatoes, olives, and parsley. It’s the kind of dish that feels fresh and restaurant-worthy but comes together in under 30 minutes, and if you like exploring different baked salmon preparations, try the amazing Texas Roadhouse salmon for a different flavor profile.
What makes this recipe special
This salmon is all about contrast: tender, flaky fish with juicy cherry tomatoes and briny olives, brightened by lemon and parsley. It’s quick enough for weeknights, healthy for everyday meals, and flexible enough for guests. The flavors are Mediterranean yet unfussy—no long marinades or special equipment—so it’s perfect when you want something impressive with minimal effort.
Step-by-step overview
Quick snapshot of what you’ll do:
- Preheat the oven and prepare a baking dish.
- Pat salmon dry and arrange fillets with space between them.
- Drizzle with olive oil and lemon juice, then add garlic, tomatoes, and olives.
- Season, sprinkle parsley, and bake 15–20 minutes until the salmon flakes or reaches 145°F (63°C).
- Rest briefly and finish with extra lemon and parsley.
This overview helps you move through the process smoothly without surprises.
What you’ll need
- Salmon fillets, 4 to 6 ounces each (skin-on or skinless)
- Olive oil
- Fresh lemon juice
- Garlic, minced
- Cherry tomatoes, halved
- Black olives, pitted and halved
- Fresh parsley, chopped
- Salt
- Freshly ground black pepper
Notes: Use any firm salmon (Atlantic, coho, or sockeye). If you prefer less brine, swap black olives for chopped capers or omit them. Fresh lemon is best for brightness.
Step-by-step instructions
- Preheat your oven to 400°F (200°C). Position a rack in the center.
- Pat each salmon fillet dry with paper towels and place them in a single layer in a baking dish. Leave a little space between pieces so heat circulates.
- Drizzle olive oil over each fillet and squeeze fresh lemon juice evenly across the fish.
- Scatter minced garlic, halved cherry tomatoes, and halved black olives around and slightly on top of the fillets.
- Season lightly with salt and freshly ground black pepper. Sprinkle chopped parsley over everything.
- Bake for 15 to 20 minutes. Salmon is done when it flakes easily with a fork or registers 145°F (63°C) at the thickest part.
- Remove from the oven and let rest for 2 to 3 minutes. Garnish with extra parsley and a final squeeze of lemon if desired before serving.
Best ways to enjoy it
Serve this Mediterranean salmon over fluffy couscous, herbed rice, or creamy polenta. For lighter meals, pair it with a simple arugula salad dressed with lemon and olive oil or roasted vegetables like zucchini and bell peppers. For another creamy, oven-baked salmon idea that leans into soft, silky toppings, check out this baked Boursin salmon recipe.
Storage and reheating tips
Refrigerate leftovers within two hours in an airtight container. Consume within 2 to 3 days. To reheat, warm gently in a 300°F (150°C) oven for 8–10 minutes to avoid drying the fish, or microwave briefly at low power. To freeze, place cooled fillets in a single layer in a freezer-safe container or wrap tightly; use within one month for best texture. Thaw overnight in the fridge before reheating. Always reheat to an internal temperature of 165°F (74°C) for safety.
Pro chef tips
- Pat the salmon dry so oil and lemon adhere and the top doesn’t steam in the oven.
- Use room-temperature fillets for even cooking; cold fish takes longer and can dry out.
- If your fillets are thick, reduce oven temperature to 375°F and add a few extra minutes to prevent over-browning while ensuring the center cooks through.
- Try leaving skin on while baking; it helps hold the fillet together and crisps up if you broil briefly at the end.
- Taste and adjust salt carefully if your olives are very briny.
Creative twists
- Add a splash of Dijon mustard to the olive oil and lemon for a tangy glaze.
- Swap black olives for green olives or chopped sun-dried tomatoes for a sweeter note.
- Make it spicy by scattering thinly sliced red chile or a pinch of red pepper flakes.
- For a herb-forward version, mix chopped basil and mint with parsley for the finishing sprinkle.
- Turn it into a sheet-pan meal by adding halved baby potatoes or green beans to roast alongside the salmon.
Common questions
How long does the recipe take from start to finish?
Active prep is about 10 minutes and baking takes 15–20 minutes, so plan for 25–30 minutes total.
Can I use frozen salmon?
Yes. Thaw frozen salmon fully in the refrigerator overnight and pat dry before proceeding. Cooking from frozen is not recommended for this method because it will overcook the outside before the center thaws.
What if I don’t have fresh lemons?
Fresh lemon juice is best for brightness, but bottled lemon juice will work in a pinch. You may want to add a little extra zest or a splash of white balsamic vinegar if using bottled juice.
Is this recipe kid-friendly?
Yes. The flavors are straightforward, and you can omit or reduce olives and garlic if your kids prefer milder tastes. Serve with a familiar side like mashed potatoes or rice.
Can I make this ahead for a dinner party?
You can prep the tomatoes, olives, garlic, and parsley ahead and refrigerate them. Bring the salmon to room temperature before baking and add the toppings just before it goes into the oven to keep everything fresh.
Mediterranean Salmon
Ingredients
Method
- Preheat your oven to 400°F (200°C) and position a rack in the center.
- Pat each salmon fillet dry with paper towels and place them in a single layer in a baking dish. Leave a little space between pieces for heat circulation.
- Drizzle olive oil over each fillet and squeeze fresh lemon juice evenly across the fish.
- Scatter minced garlic, halved cherry tomatoes, and halved black olives around and slightly on top of the fillets.
- Season lightly with salt and freshly ground black pepper. Sprinkle chopped parsley over everything.
- Bake for 15 to 20 minutes. Salmon is done when it flakes easily with a fork or registers 145°F (63°C) at the thickest part.
- Remove from the oven and let rest for 2 to 3 minutes. Garnish with extra parsley and a final squeeze of lemon if desired before serving.
