Swordfish with Braised Leeks – Recipe

Image source: Photographer Katja Anton

Matt Golinski says the quality of the seafood we choose makes a bigger difference to the meal we’re preparing than almost any other ingredient.  Choosing seafood that is caught and processed locally is a sure-fire way to know you’re going to get the best result possible. This recipe celebrates the Sunshine Coast’s greatest fishing industry success stories

Swordfish with Braised Leeks, Roasted Tomatoes, Soft Polenta and Salmoriglio


– 4 x 150gm pieces swordfish

– 2 leeks, washed and cut into 2cm rounds

– 250ml vegetable stock

– 1 punnet cherry tomatoes

– 15ml olive oil

– 60gm polenta

– 200ml milk

– 200ml water

– 30gm parmesan, grated

– 30gm butter

– 100ml cream

-Salt and pepper


– ½ cup oregano leaves

-2 anchovy fillets

-1 clove garlic

-30ml lemon juice

-50ml extra virgin olive oil


-Arrange the leeks in a single layer in a small baking tray, pour over the vegetable stock and season with salt and pepper. Cover and bake for 30 minutes at 180°C.

-Toss the cherry tomatoes in the olive oil, season and place on a baking tray lined with baking paper. Roast for 10 minutes at 180°C.

-Bring the milk and water to the boil and whisk in the polenta in a steady stream. Stir until it thickens, then reduce the heat to very low and cook for 15 minutes, stirring occasionally.

-Stir in the parmesan, butter and cream, season with salt and white pepper and set aside for half an hour.

-For the salmoriglio, in a pestle and mortar or a small blender, blend the oregano, anchovies, garlic, lemon juice and olive oil into a rough paste.

-Lightly oil, season and grill the swordfish on both sides until only just cooked through. Allow to rest for a couple of minutes then cut into large dice.

-Use the braising liquid from the leeks, thin out the polenta to a soft pouring consistency and divide between four bowls.

-Toss together the diced swordfish, leeks and cherry tomatoes and divide between the four bowls.

-Spoon on generous amounts of salmoriglio and serve immediately.

Serve With…

2021 Deviation Road Sauvignon Blanc, Adelaide Hills, SA  $24-$29 as the best pretender

2020 Nautilus Sauvignon Blanc, Marlborough, NZ  $28-$33 as the perfect pairing

2017 Domaine de Ladoucette ‘Baron de L’ Pouilly Fume, Loire Valley, France  $165-$170 as the pretentious match

About the Author /

[email protected]

Matt Golinski is a highly regarded chef with a passion for simple, produce-driven cuisine based on seasonal, fresh local ingredients. He is an active member of the Slow Food movement, a champion of artisan producers and a generous mentor to keen young chefs. He is the Food and Culinary Tourism Ambassador for the Gympie region; Ambassador and Advisory Executive Chef for Peppers Noosa; and a festival favourite.

Post a Comment

Want more? Subscribe!

Get the latest news delivered fresh to your inbox!

Want to list your business?

Contact us to find out how! Contact us

Get ready for a festive double feature at @eumundimarkets !

Friday 8 December - Christmas Night Market from 4-8pm! Immerse yourself in the holiday magic with dazzling lights, festive treats, and a FREE climbing wall for the kiddos!

Then, on Saturday 9 December at 9am, join for a Saturday Market day like no other! Join the Christmas Card Workshop – a merry morning of creativity, crafts, and spreading holiday cheer!

Mark your calendars for a weekend of joy and jolly vibes!

Get ready to jingle all the way at the 59th Annual Peregian Beach Carols – the Coast`s OG carolling extravaganza on Wednesday 20 December.

This year, the dynamic trio of @peregianfamilyandfriends , @thevillageperegianbeach and @peregiansurfclub are teaming up to make your holiday season merry and bright in Peregian Park!

What`s on the festive menu?
- Live beats and carol classics by local bands, solo stars, and dynamic duos
- Foodie delights and artisan stalls to snag those last-minute Christmas goodies
- Kid-friendly fun, including face painting for the little elves
- A special sky-diving Santa soaring onto the beach (around 6pm, weather ready!)
- And hold onto your reindeer hats for a surprise grand finale at 8pm!

To unwrap all this awesomeness, just throw in a jolly $15 per family – covering EVERYTHING, from tunes to the main man himself, Santa!

Let`s make it a Peregian party to remember – see you there! (link in bio for tickets)

Sleigh bells are ringing! Have you booked your spot yet?

Join us @coolumbeer on Thursday, 7 December, as the @coolum_business_and_tourism community jingle and mingle to celebrate the merriest time of the year!

Let`s wrap up the year with a dash of holiday cheer and join your Coolum Business and Tourism community for an unforgettable evening, marking the official start of the silly season!

Secure your ticket now for a holly, jolly time by clicking the link in our bio!

Date: Thursday, 7 December, 2023
Time: 5:30pm - 8:00pm
Location: Coolum Beer Co. | Unit 1, 2 Junction Drive, Coolum Beach QLD 4573

Tickets: Members $35.00 | Non-Members $45.00


Join the ultimate canine and craft brew rendezvous @4pinesmooloolaba on Sunday, 3 December, from 3pm to 6pm!

It`s a fur-tastic fiesta with live tunes and `pawesome` prizes for you and your four-legged friends!

Join us in celebrating the triumph of @sculptureontheedgesc 2023 at Arts Connect Inc`s sensational Closing Party on December 10th!

It`s a night of pure fun, networking with fellow artists, and grooving to the beats of unforgettable music and will be MC`d by our Hello Sunshine Podcaster John "JC" Caruso.

Get ready for the Drawing of the Raffle, where the excitement builds with every ticket!

Prizes to be announced:

Artist’s Choice Peer Award: $1000 sponsored by Tina Cooper Glass Gallery @tina.cooper.glass
People’s Choice Award: $1000 sponsored by Montville Chamber of Commerce & Hammond Optometry @montvillechamber @hammondoptometry
Voter’s Prize for People’s Choice: Accommodation package sponsored by Lovestone Cottages @lovestonecottagesmontville

Save the date for a night of celebration, creativity, and the thrill of winning amazing prizes!
(Visit the link in bio to secure your tickets today!)