Slow-roasted Tuna and Fennel Salad
David Scott Allen · Provencal Recipes · Salad · TasteOne of our favourite dishes from the Mediterranean is a salad of octopus, potatoes, celery, and olives, flavoured with extra virgin olive oil and lemon. We made it when we were in Venice years ago.
My “chore” today for Provence WineZine, was to pair a summer salad with a rosé from Commanderie de la Bargemone. So, I made some major changes to the recipe and came up with a completely new variation. Instead of octopus, I substituted a slow-roasted tuna steak that was seasoned well with salt, pepper, and fennel pollen. Rather than celery, I roasted some wedges of fennel bulb. The fennel and tuna worked perfectly with the olives, potatoes, and lemon.
Tuna, Fennel, and Potato Salad
This is an easy salad to make. We served it at room temperature on a hot summer day, but it is lovely when it is still warm in cooler temperatures.
Ingredients
- 1 large fennel bulb
- 2 Yukon Gold potatoes
- 4 8-oz Tuna Fillets
- 12 Kalamata Olives pitted
- 1 lemon
- extra virgin olive oil
- 1/2 tsp Fennel Pollen *
- Salt and Freshly Ground Black Pepper
- 1 tbsp fresh parsley chopped
Instructions
- Preheat oven to 400°F (200°C).
- Clean and trim the fennel bulb, slice in half, then slice each half into 3/4-inch wedges, keeping the root end intact. Place wedges on a baking sheet, drizzle with olive oil, and season with salt and pepper. Roast for 30 minutes, turning once halfway through. Remove from the oven and let cool to room temperature.
- While fennel is roasting, bring a large saucepan of salted water to a boil. Add the unpeeled potatoes and cook until tender and easily pierced with a knife — about 30 minutes. Drain and set aside to cool to room temperature.
- Reduce oven to 200°F (95°C). Rub some olive oil over the tuna steak and season with fennel pollen, salt, and pepper. Place on a baking sheet and roast for 20-30 minutes; tuna should be slightly pink in the center. Remove from the oven and let cool to room temperature.
- When everything has cooled to room temperature, peel the potatoes, and cut into 3/4-inch chunks. Place the potatoes in a large bowl and add the fennel wedges and olives. Drizzle liberally with your best-quality olive oil. Finely zest the lemon and add the zest to the bowl. Squeeze the juice from half the lemon on top of the vegetables. Season with salt and freshly ground black pepper and gently toss the vegetables; taste for seasoning. Adjust oil, lemon juice, salt and pepper as needed. Cut the tuna fillet into 1-inch cubes and add to the other ingredients. Once again, toss gently to mix the ingredients together.
- Serve immediately sprinkled with parsley, or chill for later and let it come to room temperature for serving to bring out the flavours.
Notes
* If you don’t have fennel pollen, grind some fennel seeds and sift out the hulls. The resulting powder will work.
Tried this recipe?Let us know how it was!
Seafood Recipes:
A Variation on Provençal Seafood Stew
Market-Inspired Salmon with Onion Compote
Grilled Octopus Salad for Lunch
Salmon Wellington – Salmon en Crôute
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
OohProvence Group Tours and Customized ItinerariesNext Post
Gigondas for Rhone Valley Wine TastingRelated Provence Articles
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 …
Good Food and Cozy Dining in St-Rémy at Le Marilyn
June 16, 2025
My wife and I live part of the year in St-Rémy-de-Provence, and one of our favourite restaurants for cozy dining is Le Marilyn. We always receive a warm welcome, the food is consistently good, and the dining room is one of the most charming around. Owner Chantal Büchner has been in the restaurant business since …
Antibes: A Timeless Treasure on the Côte d’Azur
June 5, 2025
Nestled between the Mediterranean Sea’s azure waters and Provence’s rolling hills lies Antibes, a gem of the French Riviera that enchants visitors with its irresistible blend of history, art, and culinary traditions. A Journey Through the Centuries As you wander through the narrow, cobblestone streets of the old town, you are taking a journey through …
No Comment