Easy Salmon with Sun-Dried Tomato and Olive Tapenade
David Scott Allen · Fish & Seafood · Main Course · Provencal Recipes · TasteSeafood is popular in France, with over half of all French residents purchasing fresh or frozen fish from their local grocery store. Salmon is a bright and flavourful fish that goes well with various flavours. This robust dish features tangy sun-dried tomatoes and a delicious olive tapenade to make a gourmet meal that fools anyone into thinking you’re a pro. Pair it with a complex red wine, like Mon Coeur Côtes-du-Rhône from Jean-Louis Chave, and you’ll make an impression.

Salmon with Sun-Dried Tomato and Olive Tapenade
This dish is a great centrepiece to enjoy with some field greens, risotto, and a bottle of top-quality French red wine.
Ingredients
- 2 leeks light green and white parts only
- 5 fresh basil leaves
- 3 tbsp butter chilled
- salt
- freshly ground white pepper
- 4 sun-dried tomatoes chopped
- 8 Oil-Cured Olives pitted
- 1 tbsp capers drained
- 4 sprigs thyme leaves stripped
- 1 tbsp chives chopped
- 1 tbsp parsley chopped, plus extra for garnish
- 2-3 tbsp olive oil
- 2 6-oz Salmon Fillets skinless
Instructions
- Slice leeks in half lengthwise, loosen the layers and run them under cold water to wash out any sand or dirt. Cut the halves into 1/2-inch thick slices and place them in a saucepan of salted water. Bring to a boil, then simmer until leeks are fully tender – about 6 minutes. Drain and place leek slices in a blender with the basil leaves and butter. Purée until very smooth and return to the saucepan to keep warm, and season well with salt and freshly ground white pepper.
- Next, place the sun-dried tomatoes, olives, capers, herbs, and olive oil in a small processor or spice grinder; purée until it forms a chunky paste.
- Divide and spread the paste among the tops of the two salmon fillets, pressing it gently to adhere.
- Place salmon on an oiled baking sheet and roast for 8-10 minutes, depending on thickness and your preference. (Our fillets we about 1 inch thick, and were perfect after 9 minutes.)
- To serve, spoon some of the leek-basil purée on a dinner plate and top with salmon. Sprinkle with parsley.
Tried this recipe?Let us know how it was!
Other Recipes You Might Enjoy
Roasted King Salmon with I’itoi Onion Compote
Allow enough time for the onions to cook slowly, as the caramelizing process will make all the difference in the flavour of the compote. Serve with the roasted salmon for a lovely combination. If you have too much onion compote, it won't go to waste, serve with grilled meat or on a sandwich.
Check out this recipe
Seared Salmon with Red Wine Shallot Sauce and Wasabi Mashed Potatoes
Easy, delicious and chef quality a fish dish to impress!
Check out this recipe
Smoky Cinnamon Salmon with Mushroom Lentils
This salmon dish is easy, tasty and full of wonderful spices.
Check out this recipe
Stuffed Zucchini Blossoms: Goat Cheese, Sun-Dried Tomatoes, and Tapenade
This recipe is easy to prepare and delicious to eat. Serve hot with chilled rosé.
Check out this recipe
Salmon with Herbed Chèvre Wrapped in Zucchini
Moist and buttery baked salmon wrapped in zucchini and stuffed with chèvre gently floating in a spicy tomato sauce topped with olives.
Check out this recipe
Seared Salmon with Tomato-Shallot Ragoût
The tomato ragoût is simple to prepare, you can make it in advance as it will keep for a few days. The salmon takes less than 10 minutes to cook, so dinner is on the table in no time at all.
Check out this recipe
Legal
All rights reserved. Perfectly Provence articles and other content may not be published, broadcast, rewritten (including translations into other languages) or redistributed without written permission. For usage information, please contact us.
Syndication InformationAffiliate Information
As an Amazon Associate, this website earns from qualifying purchases. Some recipes, posts and pages may have affiliate links. If you purchase via these links, we receive a small commission that does not impact your price. Thank you in advance for supporting our work to maintain Perfectly Provence.
Previous Post
Discover the Underwater Museum of MarseilleRelated Provence Articles
Spending a Great Day at a Trout Farm in Provence
May 8, 2025
Imagine spending a summer day by the edge of crystal-clear water, blissfully relaxing while waiting for a trout to bite. After fishing, you enjoy a fresh meal prepared with local ingredients. This can be experienced at Pisciculture de Cheiron, the trout farm run by Maaike and Pierre Philip near Gréolières, just an hour’s drive from …
Ceviche Provencal Served with Socca
August 26, 2016
recipe by Cook'n with Class combines the flavours of the Mediterranean with South America. The fresh, citrusy ceviche is served on a layer of hummus and a touch of Nice cuisine rounds out the dish with traditional socca (chickpea flour "pancake"). The combination of flavours in Ceviche Provencal Served with Socca is perfect for a shared appetizer or as a lunch dish.…
Daki-Daïa Tasty Vegetarian Dining in Nice
March 14, 2019
Vegetarian Dining in Nice Something a bit different on Nice port – Mediterranean food with imagination! I had been looking forward to trying out Daki-Daïa having included them in a previous article for vegetarian-friendly dining of the French Riviera for Perfectly Provence. I am always on the hunt for decent vegetarian fare here on the …
Lamb and Chicken Couscous a Traditional Moroccan Recipe
October 27, 2017
Ras El Hanout is a spice blend essential to Moroccan cooking and critical for a traditional lamb and chicken couscous recipe. The name translated literally means ‘head of the shop’ for which actual mixtures vary, and in some cases, maybe closely guarded family secrets. …
No Comment