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
Summer Soup Gazpacho with Goat Cheese Recipe from Moulin Castelas
July 22, 2025
If you’d like to taste some of the best olive oil in Provence, look no further than the Moulin Castelas, situated just below the famous fortress of Les Baux-de-Provence. The olive mill and adjacent property are in the Appellation d’Origine Protégée (AOP) Vallée des Baux de Provence in the Alpilles. This recipe for a perfect …
Make Lavender and Honey Ice Cream this Summer
July 14, 2025
Who doesn’t love ice cream on a hot summer day? This recipe combines culinary lavender and honey into a delicious ice cream that will “transport” you to Provence with every bite. Thank you to ElsaLenthal.com for allowing us to republish this recipe. Artisan Creations with Lavender Elsa Lenthal started Fuseaux de Lavande de Provence in …
5 Reasons Why We Love Aix-en-Provence
July 10, 2025
Today’s Aix-en-Provence was founded in 122 BC when the Romans moved from Entremont, an oppidum established by the Salyens, a Celtic-Ligurian tribe. The new settlement was Aquae Sextiae (“the waters of Sextius”), a tribute to the highly respected Roman consul Caius Sextius Calvinus. Strategically located, this new city had access to natural water sources. While …
Summer is Rosé Time in Provence. Is 2024 a Good Vintage?
July 8, 2025
Now that summer is here, rosé wines will become even more interesting, but what about the rosé wine from Provence vintage 2024? Göran Boman, a wine expert and connoisseur of Provencal wines, recently wrote a post on his blog, “Is Provence Rosé Vintage 2024 Good?” More and more rosé is considered a wine that belongs …
No Comment