Tomato-and-Fennel-Stuffed Salmon with Basil Sauce
Peer reviewed by UK recipe editorsAuthored by UK recipe editorsOriginally published 17 Jan 2026
Meets Patient’s editorial guidelines
- DownloadDownload
- Share
- Language
- Discussion
This elegant stuffed salmon is a spectacular centrepiece for any special occasion. A heart-healthy choice, the whole fish is butterflied and filled with a savoury mixture of slow-roasted plum tomatoes and caramelised fennel. The gentle roasting process allows the Mediterranean flavours of herbes de Provence and white wine to infuse the salmon, resulting in a dish that is both light and incredibly satisfying.
To elevate the meal, we pair the roasted fish with a vibrant, creamy basil and saffron sauce. Packed with fresh herbs and zesty orange notes, this sauce provides a refreshing contrast to the rich oils of the wild salmon. It is a fantastic option for a Sunday lunch or a celebratory dinner, offering a nutritious yet sophisticated alternative to traditional roasts. Serve with steamed new potatoes or a crisp green salad.
In this article:
Continue reading below
Ingredients for Tomato-and-Fennel-Stuffed Salmon with Basil Sauce
900g plum tomatoes, halved lengthwise
60ml plus 1 tablespoon extra-virgin olive oil
1 3/4 teaspoons salt
1 teaspoon black pepper
2 teaspoons herbes de Provence
2 large fennel bulbs (sometimes labeled "anise"
900g ), stalks cut off and discarded
1 (8-pound) whole salmon (preferably wild coho), cleaned, butterflied, and boned, leaving head and tail intact
60ml dry white wine
10 saffron threads
1/4 teaspoons hot water
1 cup mayonnaise
1/2 cup loosely packed fresh basil leaves
1/4 cup extra-virgin olive oil
1 tablespoon Dijon mustard
1 large garlic clove
1 1/2 teaspoons finely grated fresh orange zest
1/2 teaspoons salt
1/4 teaspoons black pepper
an adjustable-blade slicer
heavy-duty foil
How to make Tomato-and-Fennel-Stuffed Salmon with Basil Sauce
Put oven racks in middle and lower third of oven and preheat oven to 204°C.
Toss tomatoes in a bowl with 1 tablespoon oil, teaspoon salt, 1/4 teaspoons pepper, and 1 teaspoon herbes de Provence. Arrange tomatoes, cut sides up, in a shallow baking pan and reserve bowl (do not wipe clean).
Quarter fennel lengthwise, then slice 1/8 inch thick with slicer. Toss fennel in reserved bowl with 1 tablespoon oil, 1/2 teaspoons salt, 1/4 teaspoons pepper, and remaining teaspoon herbes de Provence, then spread out in a 17- by 12-inch heavy shallow baking pan.
Roast fennel in lower third of oven and tomatoes in middle of oven, stirring fennel halfway through roasting, until fennel begins to caramelize and tomatoes are browned lightly on edges (but are still juicy) and their juices have accumulated in bottom of pan, 40 to 50 minutes.
Remove from oven. If there are no tomato juices in pan, gently press on tomatoes to extract enough juice to measure 2 tablespoons (leave juices in pan). Increase oven temperature to 232°C.
Line a 17- by 12-inch shallow baking pan with heavy-duty foil and coat foil with 1 tablespoon oil. Position salmon diagonally in roasting pan, then open fish. Sprinkle inside of fish with remaining 3/4 teaspoons salt and 1/2 teaspoons pepper, then coat with 1 tablespoon oil. Arrange roasted tomatoes evenly inside fish on bottom half (with head and tail attached), reserving juices in pan (for sauce). Top tomatoes with roasted fennel, then pour wine over vegetables and close fish (like a book) to enclose stuffing (stuffing will not be completely covered). Secure opening with several wooden picks, then rub top of fish with remaining tablespoon oil. If head and tail hang over edge of pan, put a baseball-size ball of foil under head and a golf-ball-size ball of foil under tail to prop them up so that juices run into pan (head and tail will curve upward slightly).
Roast salmon in middle of oven until fish is just cooked through (thickest part will be opaque), about 25 minutes.
Combine saffron and hot water in a small cup and let stand 1 minute. Blend together saffron mixture, remaining sauce ingredients, and 2 tablespoons reserved tomato juices in a blender until smooth. Transfer to a bowl and chill, covered, until ready to use.
Slide whole fish (still on foil) onto a platter. To remove foil, lift head end of fish slightly with a long or wide spatula and push foil toward middle of fish. Lower head end back onto platter and lift tail end in same manner to gently remove foil completely. Serve fish with sauce on the side.
Disclaimer
While every effort has been made to ensure the information is accurate and up to date, individual needs may vary and dietary requirements can differ based on personal health conditions. Always check food labels and allergen information before preparing or consuming any recipe. If you have specific health concerns, allergies, intolerances, or are following a medically prescribed diet, seek advice from your GP, pharmacist, or a registered dietitian before making significant changes to your diet or lifestyle.
Article history
The information on this page is peer reviewed by qualified clinicians.
17 Jan 2026 | Originally published
Authored by:
UK recipe editors
Peer reviewed by
UK recipe editors

Ask, share, connect.
Browse discussions, ask questions, and share experiences across hundreds of health topics.

Feeling unwell?
Assess your symptoms online for free
Sign up to the Patient newsletter
Your weekly dose of clear, trustworthy health advice - written to help you feel informed, confident and in control.
By subscribing you accept our Privacy Policy. You can unsubscribe at any time. We never sell your data.