1. Podcasts
  2. The Travel Diaries
  3. Matt Tebbutt's Queensland, Australia - Destination Special
The Travel Diaries

30 May 2026 · 31m · 14 chapters

Episode artwork

Matt Tebbutt's Queensland, Australia - Destination Special

In short

A Travel Diaries destination special about Queensland, Australia—its Brisbane-to-Gold Coast-to-Whitsundays range, First Nations culture, wildlife, and the Great Barrier Reef—framed through chef Matt Tebbutt’s “food as the entry point” experiences.

Guest backgrounds

Matt Tebbutt is a chef, broadcaster, and host of Saturday Kitchen. He originally studied geography/anthropology and trained toward a potential RAF career via the University Air Squadron, then pivoted into food after reading Marco Pierre White’s White Heat.

Key claims

Queensland’s food scene is consistently excellent; Brisbane is walkable and lively early, then quiet by night; outdoors and nature are central to daily life; the Great Barrier Reef is a “success story” and feels like a privilege to experience.

Notable examples

Brisbane riverside morning walks and open-front cafes; Gold Coast lunch at Rickshaws; Whitsundays/Great Barrier Reef via sailing and island dining; First Nations-guided experiences with koalas in the wild; snorkeling/diving on the reef; restaurant Stanley in Brisbane (Louis Tickerum) and dishes like cucumber-edamame salad with sesame dressing and crispy lamb ribs; rainforest canopy walk; return suggestion: Cairns and the Daintree.

Written by AI. May contain mistakes.

Chapters

0:59

Matt Tebbutt's Culinary Journey

Chef Matt Tebbutt shares his transition from aspiring pilot to celebrated chef.

“Who knew Walmart business could help a thriving office motivate their employees?”
3:56

Matt Tebbutt's Culinary Journey

Chef Matt Tebbutt shares his transition from aspiring pilot to celebrated chef.

“So while I was doing that, basically the RAF would teach you to fly in these lovely little aerobatic trainers through you around the sky.”
6:10

Working in High-Pressure Kitchens

Explore the intensity and lessons learned from working in professional kitchens.

“Well, strangely, I still have friends who I met in the air squatch.”
10:51

Food Scene in Queensland

Matt discusses the vibrant food scene in Queensland and his favorite dining experiences.

“Because you've just got back from this epic trip.”
14:00

Culinary Delights in Queensland

Learn about top dining spots and culinary experiences in Queensland.

“Go and get a really good coffee and a really good pastry.”
17:05

First Impressions of Brisbane

Discover the beauty and vibe of Brisbane, Queensland's capital.

18:22

Embracing the Outdoors

Explore the outdoor lifestyle and natural experiences in Queensland.

“it was the outdoorsyness of it all I mean we've you know in the UK everything's centered around pretty much indoors.”
19:53

Wildlife Wonders of Queensland

Understand the importance of wildlife in Queensland's travel experience.

“How fun to be hanging out with koalas in the wild.”
21:03

Experiencing the Great Barrier Reef

Get insights into the beauty and significance of the Great Barrier Reef.

“And going under the water, like you mentioned, the Great Barrier Reef.”
23:47

Favorite Destinations in Queensland

Hear about the most memorable destinations and experiences in Queensland.

“Hey, it's Paige DeSorbo from Giggly Squad.”
Show all 14 chapters
25:19

Favorite Queensland Destinations

A guest picks the Whitsundays and Lady Elliot Island as favorite Queensland spots, describing the clear water, wildlife and protected environment, before the conversation turns to restaurant recommendations.

“Well, our next chapter is your all-time favorite destination in Queensland.”
27:38

Culinary Highlights from Brisbane

Find out about recommended restaurants and standout dishes in Brisbane.

“who are visiting, like what number one standout?”
28:04

Exploring Queensland's Culinary Delights

Discover the delicious dishes and experiences Matt Tebbutt had in Queensland.

“And I actually stole, I mean, I did tell him, I stole one of his dishes and did it on Saturday Kitchen.”
31:04

The Allure of Queensland's Nature

Matt shares his thoughts on exploring Queensland's vast natural landscapes.

“And the further north you go, the more and more tropical it becomes.”
A man walking through an airport, asking his phone a question

Ask about this episode

Get the gist, explore an idea or ask about something said.

Claude

On The Travel Diaries, what are the key points of this episode?

Searching your listening

Transcript

Automatic transcript. May contain errors.

0:00Hey, it's Paige DeSorbo from Giggly Squad. Okay, wait, have you ever had one of those moments where you're like, I should be doing something fun tonight, and then you just don't because you don't have what you need? Because same. But recently I've been trying to be more of a yes person, and honestly, Amazon Prime has been enabling that energy. Like the other night I randomly decided I was going to host a last-minute girls' night. No planning, no groceries, nothing. And instead of spiraling, I just ordered everything I needed and got it that day. Snacks, drinks, even like random hosting things I absolutely didn't need, but emotionally I did.

0:34And suddenly it went from maybe next time to yes, tonight. That's what I love. Prime's same-day delivery makes it so you can say yes before the moment slips away. Because let's be real, the only thing worse than a bad plan is a plan you never make happen. Same-day delivery, it's on Prime. Available in select areas, terms apply. So if you're trying to be more spontaneous or just less chaotic, Go to Amazon.com slash Prime to find millions of items delivered fast. Who knew Walmart business could help a thriving office motivate their employees? Pamela knew. She uses Walmart business to get the assortment of items her team needs at the prices she loves.

1:08As the office manager, it's my job to make sure my team stays on top of their game. I can get the basics like cleaning supplies and paper towels. But what they really care about, snacks. And she can get everything they need when they need it. Greg loves wheat crackers, Brenda Crave sour candy, and Max, oh boy. He needs protein bars and milk and applesauce and turkey. It's Walmart, built for your business. Who knew?

1:37Hello and welcome to the Travel Diaries podcast. I'm your host, Holly Rubenstein. And today on this bonus destination special episode, we're taking you somewhere that for so many travelers represents the ultimate holiday feeling. Queensland, Australia. This is a state, just to give it a bit of context, that is seven times the size of Britain. It is enormous. It's a place where one trip can take you from the cultural heartbeat and riverside energy of Brisbane to the alfresco beach lifestyle of the Gold Coast, from ancient rainforest and island life to wildlife encounters, Aboriginal and Torres Strait Island cultures, First Nations storytelling, and one of the seven natural wonders of the world, the Great Barrier Reef.

2:19It's known as Australia's Sunshine State and Queensland is of course famous for its blue skies, golden beaches and that blissful sense of switching off the moment you arrive. But as I discovered through making this episode, it is so much more than that and that really is what makes Queensland so compelling. It's not just one kind of holiday, it's a whole collection of holidays in one place. You can wake up in Brisbane wandering along the river as a city comes to life, stop for a brilliant coffee, world-class food, then be out in nature within minutes, perhaps heading to nearby Minjerriba, also known as North Stradbrook Island for First Nations culture and extraordinary natural landscapes.

3:00You can head south towards the Gold Coast for beach walks, coastal drives, wineries, rainforests, incredible produce. Or you can travel north to the Whitsundays where Hamilton Island, Whitehaven Beach and the Great Barrier Reef deliver that almost dreamlike version of Australia with its turquoise water, white sand, sailing seafood and warm tropical air. Today's guest is someone who experienced Queensland through one of its great strengths, food. Matt Tebert, chef, broadcaster and host of Saturday Kitchen, recently travelled there, eating his way through the state from riverside restaurants and beachside lunches to extraordinary seafood and island dining.

3:39What struck me most in speaking to Matt was that the food became a way into everything else, the landscape, the wildlife, the openness, the warmth and that easygoing Aussie outdoor lifestyle. This episode is truly wanderlust guaranteed, so let's buckle up and get started. Here's Matt.

4:04Matt, welcome to the Travel Diaries. It is so lovely to meet you. How are you doing? I'm doing very well. Lovely to be here. Thanks very much. So before we get into your Queensland Travel Diaries today, I was really interested to learn when I was kind of doing some research for the episode that your career nearly took a completely different path you were training as a pilot kind of heading towards the RAF potentially yeah I was I went to university with the sole aim of just getting a degree didn't really know didn't really matter what degree it was you just needed a degree to get into the to the Air Force and to join this fantastic organization called the University Air Squadron which I did so I was very fortunate enough to get on to that because they only took sort of 50 places out of you know thousands of applicants and uh whilst i was doing my geography degree well geography and anthropology of all things um while i was doing that university did you spirit spirits oh really has it been helpful travel i suppose there's like quite a kind of journalistic element to it isn't it in a way you kind of like uh trying to understand every culture in its way so yeah i mean there were There were elements that were interesting.

5:19So while I was doing that, basically the RAF would teach you to fly in these lovely little aerobatic trainers through you around the sky. We used to have regular sort of big nights at the mess. They taught you how to get up early the next day with a hangover and pretend you didn't have one. It was fantastic. Another applicable skill set to travelling. So yeah, that was where I was going. And then kind of after three years, kind of changed my mind and sort of fell into food, really. It was the next thing that I really enjoyed. So, yeah, that was, you know, that was on the card at once. Was it as dramatic as some stories online suggest that you read a copy of Marco Pierre White's White Heat and it just changed everything for you?

6:06Well, that came before the Air Force thing or during, I should say. so I think I was about 15 or 16 when I bought a copy of White Heat and even then I was still sort of heading towards the Air Force career and the book just yes it was it was a bit of a kind of an awakening I suppose because it was I don't know if you've ever seen a copy it's a very sexy book it makes food and cooking look really really glam and a bit kind of gnarly and a bit brutal kitchen wise but then you've got that the gracefulness of the food uh on the plate so it really was quite a an eye-opener for me um so yeah so that was so when i sort of thought about food i went okay let's you know let's go work for marco see what it was like so yeah i did i mean there's something quite similar between a cockpit and a professional kitchen in that there's like intensity and pressure since everything has to go right.

7:08Well, strangely, I still have friends who I met in the air squatch. And they went off to fly fast jets. Some of them are sort of, you know, high ranking Air Force officials now. And I've discussed this with them or they brought it up. And I suppose, you know, live TV, you've got somebody in your ear talking to you. You're talking to a guest. You're doing your job. You're hosting the show. You're looking into a camera, talking to people at home. So there's a lot. And they'll tell you there's a lot of similarities. But it's, yeah, I mean, it is pressurized, you should say. And it was quite kind of joining the, joining a sort of tough kitchen back in the 90s was a bit like going into the army or going into the forces in the early age where, you know, it's pretty brutal.

7:58It's unrelenting. it sort of breaks you down and builds you back up. I mean, that was pretty much what kitchens do or did back then. So yeah, there were similarities. What was it like working for someone like Marco? Because I have seen him on TV, on shows like MasterChef Australia and things, and he's got a, he's an intimidating presence. Was he as kind of scary to work for then? Yes, if he walked in the room, if he walked in the restaurant, I should say, and you were in the kitchen and you didn't know, you couldn't see him, you'd know he was there. He had that sort of level of presence. He was, he was a big, imposing figure.

8:45Obviously, he came with the weight of, you know, what he carried in terms of, you know, industry. And, yeah, I mean, it was, he was, he was intimidating, but he was also very funny. and um but tough i mean he would say himself he was you know firm but fair which i think is probably right um there were moments but uh but you know if you want to learn how to cook well you know you have to go and work for these these people do you think chefs like that could exist in the same way today really yes i do i think i think obviously uh kitchens have changed considerably since then. I think their behaviours that were once tolerated are no longer tolerated.

9:33And probably rightly so. Guys like that they're incredible. I mean, they're almost kind of I'm struggling not to say genius. But in that kind of arena I mean, these guys are pretty phenomenal top flight guys. I guess that can still exist for sure. But I think once upon a time where there was another side to the training, that isn't tolerated anymore. And that's got to be a good thing because the industry is struggling as it is. And you don't need to be shouted at from 6 in the morning to 2 a.m. the next day and then following the day and the following day after that. So those kind of things are dying out.

10:16So I learned very quickly that you're best not upsetting people because you ain't going to replace them, especially not the pot washer. you did not want to lose those because you will be cleaning your own pots at the end of the night so it did Ted for sure it's you start all kind of bolshy and fiery but that soon dissipates and that and then naturally that dissipates over time as you get older you get kids there's other things to worry about um and then you know a little bit of that sort of slides I think you can still be And you can still, you know, want good high standards without the stress of not being particularly nice.

10:56And how about in Queensland? Because you've just got back from this epic trip. I was looking at the itinerary feeling very envious. It really looked like a very, very, very special time. How about the food, the food there? Like you mentioned that a lot of the chefs there really had a real sense of enjoyment and positivity that struck you. Do you know what? They really did. I mean, I'd heard for many, many years how good modern Australian food is. Because I remember chatting to the late great Bill Granger, actually, on a television show I used to do. And he said, well, there's always something in season in Australia because it's so vast.

11:41you know if you're not getting something down south you're getting it you know up north and then they take from from the influences from asia and i i mean that for me is just heavenly i love that sort of style of food so so what i found in in brisbane in particular was the food was astonishing and it was and there wasn't a duff dish let alone a duff restaurant there was you You know, all these chefs and all the places I visited were just incredible. You've got young, kind of aspirational, punchy young chefs who just want to do the best that they possibly can. They're surrounded by fantastic ingredients.

12:25And whether it's over kind of open wood sort of fires or whether it's kind of Asian influenced, the food scene is just something else over there it's exciting and dynamic and the lovely thing about brisbane uh there are many lovely things and i'm sure we'll talk about them but collectively as as restaurants we're all kind of in the same area so unlike you know if i was to recommend places in london to to a traveler and you've got one over east you have to go to notting hill for one there's one in shoreditch maybe you know you're going down south brisbane it was all sort of clustered in the in the same kind of area so you could walk from one to another and uh and you just blown away it was just phenomenal well if you were going to eat your way through a day in queensland then where are we starting where are we going and where are we ending oh lord okay so So are we in Brisbane or are we in Queensland?

13:29I think in all abroad of Queensland, like throughout your time there, and we can pick different places. Okay. So you can zip around. Time is no object. Okay. This is interesting. So I would get up early from my hotel and I'd be staying in Brisbane. Everyone gets up about 5am when the sun rises. I'd go for a walk along one of the rivers, along the river, there. I'd stop off in one of the numerous cafes, bakeries, which is all open-fronted. Go and get a really good coffee and a really good pastry. It was that whole open front, music on, sun streaming in. So that's where I'd start. Where would I go for lunch?

14:18This is really tricky. There was a fantastic place on the Gold Coast, right at the end of of the beach. It's called Rickshaws. And again, you're looking at the beach, open-fronted, the place is packed. It could be a Tuesday afternoon. The place is absolutely packed with people loving the food. You'd have the tasting menu there and course after course. And usually I'm not a fan of tasting menus because it's just a way of a chef showing off. But the ones I had there, it was totally different. It was just like, here's just some amazing food. And we just, you know, put it together. It wasn't a journey.

15:01It wasn't a, you know, a concept, which I hate. I mean, as far as I know, the concept of restaurants is you make me nice food and I eat it. And then we say goodbye and we pay. So I can't bear all that. But I would be, yeah, rickshaw's, I would be eating some beautiful seafood, looking at the sea. again just looking at the view and then if time is no object i'd be heading up to the whit sundays to the sundays hotel where josh nylan has got uh his new restaurant and i'd be eating his uh the most amazing fish and again just surrounded by the beautiful uh scenery and that would be a pretty awesome day that is absolutely mouth-watering sounding and like you say it's something about the the whole 360 experience of it with the ambiance and with the the weather as well I mean it had is it 315 days of sunshine in Queensland or something like that they have a lot of sunny days I'm not surprised.

16:12But it's just, you know, it's just beautiful because everything is within reach. If you go an hour east from Brisbane, for example, you can get onto this wonderful island, have a mooch around there and sort of learn all about the sort of First Nations. If you go an hour south, you're on the Gold Coast, you travel kind of an hour north or you hop on a small plane, you're in the tropics and then obviously you're now sort of west you're into the the hills the beautiful rolling hills uh where it's all kind of lush green rainforests wineries it's just it's just perfectly placed yeah the diversity of the landscape is just really really incredible so we're going to uncover your queensland travel diaries a little abbreviated format of our our normal podcast and we start with chapter one that's the first place he fell in love with in queensland where captured your heart first without question it was brisbane i was just blown away it was just it's so beautiful and so clean and you can just walk from one side to the other without any issues at all it's all along the river um cafes restaurants bars buzz you kind feel healthier for being there because everyone's out running everyone's walking their dogs uh and then by sort of 8 30 9 o 'clock at night the restaurants are emptying out um certainly by 9 30 it's all it's all everyone's gone to bed and for somebody like me who's traditionally quite a night owl i just thought this was a revelation absolutely loved it and then you know certainly you need to go to bed you wake up in the morning and sun's streaming through the windows just wonderful um so that was that was the first port call which I really I was blown away by and I would go back in a heartbeat sounds great well on chapter two is the place where you learned the most about yourself so where in Queensland did did you have any kind of revelation it was the outdoorsyness of it all I mean we've you know in the UK everything's centered around pretty much indoors.

18:30In Australia, it was, in Queensland, it was a given that you would be out all the time. So that I fell in love with. And can you tell me a bit about your First Nations experience and anything you took away from that? Just the beauty of the landscape. We had this wonderful guide. She sort of showed us around, talked us through the history, the culture of the First Nations influence. We actually saw koalas, a couple of koalas in the wild, which obviously I got very excited about. Oh, wow. Yeah. And just, I think it was more about being with nature. Nobody was kind of fighting it or working against it.

19:21It was very much sort of nature and modern day Australia sort of working together. I remember having a conversation with the lady that was showing us around. She was basically making a point where Australians really care about their environment. And they would find it strange for people if they didn't care. Whereas I think in so many other parts of the world, it's dismissed. But it's very much, they're very much sort of... There's a friction. Yeah. And it didn't seem to be the case. So that's the kind of thing I took away from that experience. How fun to be hanging out with koalas in the wild.

19:59That's such a special, special thing. Right. Yeah. What was your experience with the wildlife there in general? The bird life was incredible. I often think bird life is often sort of overlooked. Obviously, we went snorkeling on the Barrier Reef, learned a lot about what was going on there. I mean, the wildlife is everywhere. And it's a huge part of Australia. So I think if you went to Queensland and you really have to sort of take a moment and to take in the wildlife, it's as important, if not more important, than whatever else you're going for, to see the sights, to visit certain sort of landmarks.

20:41And bear in mind, you're only a stone's throw from it. Even in Brisbane, you travel, I think it was like 25, 30 minutes out of the city and you're in a nature reserve. You're in a wildlife sanctuary. And so it's a stone's throw from everywhere you are. The wildlife is very much part and parcel of your experience in Queensland. And going under the water, like you mentioned, the Great Barrier Reef. I mean, this is a destination that people all around the world dream of making it to. What was it actually like? Like, can you help paint a picture of it? Did it live up to your expectations? A hundred percent it did.

21:27It absolutely did. It was absolutely beautiful. I remember seeing an interview with David Attenborough, and he said it was one of his highlights of his lifetime in conservation and wildlife. It's beautiful to look at. It's vast. We did a trip and flew over the reef and it's just jaw dropping. I mean, it's a screensaver, a picture of that is a screensaver on my phone now. And it's so much bigger and more dramatic than you could possibly imagine. And then when you nail it down and you get into the water and you're amongst the fish, I mean, it really is beautiful, quite like nothing else, I'd say.

22:10And it does feel like a privilege to be there amongst it all. I mean, and it was, it was a huge privilege. I mean, I've been diving, snorkeling all over the world, but it really stood head and shoulders above so much, so much else. And, you know, in a world where, you know, you just hear awful stories on the news constantly about, you know, environmental sort of, you know, degradation and what have you, this is not part of it. I mean, this is a real sort of success story. Today's episode is brought to you in partnership with Airbnb. When I look back on some of my favourite trips, it's often the places I stayed that I remember most vividly.

22:51Not necessarily because they were grand or luxurious, but because they felt personal. A little flat in Lisbon with shelves full of novels and records. A family home in the countryside where the host left a handwritten recommendation for local walks and bakeries. Those are the kind of stays that make you feel connected to a place in a completely different way. And of course, many of those homes belong to people who are simply away themselves, travelling, visiting family or taking a break and choosing to list their space on Airbnb while they're gone. It's a really practical way to unlock a bit of extra value from your home during the times you're not using it.

23:26And at the same time, you're giving someone else a chance to experience the more authentic side of where you live. If hosting's been on your radar, you might be surprised how straightforward it is to get started. your home might be worth more than you think. Find out how much at airbnb.co.uk forward slash host. Thank you to Airbnb.

23:47Hey, it's Paige DeSorbo from Giggly Squad. Okay, wait, have you ever had one of those moments where you're like, I should be doing something fun tonight and then you just don't because you don't have what you need? Because same. But recently I've been trying to be more of a yes person and honestly, Amazon Prime has been enabling that energy. Like the other night, I randomly decided I was going to host a last minute girls night. No planning, no groceries, nothing. And instead of spiraling, I just ordered everything I needed and got it that day. Snacks, drinks, even like random hosting things I absolutely didn't need.

24:19But emotionally, I did. And suddenly it went from maybe next time to yes, tonight. That's what I love. Prime's same day delivery makes it so you can say yes before the moment slips away. because let's be real the only thing worse than a bad plan is a plan you never make happen same day delivery it's on prime available in select areas terms apply so if you're trying to be more spontaneous or just less chaotic go to amazon.com slash prime to find millions of items delivered fast who knew walmart business could help a thriving office motivate their employees pamela knew she uses walmart business to get the assortment of items her team needs at the prices she loves as the office manager it's my job to make sure my team stays on top of their game i I can get the basics like cleaning supplies and paper towels.

25:02But what they really care about, snacks. And she can get everything they need when they need it. Greg loves wheat crackers, Brenda Crave sour candy, and Max, oh boy. He needs protein bars and milk and applesauce and jerky. Built for your business. Who knew?

25:19Well, our next chapter is your all-time favorite destination in Queensland. I mean, that's obviously an incredibly special place. But where would you choose? Where would it be? I'd have two, actually. I would go, obviously I'd say the Whitsundays. It's a group of islands north of Brisbane, and it's an absolute sort of tropical paradise. It's like something out of a Hollywood movie. I mean, we took a boat out with some friends around the islands, and it's just breathtaking. It's like, you know, nowhere else on earth. well the crystal clear water the sand um the the fish life it's just beautiful and it's protected so you know it will remain beautiful as well i'd say that was one of them we stayed at a place called hamilton island and it's just beautiful and it's it's really kind of it's looked after again sort of the environment is is sort of first and foremost on on everyone's mind so you go as a tourists and uh but a very kind of respectful one you know um because people go there because they want to enjoy uh the surroundings and you know not have any impact on it at all so so i say that was that was pretty special but there was there was also a rock i mean it can only describe it as a rock in the ocean the wonderful trip i had to lady elliot island which we flew to And I look back at it now and it's just kind of otherworldly.

26:58I mean, it is, I believe it's a coral atoll in the middle of the ocean, teeming with fish life, a little grass strip for a small plane to land on. The bird life there was just beautiful. I mean, you could easily go and spend, you know, four or five days just hanging out on your own on one side of the island and just birdwatching and just taking it in, listening to the sea, dipping your toes into the water, going for a swim amongst the fish and the coral, and just listening to the bird life. And it's just quite magical. So, yeah, I can't pick one. I'd have two. Is there a restaurant that you'd really recommend to people who are visiting, like what number one standout?

27:44Sure. I think one of the major standouts for me, and I visited it twice, actually, because it was so good. it was the first time on day one of our trip, and I think it was the last day of our trip as well. We went to this wonderful restaurant called Stanley in Brisbane, and it was owned and run by this wonderful young chef called Louis Tickerum. And I actually stole, I mean, I did tell him, I stole one of his dishes and did it on Saturday Kitchen. I think it was so good. May I ask what it was? it was a really simple salad of cucumber edamame beans with this most amazing sesame dressing and it was one of those things that you you think okay that sounds nice and light refreshing i'll have one of those and uh and i did it uh well i i ate it and i thought god this is so good It was so delicious.

28:43So, yeah, I had to do that. And I did it with his crispy lamb ribs. And they were amazing. So when I went back the second time, I had to have it all again, obviously. Had you been to a rainforest before? No, I hadn't. But we did, yeah, a rainforest sort of canopy walk. And that was beautiful. and I met the chap who owned it and he decided on his land, on his parents' land, to design and build this rainforest walk and it was just stunning. I mean, it was an amazing feat of engineering as well because you've got these suspended bridges all through the canopy. But what it allowed you, because it took you up to a certain level, you were kind of, very often eye level with the birds and overlooking the valleys.

29:38And all the way along, it was sort of pinpointing out the various kind of trees and, you know, the fauna. And it was a real education as well. But it was, you know, it was one of those kinds of nice stopgaps. It was a nice breathing point on a busy trip where you could, you know, drive there, park your car and just spend a couple of hours just sort of almost decompressing. through this beautiful walk. Little kind of stops along the way where, you know, signs were telling you, keep an eye out for this animal, this bird and that bird. And you just, you know, turn your phone off, take a breath. It was just a nice sort of punctuation point in a busy trip.

30:24And listening to the noises, the smells, because it's all a bit sort of damp. And you've got that heat coming through. then you've got you know you're protected from the sun by the canopy it's it's a very different experience it's a really really beautiful very atmospheric yeah very very much so yeah yeah well our final chapter matt is the place you'd like to return to in queensland i would go further north to cairns and visit uh the daintree and the rainforest that that's uh that has on offer because you forget it's so vast. It's such a huge state and there's so much to explore. And the further north you go, the more and more tropical it becomes.

31:11You know, there's more rainforests. Much more wildlife to be found. So, yeah, that was what I would do on my next trip. Brilliant. Well, what beautiful Queensland travel diaries. And we always end with the bucket list question. What's next on your kind of journey, not in Queensland, but kind of for Matt on the TV? Saturday Kitchen rolls on, thankfully. An institution. Yeah. And I, you know, every week live TV, the unpredictability of it. And that's what keeps me excited about TV. it's it's yeah it's the live element uh meeting amazing chefs chatting to interesting people and eating incredible food very early in the morning right i mean we start i always think about that like when you when you're there on set and they're cooking all these kind of strong smells and flavors and i'm thinking gosh what if he's had a big night out last night no no and I draw the line at that.

32:19I mean, a Friday night, I am just all kind of sweetness and light. I'm in my hotel room. The lights usually go off about 9, 9.30. And so I'm sort of nice and fresh for the morning. And then, yeah, we get up. It's an early start. But then we start rehearsals at quarter to seven. So by seven o 'clock, you know, we could be eating anything from like a super spicy curry. to, you know, this week it was a load of bacon and wild garlic scones with wild garlic butter. I mean, yeah, I mean, the food you wouldn't necessarily reach for at that time in the morning. So, yeah, we do, we get a lot of amazing foods, amazing chefs, great guests.

33:06So, yeah, but I mean, the best thing in the world, I think, is food, is travel, is exploration. and I could never see myself getting tired of that. Thank you so much for sharing your travel diaries with us and for evoking Queensland so beautifully. I really appreciate it. Lovely to meet you. Thank you, Matt. Lovely to chat to you, Holly. Thank you so much for that.

33:34Oh, well, get me to Queensland ASAP. A big thank you to Matt Tebbett. I mean, what I loved about his Queensland travel diaries is that even though he went there, first and foremost as a chef, what came through so clearly was the feeling of the place. The food sounds incredible, but beyond that, you could really hear how Queensland got under his skin those early mornings in Brisbane, the riverside walks, the wildlife, the koalas, the bird life, the chance to connect with indigenous culture and stories, and that sense that nature is never far away, whether you're in the city, on the coast, in the rainforest, or out on the Great Barrier Reef.

34:10And that's what Queensland really does seem to offer. so beautifully. It's a place where you can log off, slow down, eat incredibly well, get outside and feel properly on holiday. Thanks to Matt for joining me and to Tourism and Events Queensland for working with me on this episode. For more information and more inspiration about traveling to Queensland, visit queensland.com. Thanks so much for listening everyone and I'll be back with a brand new episode on Tuesday.

34:57Today's episode is brought to you by Airbnb. One thing I have learned from years of traveling is that the trips you remember most aren't always about the big headline sites. It's that feeling of getting under the skin of a place. Some of my most memorable stays have been in real homes, in real neighborhoods, where you start to experience that quieter rhythm of somewhere. The morning coffee spots, the local park around the corner, the little details that make a place feel lived in. And of course, many of those homes belong to people who are simply away for a few days or heading off on their own travels.

35:37Instead of leaving their home empty, they choose to host on Airbnb during that time. It's a practical way to unlock a bit of extra value from your home, whether you're away for a long weekend or a longer stretch of time. And at the same time, it allows someone else to experience your area in a more personal, local way. If you've ever been curious about hosting, getting started is even easier than you expect. Your home might be worth more than you think. Find out how much at airbnb.co.uk forward slash host. Thank you to Airbnb.

36:13Hey, it's Paige DeSorbo from Giggly Squad. Okay, wait, have you ever had one of those moments where you're like, I should be doing something fun tonight, and then you just don't because you don't have what you need? Because same. But recently I've been trying to be more of a yes person, and honestly, Amazon Prime has been enabling that energy. Like the other night I randomly decided I was going to host a last-minute girls' night, no planning, no groceries, nothing. And instead of spiraling, I just ordered everything I needed and got it that day. snacks drinks even like random hosting things i absolutely didn't need but emotionally i did and suddenly it went from maybe next time to yes tonight that's what i love prime same day delivery makes it so you can say yes before the moment slips away because let's be real the only thing worse than a bad plan is a plan you never make happen same day delivery it's on prime available in select areas terms apply so if you're trying to be more spontaneous or just less chaotic go Amazon.com slash prime to find millions of items delivered fast

From the publisher


On today’s Destination Special, we’re taking you somewhere that, for so many travellers, represents the ultimate holiday feeling: Queensland, Australia.


This is a state seven times the size of Britain! A place where one trip can take you from the cultural heartbeat and riverside energy of Brisbane, to the al fresco beach lifestyle of the Gold Coast, to ancient rainforest, island life, wildlife encounters, Aboriginal and Torres Strait Island cultures, First Nations storytelling, and one of the seven natural wonders of the world, the Great Barrier Reef.


Known as Australia’s Sunshine State, Queensland is, of course, famous for its blue skies, golden beaches and that blissful sense of switching off the moment you arrive. But as I discovered through making this episode, it is so much more than that.


And that, really, is what makes Queensland so compelling - it’s not just one kind of holiday. It’s a whole collection of holidays in one place. You can wake up in Brisbane, wandering along the river as the city comes to life, stop for brilliant coffee and world-class food, then be out in nature within minutes, perhaps heading to nearby Minjerribah, also known as North Stradbroke Island, for First Nations culture and extraordinary natural landscapes. You can head south towards the Gold Coast for beach walks, coastal drives, wineries, rainforest and incredible produce. Or you can travel north to the Whitsundays, where Hamilton Island, Whitehaven Beach and the Great Barrier Reef deliver that almost dreamlike version of Australia with its turquoise water, white sand, sailing, seafood, and warm tropical air.


Today’s guest is someone who experienced Queensland through one of its great strengths: food. Matt Tebbutt, chef, broadcaster and host of Saturday Kitchen, recently travelled there, eating his way through the state, from riverside restaurants and beachside lunches to extraordinary seafood and island dining.

What struck me most in speaking to Matt was that the food became a way into everything else: the landscape, the wildlife, the culture, the openness, the warmth, and that easy-going Aussie outdoor lifestyle. This episode is wanderlust, guaranteed. So let’s buckle up and get started.


Destination Recap


  • Brisbane
  • Stanley Restaurant, Brisbane
  • Howard Smith Wharves, Brisbane
  • James Street, Brisbane
  • Lone Pine Koala Sanctuary, Brisbane
  • North Stradbroke Island / Minjerribah
  • Lady Elliot Island
  • The Great Barrier Reef
  • Gold Coast
  • Rick Shores, Gold Coast
  • Tamborine Rainforest Skywalk
  • Mason Winery, Mount Tamborine
  • The Whitsundays
  • Hamilton Island
  • The Sundays, Hamilton Island
  • Whitehaven Beach
  • Catseye Pool Club, Hamilton Island
  • Long Pavilion at qualia
  • Bommie, Hamilton Island
  • Passage Peak, Hamilton Island


Thank you to Tourism and Events Queensland for working with me on this episode. For more information and further inspiration about travelling to Queensland, visit queensland.com. 


If you enjoyed this episode, please hit follow or subscribe wherever you’re listening. It really helps the podcast grow, allows me to keep bringing you these incredible guests - and it means you’re delivered a fresh dose of wanderlust each week.


And if you’d like a little more Travel Diaries in your life, you can find me on Instagram and TikTok @hollyrubenstein.


Thanks so much for listening, and I’ll see you on Tuesday.

Hosted on Acast. See acast.com/privacy for more information.

More from The Travel Diaries

All episodes