On holidays with… Peter Kuruvita

hero media
Peter Kuruvita made a name for himself with the Flying Fish Restaurant & Bar in Sydney back in 2004 and has since opened restaurants in Fiji and most recently the Beach House in Noosa. Steve Madgwick discovers the other ingredients that make his life complete.

Born in England, his family travelled overland (through the Khyber Pass) to Sri Lanka when he was four years old, before migrating to Australia in the mid 70s. His restaurant success has been the catalyst for various cookbooks and television series.

First impressions of Australia?

My first memory was trying to get out of the airport. In those days when a Sri Lankan family travelled, the extended family would give them food. Going through customs we had things like wild roasted boar wrapped in banana leaves, which had gone off, of course.

 

I remember this six-foot tall red headed man at customs – I had never seen anyone like him before in my life. He started going through our stuff, grabbing a jar of dried Maldives fish, which has quiet a pungent smell. He smelled it and cried out “Jesus Christ, mate". He put the lid on it and said “just take it!". That was my welcome to Australia.

Favourite holiday destination in Australia?

I love the NSW South Coast. An old favourite was Bendalong Point, near Ulladulla. There are some cabins there called Don Hearn’s – he was a great old surfer. Seriously basic cabins! You just get away. It’s pristine and just smells clean.

Dream Australian destination?

I would love to go to Kakadu. Up there is some of the most pristine tracts of land around. I have this dream: one day I could work with the communities up there to start up a hospitality school which Aboriginals could run for Aboriginals.

How did you become a chef

I left school at 15 and nine months, wasn’t happy there [Peter says he experienced repeated racism]. So I topped the class (in cooking) and then left.

 

My dad badgered me every day about what I was going to do for a job. One day we were driving down through our local suburb and he said “you’ve been cooking at school, haven’t you?" He put his foot on the brake – and said: “there’s a restaurant, go and ask for a bloody job or you can’t come home tonight". I got the job and it changed my life.

Need tips, more detail or itinerary ideas tailored to you? Ask AT.

AI Prompt

Food inspiration?

I spent a lot of time in the kitchen in Sri Lanka with my aunties and grandmother and watched them cook. I was with them all the time. They had so much passion for food.

You travel a lot for your TV work. What’s the best country for food (outside of Australia and Sri Lanka, of course).

Clean fresh food, Vietnam, possibly. Variety and regionality, India. Flavour, but unhealthy, Malaysia. Seafood, Singapore. I’ve just been filming in Mexico, Mexican food is pretty damn good.

 

You can’t really go beyond a French base, though, it’s a great foundation stone – I fall back on that all the time.

How do you unwind?

I love to fish, as often as I can. I was just on the river yesterday – a few flathead and bream. My sons love it as well. I fish with very busy people – but we just talk and fish – focus on a common thread.

 

I love surfing as well – I’m no great surfer, but it’s one of those things. With surfing, you just look out into the deep blue ocean and wait for the next wave to come – not much crosses your mind.

Favourite fish to eat in Australia?

Coral trout: clean white and it’s sweet. You can make many things with it.

Must-pack item?

Nowadays a smart phone is always handy. But I have a grab bag that goes along with me everywhere. It has length of ropes, a couple of g-clamps, small first aid kit and a hat. Maybe I have a fantasy about ‘surviving’ somewhere.

Best foodie region in Australia?

Produce? Margaret River and Adelaide Hills. For foodies areas, Sydney and Melbourne.

 

Sydney is one big resort; everyone gravitates towards the sea – if you’ve got a restaurant by the ocean or water views, that’s the thing.

 

Melbourne is more of a village. Every suburb is a village and every suburb has its own identity. I believe the food in Melbourne is better than Sydney. And I’m from Sydney.

Weekly travel news, experiences
insider tips, offers, and more.

Classic ‘feeling lazy’ meal?

A lazy one just for myself, because my wife and kids don’t like it, is steamed rice and what my dad used to call “rice puller".

 

Fry the fish until crisp, then fry onions tomato and lime, fresh chili, dry chili. Then add the fish to it. The reason it’s called “rice puller" is that it’s so bloody tasty that you just want more and more rice.

Hot summer evening, what do you drink?

Agua Fresco – I’ve just learned about it in Mexico and it’s changed my life. A sugar syrup infused with vanilla as a base, some cucumber. A little bit of radish with half sparkling water and half ginger ale – the most refreshing drink you’ve ever had. If you want to get crazy, add tequila.

Why Noosa?

Australia doesn’t have many places like Noosa. It’s beautiful but it also has a great vibe and a foodie element to it surrounded by stunning natural beauty and discerning people.

 

For more information on Peter Kuruvita’s latest project, see peterkuruvita.com

Want to see more stories from Australian Traveller in your Google search results?

  1. Click here to set Australian Traveller as a preferred source.
  2. Tick the box next to "Australian Traveller". That's it.
hero media

Discovering East Arnhem: Australia’s most unique and rewarding corner

    Joanne Millares Joanne Millares

    Hard to reach and harder to forget, East Arnhem offers something rare in modern travel: the chance to slow down and experience Country on its own terms.

    The sky feels bigger in East Arnhem. It stretches wide and uninterrupted above rouged earth, stringybark woodland and beaches so empty they seem to belong to another era. The coastline curves for kilometres without a footprint and the horizon runs on forever.

    For comedian Lou Wall, the scale of the place was the first thing that hit them.

    “The sheer openness,” they say. “The sky feels infinite and the land stretches out endlessly. It’s pretty breathtaking visually.”

    But the physical landscape is only part of the story. The real reward isn’t only the scenery but the shift in perspective the journey brings. Visitors stop trying to tick off the destination and a real engagement takes over.

    “It made me never want to travel again,” Wall jokes. “In that I never wanted to leave East Arnhem.”

    Getting there

    Aerial shot of East Arnhem’s coastline as cars trace the curve of the shore.
    Sail along the remote coastline on an expedition cruise.

    Reaching East Arnhem is part of the adventure. Travellers typically fly into Gove Airport near Nhulunbuy via Darwin or Cairns, or arrive by expedition cruise along the remote coastline. Others make the journey overland along rutted dirt roads that cut through East Arnhem’s small pockets of monsoon forest.

    However you arrive, there’s a distinct feeling of crossing into somewhere different. Permits are required to visit the region, reflecting the fact that this is Yolŋu land where communities and traditional owners maintain deep cultural connections to Country.

    The extra planning becomes part of the experience. By the time visitors arrive, they understand they’re entering a place not just of respect, but also patience and curiosity.

    At one with nature

    East Arnhem’s  landscapes leave a strong imprint. For Wall, one place in particular still lingers in their memory: Ngalarrkpuy, also known as Lonely Beach, near Bawaka Homeland.

    “I genuinely felt like I was living inside an Instagram filter,” they say. “One of the most stunning feats of nature I’ve ever seen. The water was so clear I swear I could see even the fish smiling.”

    Across the region, natural experiences unfold at a slower pace. Fishing, beachcombing and island hopping reveal the rhythm of the coastline. The tides shape daily life and the vastness of the landscape makes even simple moments feel downright cinematic.

    For visitors with limited time, Wall says the Bawaka Homeland experience is unmissable.

    “I just left and I’m already planning when I can get back there.”

    The sense of remoteness is part of the appeal. In a country where many beaches are crowded and well-trodden, East Arnhem’s coastline still feels wonderfully wild.

    Immersing in local culture

    A visitor spends a meaningful moment alongside Yolŋu guides, gaining insight into their deep cultural knowledge and connection to the land.
    Experience authentic moments with the locals.

    Culture is woven through every experience in East Arnhem. Visitors have the opportunity to spend time on Country with Yolŋu guides and knowledge holders who share stories and traditions that have been passed down for generations.

    For Wall, one of the most powerful moments came during a conversation with a Yolŋu elder.

    “I got to meet a traditional elder, Mayalil, in Nhulunbuy,” they say. “Listening to her talk about her home made the land feel alive in ways I couldn’t have imagined.”

    The region is also home to internationally recognised Aboriginal art centres where artists shape works deeply connected to land and family knowledge.

    Music carries the same cultural energy. East Arnhem has produced globally recognised artists such as King Stingray and Baker Boy, blending Yolŋu language, storytelling and contemporary sound.

    Wall experienced this musical spirit first-hand.

    “A jam session around the fire was it for me,” they say. “Letting the deep joy and history of their music wash over me…  and meeting a few of the King Stingray musicians was unreal.”

    These moments of human connection often become the most memorable part of a visit.

    Spotting local wildlife

    An aerial view of the beach shows tiny figures lined up across the white sand, moving as if in a rhythmic dance.
    Step into a world where nature reigns.

    The wildlife of East Arnhem adds another layer to the experience. The region is home to an extraordinary range of animals, from waterbirds and turtles to dugongs, dolphins and the formidable saltwater crocodile.

    Wall admits they didn’t actually spot a croc during their visit.

    “Devastatingly, I didn’t see one,” they laugh. “But with all the stories from the locals I definitely gained a healthy respect for caution.”

    Some of the most memorable wildlife encounters can be surprisingly small., At Banubanu Beach Retreat on Bremer Island, Wall remembers walking along the beach one morning and watching it come alive.

    “As you walk through the sand you see hundreds of crabs scurrying into their holes as you pass by,” they say. “Such a small thing, but it was completely magical.”

    Moments like this reveal the quieter rhythms of East Arnhem, where even the smallest creatures seem to play a part in the landscape.

    Visitors who make the journey soon learn the most important travel tip of all.

    “Go in open-minded with a sense of curiosity,” Wall says. “Be prepared to ditch your plans. The land and the locals will guide you on an adventure no spreadsheets could ever compete with.”

    And most importantly, they add, don’t rush.

    “The land and people deserve your time and attention. You’ll be all the better for slowing down.”

    For more information on visiting East Arnhem, head to eastarnhem.com.au.