Citrus Herb Roasted Salmon with Olive Salsa Verde – A Bright Mediterranean-Style Dinner

I still remember the first time I made this Mediterranean roasted salmon recipe for a dinner party in my tiny NYC walk-up. The citrus and herb aromas filled every corner of my apartment, and by the time the salmon came out of the oven, my neighbors were literally knocking on my door asking what I was cooking. That night, the olive salsa verde stole the show — my friend from Barcelona said it reminded her of her grandmother’s table. This citrus herb salmon with its bright, briny topping has been my go-to ever since for a healthy salmon dinner that feels both effortless and elegant.

Picture this: a perfectly roasted fillet with a golden citrus-herb crust, flaking apart at the touch of a fork, topped with a vibrant green salsa studded with briny olives and fresh mint. The lemon and orange zest create a fragrant, caramelized layer on the salmon’s surface, while the salsa verde cuts through the richness with brightness and texture. Every bite is a balance of savory, citrusy, and herbaceous notes — a truly fresh Mediterranean salmon experience that transports you straight to a sun-drenched coastal taverna.

What sets my version apart is the dual-citrus marinade — using both lemon and orange — which adds depth without overwhelming the fish. I learned this technique during my Paris training, where we balanced acidity with sweetness to create layered flavors. In this post, I’ll share my tested roasting technique, my mom’s trick for the perfect salsa verde consistency, and one common mistake that can make your salmon dry. Whether you’re new to cooking fish or a seasoned home cook, this citrus herb roasted salmon will become a staple in your kitchen.

Why This Citrus Herb Roasted Salmon Recipe Is the Best

The Flavor Secret: This isn’t just any salmon recipe — it’s a masterclass in Mediterranean flavor-building. The dual-citrus marinade (lemon + orange) does something magical: the lemon provides sharp, bright acidity while the orange adds a subtle sweetness that caramelizes beautifully during roasting. Growing up in Morocco, my mother taught me that balancing sweet and sour is the heart of North African cooking. Here, that wisdom meets French technique — the result is a salmon that tastes complex yet approachable. The olive salsa verde, inspired by my time in Parisian bistros, adds a briny, herby punch that wakes up every bite.

Perfected Texture: I’ve tested this recipe more times than I can count, and the key to perfectly moist, flaky salmon lies in two things: a short 10-minute marinade (any longer and the acid will start to “cook” the fish) and roasting at 400°F for exactly 12–15 minutes. This temperature is the sweet spot — hot enough to create a beautiful crust on the outside while keeping the inside tender and juicy. My Paris-trained chef instinct tells me to always look for the moment the salmon just begins to flake when gently pressed. Overcooking is the #1 mistake home cooks make, and I’ll show you exactly how to avoid it.

Foolproof & Fast: From prep to plate in 30 minutes. This healthy salmon dinner is perfect for busy weeknights when you want something that feels special but doesn’t require hours in the kitchen. The salsa verde comes together in just 5 minutes while the salmon roasts — no cooking required. Even if you’ve never made a salsa verde before, my step-by-step guidance will have you making it like a pro. Plus, the ingredients are easy to find at any US grocery store. This is the kind of recipe that makes you look like a culinary hero with minimal effort.

Mediterranean Roasted Salmon Recipe Ingredients

I source my salmon from the Union Square Greenmarket in NYC whenever I can — the wild-caught Atlantic salmon there is exceptional. But any good-quality salmon from your local market will work beautifully. The citrus and herbs are always freshest from the farmers market, and the olives I love come from a little Italian shop in Chelsea Market. These ingredients remind me of the vibrant souks in Marrakech, where every stall overflows with bright citrus and fragrant herbs.

Ingredients List

• 4 (6-ounce) salmon fillets, skin on or off
• 2 tablespoons olive oil
• 1 lemon, zested and juiced
• 1 orange, zested and juiced
• 2 cloves garlic, minced
• 1 teaspoon dried oregano
• 1 teaspoon salt
• 1/2 teaspoon black pepper
• For the Olive Salsa Verde:
• 1/2 cup pitted green olives, chopped
• 1/4 cup fresh parsley, chopped
• 2 tablespoons fresh mint, chopped
• 2 tablespoons capers, drained and chopped
• 1 small shallot, finely diced
• 2 tablespoons extra-virgin olive oil
• 1 tablespoon red wine vinegar
• Salt and pepper to taste

Ingredient Spotlight

Salmon Fillets: The star of the show. Look for fillets that are bright in color, firm to the touch, and have a clean smell. I prefer skin-on for roasting — the skin crisps up beautifully and helps keep the fish moist. If you use skinless, reduce cooking time by 1–2 minutes. Wild-caught salmon has a richer flavor, but farmed Atlantic salmon works wonderfully too and is often more affordable.

Green Olives: Use a good-quality pitted green olive like Castelvetrano or Manzanilla. Castelvetranos are my favorite — they’re buttery, mild, and slightly sweet, which balances beautifully with the citrus and herbs. Avoid pre-sliced or canned olives if possible; whole olives you chop yourself have much better texture and flavor.

Fresh Mint & Parsley: Fresh herbs are non-negotiable here. Dried herbs won’t give you the same bright, fresh flavor that makes this salsa verde so special. I grow mint on my fire escape in Brooklyn — it thrives with minimal care. If you can’t find fresh mint, increase the parsley slightly, but the mint adds a unique coolness that really makes this recipe shine.

How to Make Citrus Herb Roasted Salmon — Step-by-Step

Trust me when I say this is one of the easiest, most rewarding salmon recipes you’ll ever make. Just follow these simple steps and you’ll have a restaurant-quality meal on the table in 30 minutes flat.

Step 1: Prepare the Citrus Marinade

Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper. In a small bowl, whisk together 2 tablespoons olive oil, the zest and juice of 1 lemon, the zest and juice of 1 orange, 2 minced garlic cloves, 1 teaspoon dried oregano, 1 teaspoon salt, and 1/2 teaspoon black pepper. The smell alone will transport you to a Mediterranean coastline — bright, aromatic, and incredibly inviting.

💡 mia’s Pro Tip: Use a microplane for zesting — it gives you fine, fragrant zest without any bitter white pith. Roll the citrus on the counter before juicing to release more juice.

Step 2: Marinate the Salmon Fillets

Place the 4 salmon fillets on the prepared baking sheet. Pour the citrus marinade evenly over the salmon, turning each fillet to coat all sides. Let them marinate for just 10 minutes at room temperature. This is the perfect amount of time for the flavors to penetrate without the acid starting to “cook” the fish (which would make it mushy).

⚠️ Common Mistake to Avoid: Don’t marinate longer than 15 minutes! The acid in the citrus will begin to denature the protein, giving the salmon a mealy, unpleasant texture. Set a timer — this is important.

Step 3: Roast the Salmon to Perfection

Roast the salmon for 12–15 minutes, depending on the thickness of your fillets. For fillets that are about 1 inch thick, 13 minutes is usually perfect. The salmon is done when it flakes easily with a fork and the internal temperature reaches 125–130°F for medium, or 135–140°F for well-done. The citrus-herb mixture will form a beautiful, golden crust on top.

💡 mia’s Pro Tip: If your fillets are different thicknesses, place the thicker ones toward the back of the oven where it’s slightly hotter. Check for doneness at 12 minutes by gently pressing the thickest part — it should give slightly and begin to flake.

Step 4: Make the Olive Salsa Verde

While the salmon roasts, prepare the salsa verde. In a medium bowl, combine 1/2 cup chopped green olives, 1/4 cup chopped fresh parsley, 2 tablespoons chopped fresh mint, 2 tablespoons drained and chopped capers, 1 finely diced small shallot, 2 tablespoons extra-virgin olive oil, and 1 tablespoon red wine vinegar. Stir to blend, then season with salt and pepper to taste. The salsa should be chunky and vibrant — a beautiful contrast to the rich salmon.

⚠️ Common Mistake to Avoid: Don’t over-chop the salsa — it should have texture, not be a paste. Aim for pea-sized pieces so every bite has a mix of olives, herbs, and capers. Also, taste before adding salt; capers and olives are already salty.

Step 5: Assemble and Serve

Remove the salmon from the oven and let it rest for 2 minutes. Spoon a generous amount of olive salsa verde over each fillet, letting some cascade onto the plate. The warmth of the salmon will slightly wilt the herbs and release the salsa’s aromatics. Serve immediately with your favorite Mediterranean sides.

💡 mia’s Pro Tip: For an extra touch of freshness, add a final squeeze of lemon juice over the plated salmon and a sprinkle of flaky sea salt right before serving. It brightens everything up beautifully.

Serving & Presentation

This fresh Mediterranean salmon dish is stunning enough for a dinner party yet simple enough for a Tuesday night. I love serving it on a large white platter with the salmon fillets arranged in a row and the olive salsa verde spooned generously over each one. A final sprinkle of fresh parsley and a few thin lemon wheels around the platter add a beautiful restaurant-quality touch. The contrast of the golden salmon, bright green salsa, and white plate is absolutely gorgeous.

For a complete Mediterranean meal, I serve this with a side of warm couscous tossed with toasted pine nuts and dried apricots — a nod to my Moroccan roots. A simple arugula salad with lemon vinaigrette adds freshness, and warm pita bread is perfect for sopping up any extra salsa verde. In the summer, I’ll add grilled zucchini and bell peppers. This is the kind of meal that makes you want to linger at the table with a glass of crisp white wine.

When I cook this for friends in my NYC apartment, the combination of bright citrus, briny olives, and fresh herbs always draws people into the kitchen. I’ve found that plating each fillet individually with a generous spoonful of salsa verde and a lemon wedge on the side makes for the most Instagram-worthy presentation. The salsa verde also doubles as a sauce for your side dishes — don’t be shy with it!

Make-Ahead, Storage & Reheating

As a busy NYC food blogger with a packed schedule, I’m all about smart meal prep. This healthy salmon dinner is actually quite flexible — the salsa verde can be made days ahead, and the salmon itself reheats beautifully if you know the right technique. Here’s how I store and reheat everything to keep it tasting fresh and delicious.

The olive salsa verde is actually better after a day in the fridge — the flavors meld and deepen beautifully. I often make a double batch to keep on hand for spooning over grilled chicken, roasted vegetables, or even scrambled eggs. When reheating salmon, the key is low and slow heat. I never use the microwave — it makes the fish rubbery. Instead, I reheat in a 300°F oven for about 8–10 minutes, covered loosely with foil to prevent drying. Add the salsa verde fresh after reheating for the brightest flavor.

Variations & Easy Swaps

Spicy Harissa Version

This variation is a love letter to my Moroccan roots. Stir 1–2 teaspoons of harissa paste into the citrus marinade before coating the salmon. The harissa adds a warm, smoky heat that pairs beautifully with the orange and lemon. Replace the fresh mint in the salsa verde with cilantro for an even more North African flavor profile. My mother would approve — she always added a spoonful of harissa to everything! The heat level is adjustable, so start with 1 teaspoon if you’re sensitive to spice.

Dairy-Free / Paleo Version

This recipe is naturally dairy-free and gluten-free, making it ideal for paleo and Whole30 diets. To keep it Whole30-compliant, ensure your capers are packed in water (not vinegar with sugar) and use a compliant red wine vinegar. I love serving this version over a bed of roasted cauliflower rice or sautéed zucchini noodles. The olive salsa verde adds plenty of healthy fats and flavor, so you won’t miss a thing. It’s one of my go-to meals after a weekend of indulgence — light, clean, and incredibly satisfying.

Grilled Citrus Salmon

When summer hits and I’m cooking on my tiny NYC balcony grill, this variation is my favorite. Instead of roasting, grill the marinated salmon over medium-high heat for 4–5 minutes per side, depending on thickness. The key is to oil the grates well and not move the salmon until it releases easily. The slight char from the grill adds a smoky dimension that complements the citrus and herbs beautifully. I’ll often double the salsa verde and toss some with grilled vegetables for a complete meal. The grill marks make for stunning presentation too!

Frequently Asked Questions

Share Your Version!

I absolutely love hearing how this recipe turns out in your kitchen! Did you try the spicy harissa version? Serve it with a side that your family loved? Drop a comment below and let me know — I read every single one and I’m always inspired by your twists and variations. If you’re on Instagram or Pinterest, tag me @exorecipe when you make this citrus herb roasted salmon — there’s nothing that makes my day like seeing your beautiful creations. And if you loved it, please leave a ⭐⭐⭐⭐⭐ star rating to help other home cooks find this recipe!

Here’s a question for you: what’s your favorite Mediterranean side dish to serve with salmon? I’m always looking for new ideas to test in my NYC kitchen, and your suggestions might just inspire my next recipe. Whether it’s a family tradition or a new discovery, I’d love to hear about it. From my NYC kitchen to yours — I hope this recipe brings as much warmth to your table as it does to mine. — mia 🧡