Authentic Mediterranean Baked Salmon with Lemon, Herbs & Olives

The Mediterranean way. This baked salmon embodies everything that makes Mediterranean cuisine one of the healthiest in the world — fresh ingredients, olive oil, and techniques that let natural flavors shine. The olive tree provides. People in Mediterranean regions have been eating this way for millennia, and the science now confirms what they always knew: simple beauty. Every bite is an investment in feeling good.

Ingredients

For the Salmon

4 salmon fillets (5-6 ounces each, preferably wild-caught)

4 tablespoons extra virgin olive oil (divided)

1 whole lemon (sliced thin, divided for garnish)

1 tablespoon fresh lemon juice

2 teaspoons kosher salt

1 teaspoon freshly ground black pepper

1 teaspoon dried oregano (or 1 tablespoon fresh oregano, chopped)

½ teaspoon dried thyme (or 1 teaspoon fresh thyme leaves)

For the Mediterranean Vegetables

2 cups cherry tomatoes (halved)

1 cup Kalamata olives (pitted and halved)

4 cloves garlic (thinly sliced)

1 medium red onion (thinly sliced, about 1 cup)

1 red bell pepper (cut into thin strips)

1 medium zucchini (cut into half-moons)

For Garnish & Finishing

¼ cup fresh parsley (chopped)

¼ cup fresh basil (loosely packed, torn)

2 tablespoons fresh dill (optional but recommended)

Sea salt flakes for finishing

Cracked black pepper to taste

Equipment Needed

Large baking sheet (rimmed) or two medium sheets

Parchment paper

Sharp fillet knife or chef's knife

Cutting board

Small bowl for mixing herbs and oil

Measuring spoons and cups

Meat thermometer or instant-read thermometer (optional but helpful)

Paper towels

Whisk or small spoon for combining

Instructions

Preparation Phase (10 minutes)

Preheat your oven to 400°F (200°C). This temperature is crucial—it allows the salmon to cook through gently while developing a slight color on the surface without drying out.

Prepare your baking surface by tearing off a large sheet of parchment paper (approximately 24 inches long) and placing it on your baking sheet. The parchment prevents sticking and helps create a moisture-sealed environment that keeps the salmon incredibly tender.

Pat the salmon fillets dry with paper towels. This is an important step often overlooked by home cooks. Excess moisture on the surface prevents proper seasoning adhesion and can lead to a rubbery texture. Place the dried fillets skin-side down on the parchment paper, spacing them about 2 inches apart.

Season the salmon generously with kosher salt and freshly ground black pepper on both sides. The kosher salt granules are larger and dissolve more slowly than table salt, providing better control over seasoning. Season immediately before cooking to prevent the salt from drawing moisture from the fish.

Prepare the herb mixture by combining 2 tablespoons of olive oil with the oregano, thyme, minced garlic, and 1 tablespoon of fresh lemon juice in a small bowl. Stir well to combine. This aromatic oil will be drizzled over the salmon and vegetables.

Vegetable Layer (5 minutes)

Arrange the vegetables around the salmon fillets in a single layer. Start by distributing the sliced red onion and bell pepper strips across the parchment, then nestle the zucchini and cherry tomatoes around the salmon. Scatter the Kalamata olives throughout. The vegetables will roast alongside the salmon, creating a complete one-pan meal.

Drizzle the herb-olive oil mixture evenly over the salmon fillets and surrounding vegetables. Reserve a small amount (about ½ teaspoon) to drizzle on top of each fillet just before serving for maximum fragrance and visual appeal.

Top each salmon fillet with 2-3 thin lemon slices, pressing them gently onto the fish. The lemon slices will cook with the salmon and can be eaten or removed—they primarily serve to infuse flavor and prevent the top of the fish from drying during baking.

Baking Phase (18-20 minutes)

Tent the parchment loosely with aluminum foil, leaving some space for steam to circulate. The tent prevents the parchment from charring on the edges while trapping enough steam to keep everything moist. Alternatively, you can fold the parchment edges up slightly to create a shallow packet—fold three sides loosely and leave one side open for steam release.

Place in the preheated oven and bake for 16-18 minutes for fillets that are 1 to 1.5 inches thick. For thicker fillets (1.5 to 2 inches), add 3-4 minutes to the cooking time. You'll know the salmon is done when it flakes easily with a fork and reaches an internal temperature of 145°F (63°C) at the thickest part. The flesh should be opaque throughout with just a slight sheen.

Check for doneness at 16 minutes by carefully opening the parchment (watch for escaping steam). The salmon should flake when gently prodded with a fork. If it still appears translucent at the center, return to the oven for another minute or two and check again. Overcooking is the enemy of great salmon—it dries out quickly, so err on the side of slightly underdone, knowing the residual heat will continue cooking it.

Finishing Phase (2 minutes)

Remove from the oven and carefully open the parchment paper by folding back the edges away from you to avoid steam burns. The fish should be fragrant and slightly steaming.

Taste the vegetables for seasoning and add a small pinch of sea salt if needed, especially to the tomatoes and zucchini which absorb salt well. The liquid that has accumulated in the bottom of the parchment is a precious cooking liquid—don't discard it.

Garnish generously with fresh parsley, torn basil, and dill if using. The fresh herbs provide brightness and aroma that makes this dish sing. Add a generous grinding of cracked black pepper and a light sprinkle of sea salt flakes over each fillet.

Transfer carefully to serving plates, keeping one salmon fillet with its surrounding vegetables on each plate. Spoon a small amount of the accumulated cooking liquid over each fillet before serving. This liquid is loaded with flavor and essential for the complete Mediterranean experience.

Expert Tips

1. Choose the Right Salmon: Opt for wild-caught salmon if possible—it has deeper flavor, firmer texture, and better omega-3 to omega-6 ratios than farm-raised. Look for fillets that smell like the ocean, not "fishy," and have translucent flesh. Avoid any with white "gaping" between muscle segments, which indicates poor quality or age. For this recipe, select fillets of similar thickness (around 1.25 inches) so they cook uniformly on the same baking sheet. 2. Don't Skip the Parchment: The parchment paper technique is game-changing for fish. It creates a gentle steaming environment, keeps the fish moist, and allows flavors to meld beautifully. Plus, there's minimal cleanup—simply fold and dispose of the parchment after serving. If you want the fish to have a slight golden exterior, remove the parchment tent for the final 2-3 minutes of cooking and watch carefully. 3. Master the Seasoning Balance: Mediterranean cooking relies on the interplay of salty, acidic, herbal, and savory flavors. Taste as you build flavors—the salt should enhance, not overpower; the lemon should provide brightness without making the dish sour; the herbs should be fragrant without being overwhelming. If you've over-salted, add a squeeze of fresh lemon juice to balance it out. 4. Prep All Ingredients Before You Start Cooking: This technique, called "mise en place," ensures smooth cooking and prevents scrambling when temperatures are rising. Have all your vegetables cut, herbs chopped, and oils mixed before the oven preheats. This is especially important with fish, which cooks quickly and forgives no delays. 5. Understand Your Oven's Personality: Ovens vary considerably in temperature accuracy. Invest in an inexpensive oven thermometer and place it inside your oven for 10 minutes before cooking to verify the actual temperature. Some ovens run 25-50°F hotter or cooler than displayed. Adjust your baking time accordingly—hotter ovens require less time, cooler ovens require more. 6. Rest the Fish Briefly After Cooking: While salmon doesn't require the 5-10 minute resting period that large roasts do, allowing it to sit for 2-3 minutes after removal from the oven allows carryover cooking to finish gently while letting the proteins set slightly. This results in a more moist final texture. Keep it covered loosely with foil during this brief rest.

Variations

Greek Island Style: Substitute half the cherry tomatoes with Castelvetrano olives (buttery, mild green olives), add 2 tablespoons of capers, and replace half the fresh herbs with dill. Serve over creamy tzatziki sauce for dipping. This variation brings brightness and tang that complements the salmon beautifully. Spanish Romesco Style: Replace the cherry tomatoes with roasted red peppers (jarred or roasted fresh), add 3 tablespoons of sliced Marcona almonds scattered over everything, and substitute the herb mixture with 2 tablespoons of Romesco sauce (Spanish red pepper and almond sauce) mixed with the olive oil. This version is richer and more complex in flavor. Provençal Version: Use Niçoise olives instead of Kalamata, add 2 tablespoons of sun-dried tomatoes, and incorporate 1 tablespoon of Herbes de Provence (a classic blend of thyme, oregano, marjoram, and savory) into your herb oil. This brings you to the sunny south of France with every bite. Mediterranean Vegetable Medley: Keep the salmon base but vary the vegetables seasonally. In summer, use yellow tomatoes, eggplant, and fennel. In fall and winter, try Brussels sprouts, carrots, and root vegetables (thinned and cut small for faster cooking). Adjust baking time by 3-5 minutes for harder vegetables. Feta & Herb Topped: After removing from the oven, crumble 4 ounces of good-quality feta cheese over the hot salmon, allowing it to soften slightly from the residual heat. Add fresh mint instead of basil and include pomegranate seeds for brightness and crunch. This Turkish-influenced variation adds richness and creates an interesting textural contrast.

Storage Instructions

Refrigerator Storage

Leftover baked salmon can be stored in an airtight container on a shelf in the refrigerator for up to 3 days. Store the salmon separately from the vegetables if possible, as the vegetables will continue releasing moisture and can make the fish soggy over time. Keep any accumulated cooking liquid separately for reheating. The salmon will keep its delicate texture best if not stacked in the container. Use parchment paper between layers if you must stack pieces. The fish will firm up as it cools and chill further in the refrigerator, but the texture remains pleasant.

Freezer Storage

Baked salmon freezes well for up to 2 months. Cool completely to room temperature, then wrap each fillet individually in plastic wrap, and place wrapped fillets in a freezer-safe container or zip-top bag, removing as much air as possible before sealing. Properly frozen salmon loses minimal quality and can be thawed overnight in the refrigerator when needed. The vegetables can be frozen together or separately, though some texture will be lost in the softer vegetables like zucchini. Cherry tomatoes become mushy upon thawing. Olives freeze well and can be portioned separately if you prefer to have them fresh in future meals.

Reheating Methods

In the Oven (Best Method): Preheat oven to 350°F. Place the salmon on parchment paper, cover loosely with foil, and warm for 8-10 minutes until heated through. This prevents drying and maintains the delicate texture better than other methods. In the Microwave (Quick Method): Place salmon on a microwave-safe plate, cover loosely with a paper towel, and heat at 50% power for 1-2 minutes. Full power will toughen the fish rapidly. Check frequently. Stovetop (Alternative): Warm gently in a skillet over low heat with a lid, adding a splash of water or white wine. This can work well but requires constant attention.

Serving Suggestions

Classic Mediterranean Pairing: Serve this baked salmon over a bed of creamy polenta or alongside roasted fingerling potatoes tossed with garlic and rosemary. The starch absorbs the wonderful cooking liquid that accumulates on the plate. Accompany with a fresh green salad dressed with red wine vinaigrette or a simple arugula salad with lemon and olive oil. Over Grains: Serve on a bed of farro, orzo, or freekeh to soak up the flavorful cooking liquid. These whole grains provide texture contrast and nutritional balance. Mix the warm grains with a bit of the pan liquid before plating, then top with the salmon. With Bread: Serve alongside crusty grilled or toasted Mediterranean bread for soaking up every precious drop of the cooking liquid. Try ciabatta, pane toscano, or a rustic sourdough. Brush lightly with olive oil and toast in the oven alongside the salmon if timing allows. Light Summer Meal: Serve at room temperature as part of a Mediterranean mezze platter with hummus, fresh cucumber and tomato salads, feta cheese, olives, and pita bread. This works beautifully for casual entertaining. Wine Pairing: The bright acidity and delicate herbs pair beautifully with crisp white wines like Sauvignon Blanc, Albariño, or Vermentino from Southern Europe. A light rosé from Provence is also excellent, as is an unoaked Chardonnay. Avoid heavily oaked wines that might overpower the delicate salmon.

Frequently Asked Questions

Q: How do I know when my salmon is perfectly cooked? A: Perfect salmon should flake easily with a fork and be opaque throughout with a slight sheen. The internal temperature should reach 145°F at the thickest part. Many cooks prefer to remove it at 140°F to account for carryover cooking, resulting in a moister, more luxurious texture. The surface might still appear slightly translucent at the very center when removed from the oven—this is perfect and will set during the 2-3 minute rest. It's far better to slightly undercook salmon than to overcook it, as overcooked salmon becomes dry and unpleasant very quickly. If unsure, err toward removing it slightly early. Q: Can I prepare this dish ahead of time? A: Yes! You can completely assemble the dish up to 4 hours ahead. Keep it covered with plastic wrap in the refrigerator, then remove the plastic, cover loosely with foil, and bake from cold. Add 2-3 minutes to the baking time since it's starting from refrigerator temperature rather than room temperature. This makes it perfect for dinner parties—do all the prep in advance, then simply pop it in the oven 20 minutes before serving. Alternatively, prepare all ingredients separately, store in the refrigerator, and assemble just before cooking for maximum freshness of herbs. Q: What if my salmon fillets are very thick (over 2 inches)? A: Thicker fillets will require longer cooking. Increase the baking time to 22-25 minutes for very thick salmon, but keep the oven temperature at 400°F. Alternatively, you can lower the oven temperature to 375°F and cook for 20-22 minutes for more gentle, even cooking of thicker pieces. Another option is to gently pound the thickest salmon fillets to a more uniform thickness of about 1.25 inches—place them between plastic wrap and use the heel of your hand to gently flatten the thickest parts. This ensures even cooking. You can also halve very thick fillets horizontally into thinner steaks. Q: Can I use frozen salmon? A: Absolutely. Thaw frozen salmon overnight in the refrigerator before cooking. Do not thaw at room temperature or under warm water, as this promotes bacterial growth and moisture loss. Once thawed, pat dry very well with paper towels as thawed fish releases more water than fresh. Then proceed with the recipe exactly as written. The cooking time may be 1-2 minutes longer for previously frozen fish, which tends to be slightly firmer in texture. Q: What Mediterranean herbs can I use if I don't have exactly what the recipe calls for? A: The Mediterranean herb family is flexible and forgiving. If you don't have thyme, increase the oregano. If fresh herbs aren't available, use good-quality dried herbs at about one-third the quantity (dried herbs are more concentrated). Basil, mint, dill, marjoram, and parsley are all versatile Mediterranean herbs that work beautifully with salmon. Experiment with whatever you have available—the worst-case scenario is a pleasant variation on a delicious dish. Fresh herbs are always preferable when available, as they provide brightness, but quality dried herbs (stored in airtight containers away from heat) are a fine substitute.

---

Affiliate Disclosure

This page contains affiliate links to recommended cookware and specialty ingredients for making Mediterranean baked salmon. When you purchase through these links, we may earn a small commission at no additional cost to you. We only recommend products we genuinely use and believe in. Shop Recommended Equipment

Ingredient Substitution Guide

Whether you're working around dietary restrictions, allergies, or simply using what's available in your kitchen, these substitutions work well in this mediterranean preparation:

Firm tofu: Slice into salmon-sized portions. Marinate with nori flakes and miso for a seafood-like umami flavor.

Arctic char: The closest match in flavor and fat content. Cook identically to salmon with no adjustments needed.

Steelhead trout: Similar pink flesh and omega-3 content. Slightly more delicate, so reduce cooking time by 1-2 minutes.

King mackerel: Rich and oily with a stronger flavor. Use slightly less added fat in the recipe since mackerel is naturally fattier.

When substituting, always taste and adjust seasoning as you go. Different proteins and ingredients absorb and carry flavors differently, so what works perfectly with salmon may need tweaking with your substitute.

Common Mistakes to Avoid

Even experienced cooks stumble with baked salmon. Here are the pitfalls to watch for:

Using a cold baking dish: A room-temperature or preheated pan helps food start cooking immediately, leading to better browning and more even results.

Overcrowding the baking sheet: Food releases steam while baking. If pieces are too close together, they steam instead of browning. Leave at least an inch between items.

Not preheating the oven fully: An oven that says it's ready often needs another 10-15 minutes to stabilize. Use an oven thermometer to verify the actual temperature.

Skipping the resting period: Removing food from the oven and cutting immediately loses juices. Rest proteins for 5-10 minutes, covered loosely with foil.

Opening the door too frequently: Each time you open the door, temperature drops 25-50°F. Use the oven light to check progress and only open when truly necessary.

Avoiding these common errors will dramatically improve your results. The difference between good and great often comes down to these small details that many cooks overlook.

Make-Ahead and Meal Prep Tips

This recipe is excellent for meal preparation. Here's how to get the most out of your batch cooking:

Refrigerator storage: 2-3 days in an airtight container. Salmon is best enjoyed cold or at room temperature the next day. If you must reheat, use low oven heat (275°F) for 10-15 minutes.

Freezer storage: Up to 2 months. Flake leftover salmon into salads, grain bowls, or pasta rather than reheating whole fillets. It's more versatile and avoids the dryness issue.

Batch cooking strategy: Cook salmon slightly under (120°F internal) for meal prep since it will cook further when reheated. The difference in texture is significant.

Reheating for Best Results

The biggest mistake in meal prep is aggressive reheating that overcooks the protein. Salmon is best enjoyed cold or at room temperature the next day. If you must reheat, use low oven heat (275°F) for 10-15 minutes. For packed lunches, consider bringing components separately and assembling fresh. The texture stays better when sauces and garnishes are added at eating time rather than stored together.

Seasonal Adaptations

Mediterranean cooking is inseparable from its seasons. Spring explodes with wild herbs, young artichokes, and the first green almonds. Summer brings the legendary tomatoes, peppers, eggplant, and stone fruits that define the cuisine under blazing sun. Autumn yields olives for pressing, late figs, and pomegranates alongside the grape harvest. Winter is the season for citrus, root vegetables, and hearty legume dishes finished with freshly pressed olive oil. Adapting this recipe to the seasons doesn't just improve flavor — it often reduces cost since in-season produce is more abundant and affordable. Visit your local farmers' market for the freshest seasonal ingredients that will elevate this dish.

Scaling This Recipe

Need to feed more people or cooking for just yourself? Here's how to adjust:

If feeding a crowd, consider cooking components separately and assembling at serving time. This gives you more control and keeps textures intact.

When halving this recipe, keep cooking temperature the same but reduce time by about 25%. Less food means less thermal mass, so it heats through faster.

For doubling, use a larger vessel rather than cooking two batches when possible. Proteins cook more evenly in a single batch with proper spacing.

Cooking times change when scaling up. A doubled recipe in the same vessel needs 15-25% more time, not double. Monitor closely and use a thermometer.

As a general rule, taste frequently when scaling. Your palate is the best guide for getting the balance right at any batch size.

---

*Last updated: 2026-01-19 | Perfect for: Weeknight dinners, dinner parties, meal prep, Mediterranean diet followers*