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
Experience Pure Lavender Magic: Terre Ugo Near Aix-en-Provence
June 30, 2025
Terre Ugo is delighted to announce its 2025 summer program, set amidst picturesque lavender and sunflower fields. This enchanting 7-hectare family farm, situated on the outskirts of Aix-en-Provence in Puyricard, is teeming with 30,000 organic Lavender plants. From June 1 to August 31, the estate welcomes visitors daily from 10:00 am to 6:30 pm. Guests …
The Summer Truffle Festival in Aups is a Culinary Treat – Don’t Miss Out!
June 23, 2025
Located between the Mediterranean coast and the Alps, the village of Aups sits at 505 metres (1,657 ft). Considered the capital of the Haut-Var, this mid-sized town has a population of roughly 2200 residents. However, on a busy summer weekend, Aups attracts many visitors. It is considered the “gateway” to the Verdon Regional Natural Park, …
Make this Provencal Summer Menu Inspired by Seasonal Flavours
June 20, 2025
Cynthia Moos is a Provence native and the founder of Best French Forever, a lifestyle brand dedicated to women inspired by the Provençal art de vivre. Her mission is to invite women to slow down, reconnect with themselves, and curate a life they love. We asked Cynthia if she would curate our 2025 summer menu. …
Where to Eat in Provence? Domaine la Pierre Blanche is a Food Lovers’ Paradise
June 18, 2025
As the sun gracefully dips behind the Alpilles, the landscape is bathed in a gentle golden glow that dances across the grapevines, offering a prelude to an enchanting evening in Provence. This region’s luminous light, which has long captured the imaginations of celebrated artists, serves as a backdrop to the “Rosé Mule,” a tantalizing cocktail …
No Comment