The aroma of orange and lemon zest mingling with garlic and fennel is a delightful invitation to the kitchen; suddenly, the thought of a quick meal feels exciting. My Mediterranean Citrus Roasted Salmon with Olive Relish is a vibrant delight that can be on your table in just 30 minutes, bringing both ease and flavor to your dinner routine. This dish not only boasts a healthy profile packed with omega-3s but also dazzles the palate with its zesty olive relish that adds a refreshing contrast to the tender, roasted salmon. Whether it’s a busy weeknight or a special gathering, this recipe is your go-to for impressing family and friends alike. Are you ready to elevate your dinner game with this colorful seafood masterpiece? Let’s dive in!

Why is this salmon recipe a must-try?
Quick Preparation: You’ll have this gorgeous Mediterranean Citrus Roasted Salmon on the table in just 30 minutes, perfect for busy weeknights!
Flavor Explosion: The zesty olive relish, with hints of garlic and fennel, elevates the dish, creating a taste sensation that’s hard to resist.
Healthy & Nutritious: Packed with omega-3s from salmon, this meal is both heart-healthy and satisfying, making it a great choice for any health-conscious diner.
Crowd-Pleasing Appeal: Whether it’s a family dinner or a gathering with friends, this vibrant recipe is sure to impress and draw compliments. Serve it with a Mediterranean salad for the full experience!
Versatile Options: Feel free to switch up the vegetables or even the fish, like using trout or tilapia, tailoring it to your preference without sacrificing flavor.
Grab the bright notes of citrus and the delightful essence of olives from your kitchen; this dish is not just a meal—it’s an experience! Check out my other favorite recipes like Sweet Potatoes Honey or Bruschetta Whipped Ricotta to keep your dinner rotation exciting!
Mediterranean Citrus Roasted Salmon Ingredients
• Get ready for a flavor-packed meal!
For the Salmon
• Salmon – Main protein source providing rich flavor and healthy fats; wild Atlantic salmon is preferred for its exquisite taste.
• Kosher Salt & Black Pepper – Essential seasonings for enhancing the taste; adjust to your personal preference.
• Olive Oil – Used for cooking and in the topping; opt for extra virgin for a richer flavor.
For the Olive Relish
• Green Olives, Castelvetrano Olives, Kalamata Olives – Create a briny, savory olive relish; feel free to mix your favorites based on availability.
• Shallots – Adds sweetness and depth to the relish; easily substitutes with red onion if needed.
• Garlic – Enhances overall flavor profile; fresh is recommended, but garlic powder works in a pinch.
• Fennel – Offers a unique licorice note; shave thin for quick cooking, or use celery for a different crunch.
• Capers – Contributes brininess; you can skip if you don’t have them on hand.
For the Zesty Mix
• Lemon Juice & Zest – Brightens and balances flavors of the relish; vinegar can be substituted for acidity if needed.
• Orange Juice – Adds sweetness and complements the lemon; can be replaced with more lemon or lime juice if desired.
• White Wine Vinegar – Offers tang; apple cider vinegar can serve as a delightful alternative.
• Fresh Thyme, Dill, Parsley – These herbs add freshness; you can substitute them with dried herbs if fresh is unavailable.
For the Side
• Fingerling Potatoes – Adds a hearty element to the meal; any small potato variety can work well.
With this vibrant ingredient lineup, your Mediterranean Citrus Roasted Salmon with Olive Relish is just a few steps away. Enjoy the cooking journey!
Step‑by‑Step Instructions for Mediterranean Citrus Roasted Salmon With Olive Relish
Step 1: Preheat the Oven
Start by preheating your oven to 425°F (220°C). This temperature is essential for achieving perfectly roasted salmon with a tender texture. While the oven heats up, gather your equipment—a baking tray and parchment paper will be helpful for the later steps.
Step 2: Prepare Potatoes
In a medium pot, boil salted water and add your fingerling potatoes. Cook them for about 10 minutes, or until they’re tender when pierced with a fork. Once ready, drain the potatoes and set them aside to cool slightly while you focus on preparing the salmon.
Step 3: Prep Salmon
Take your wild Atlantic salmon fillet and trim off any excess belly and skin. Gently pat the salmon dry with a paper towel, then season both sides generously with kosher salt and black pepper. This seasoning will enhance the flavor of the Mediterranean Citrus Roasted Salmon as it bakes.
Step 4: Mix Topping
In a mixing bowl, combine the shallots, minced garlic, shaved fennel, olive oil, salt, and pepper. Stir until everything is evenly coated. Spread this flavorful mixture generously over the top of the seasoned salmon, saving a little to toss with your potatoes later for extra taste.
Step 5: Roast Salmon
Place the prepared salmon on a baking tray lined with parchment paper and slide it into the oven. Roast the salmon for about 15 to 17 minutes, or until the internal temperature reads 125°F (52°C) on a meat thermometer. The salmon should be flaky and moist when done; allow it to rest for 5 minutes before serving.
Step 6: Roast Potatoes
On the same baking tray, toss the reserved fennel mixture with the cooked fingerling potatoes, adding a drizzle of olive oil, salt, and pepper. Spread them out in a single layer and roast for an additional 25 minutes, until they are golden and crispy, forming the perfect side for your Mediterranean Citrus Roasted Salmon.
Step 7: Prepare Olive Relish
While the salmon and potatoes are roasting, prepare the vibrant olive relish. In a food processor, combine the olives, capers, lemon juice, orange juice, white wine vinegar, and fresh herbs. Pulse for about 5 seconds until well blended but still slightly chunky, providing that delightful texture.
Step 8: Serve
To serve, place the succulent Mediterranean Citrus Roasted Salmon on a plate and top it generously with the fresh olive relish. Pair it with the crispy roasted fingerling potatoes for a complete meal that’s bursting with flavor and perfect for any dinner occasion. Enjoy this delightful dish hot!

Make Ahead Options
Preparing your Mediterranean Citrus Roasted Salmon with Olive Relish in advance is a fantastic way to save time on busy weeknights! You can marinate the salmon and prepare the olive relish up to 24 hours in advance—just store them in the refrigerator until you’re ready to cook. To maintain quality, wrap the salmon tightly in plastic wrap and keep it away from strong-smelling foods. When you’re ready to serve, simply preheat the oven and roast the salmon for 15-17 minutes, while you roast the fingerling potatoes for about 25 minutes. Top with the relish just before serving, and you’ll have a delicious meal ready with minimal effort!
Expert Tips for Mediterranean Citrus Roasted Salmon
- Perfect Cooking Temp: Aim for 120°F before resting the salmon; this ensures a moist and flaky texture after resting.
- Garlic Prep: Smash garlic cloves before mincing; this releases more flavor and makes chopping easier for your Mediterranean Citrus Roasted Salmon.
- Even Cooking: When roasting multiple salmon pieces, check each piece’s temperature individually, as thickness can vary and affect cooking times.
- Toppings Choice: Don’t forget to save some topping mixture for your potatoes; this adds extra flavor and ties the dish together beautifully.
- Olive Mix: Use any mix of olives based on taste—experimenting with different varieties can enhance the flavor of your olive relish!
What to Serve with Mediterranean Citrus Roasted Salmon with Olive Relish
Bring your dinner to life with these delightful pairings that enhance the zesty flavors and textures of your salmon dish.
-
Crisp Mediterranean Salad: A blend of fresh greens, cucumbers, and feta, this salad adds a refreshing crunch that complements the salmon beautifully.
-
Garlicky Green Beans: Sautéed in olive oil, these tender beans bring a bright, garlicky flavor that harmonizes with the herbaceous notes of the olive relish.
-
Quinoa Pilaf: Fluffy quinoa mixed with herbs and lemon zest makes a wholesome side that pairs perfectly with the moist salmon and zesty relish.
-
Roasted Asparagus: The slight char and earthy flavor of asparagus enhances the Mediterranean theme, and its tender texture balances the meal’s components.
-
Lemon Risotto: Creamy risotto infused with lemon provides a rich, silky mouthfeel to contrast with the flaky salmon, making each bite a delightful experience.
-
Herbed Couscous: Light and fluffy, couscous made with fresh herbs and a splash of olive oil serves as a fantastic base to soak up the olive relish flavors.
-
Chilled White Wine: A crisp, chilled Sauvignon Blanc elevates the dish with its citrusy brightness, perfectly matching the citrus notes in your salmon.
-
Baklava for Dessert: Sweet and flaky baklava rounds off the meal with a contrast of textures, bringing a delightful touch of sweetness after your savory feast.
Mediterranean Citrus Roasted Salmon Variations
Feel free to let your culinary creativity shine and customize this dish to suit your taste preferences!
- Fish Swap: Use trout or tilapia instead of salmon for a lighter option; both are delicious and versatile.
- Vegetable Medley: Replace fingerling potatoes with asparagus or zucchini for a fresh twist that brightens up the dish.
- Spicy Olive Relish: Add crushed red pepper flakes to the olive relish for a zesty kick; this extra heat can add depth to the overall flavor.
- Herb Alternatives: Use dried herbs instead of fresh; this makes it easier while still adding great flavor, just remember to adjust the quantity!
- Healthy Fat Choice: Swap olive oil with avocado oil for a different richness; it acts as a perfect alternative in flavor and health benefits.
- Citrus Variety: Experiment with lime juice in place of orange juice; the slight tang of lime adds a unique dimension to the zest.
- Olive Mix-Up: Combine a variety of olives like green and kalamata for added complexity; mixing olives gives a rich, savory finish to your relish.
- Starch Alternatives: Try quinoa or couscous instead of potatoes; these options pair wonderfully with the salmon and lend a Mediterranean touch.
Enhancements and substitutions can turn a simple meal into a culinary exploration! If you’re looking for more flavors, consider adding a vibrant side like Aromatic Garlic Vinegar or a fresh element from Sweet Potatoes Honey. Enjoy the journey of deliciousness!
How to Store and Freeze Mediterranean Citrus Roasted Salmon With Olive Relish
Fridge: Store leftover salmon in an airtight container for up to 3 days. It makes a delicious cold addition to salads or grain bowls!
Freezer: Wrap portions tightly in plastic wrap and then in aluminum foil before freezing, ensuring they stay fresh for up to 2 months.
Reheating: To reheat, thaw overnight in the fridge, then warm gently in the oven at 350°F (175°C) for about 10 minutes. This will help retain moisture in your Mediterranean Citrus Roasted Salmon.
Olive Relish Storage: Keep the olive relish in a sealed container in the fridge for up to 5 days. It can elevate any dish, so don’t hesitate to use it as a topping for other meals!

Mediterranean Citrus Roasted Salmon with Olive Relish Recipe FAQs
How do I choose the right salmon for this recipe?
Absolutely! When selecting salmon, look for wild Atlantic salmon for its superior flavor and texture. Fresh salmon should have a bright, vibrant color and a clean, ocean-like scent. Avoid any fillets with dark spots or dull surfaces—these indicators can suggest age. If you’re opting for frozen salmon, choose vacuum-sealed options, ensuring no freezer burn, and thaw properly before cooking for the best results.
How should I store leftovers of the Mediterranean Citrus Roasted Salmon?
Definitely! Leftover salmon should be stored in an airtight container and can last in the refrigerator for up to 3 days. I often enjoy my cold salmon as a protein-packed snack or thinly sliced over a fresh salad the next day. For the best flavor, consume as soon as possible, and make sure to refrigerate within two hours of cooking.
Can I freeze the Mediterranean Citrus Roasted Salmon?
Yes, you can freeze it! To preserve its delicious flavor, wrap individual portions tightly in plastic wrap, followed by aluminum foil to prevent freezer burn. This method keeps it fresh for up to 2 months. When you’re ready to enjoy your salmon again, simply thaw it overnight in the refrigerator, and gently reheat in the oven at 350°F (175°C) for about 10 minutes to maintain its moisture.
What are common mistakes to avoid when cooking salmon?
Very important! One common mistake is cooking it too long, which dries it out. Use a meat thermometer to check for doneness; the internal temperature should be about 120°F before resting to ensure it stays perfectly tender. Additionally, avoid using too much salt initially, as it can draw out moisture and make the salmon less succulent. Always remember to let it rest for at least 5 minutes post-cooking for the best texture!
Is this recipe suitable for people with allergies?
Absolutely! While the Mediterranean Citrus Roasted Salmon recipe contains healthy ingredients, always check for potential allergies. The main allergens are fish, capers, and olives; if you’re sensitive to any, you can substitute or omit them. For instance, you can replace the olives with diced cucumbers for a fresh crunch without the brininess. Always consult with a healthcare provider regarding dietary restrictions if unsure.
How should I store the olive relish?
Very simply! The olive relish can be stored in a sealed container in the refrigerator for up to 5 days. I often recommend pouring a thin layer of olive oil on top before sealing to preserve freshness and enhance flavors. This relish is versatile, perfect as a topping for other meals like grilled chicken or pasta, making it worth your while to keep on hand!

Mediterranean Citrus Roasted Salmon With Olive Relish Made Easy
Ingredients
Equipment
Method
- Preheat your oven to 425°F (220°C).
- In a medium pot, boil salted water and add your fingerling potatoes. Cook for about 10 minutes until tender. Drain and set aside.
- Pat the salmon dry, then season with kosher salt and black pepper.
- In a mixing bowl, combine shallots, minced garlic, shaved fennel, olive oil, salt, and pepper until evenly coated. Spread over the salmon.
- Roast the salmon for about 15 to 17 minutes, until the internal temperature reaches 125°F (52°C). Let rest for 5 minutes.
- Toss the reserved fennel mixture with the cooked potatoes, season and roast for an additional 25 minutes until golden and crispy.
- In a food processor, blend olives, capers, lemon juice, orange juice, white wine vinegar, and fresh herbs until slightly chunky.
- Serve the salmon topped with olive relish alongside roasted potatoes.

Leave a Reply