CT
Cooee Tours Editorial Team
Food & Dining Specialists · Brisbane, QLD
📅 March 2026 🍴 Food Guide ⏱ 14 min read
Australia and New Zealand offer some of the world's most diverse and exciting food experiences — coastal seafood, farm-to-table innovation, Indigenous-inspired ingredients, exceptional coffee culture, and wine regions that have quietly become world-class. This guide covers the best of both countries, from fine dining institutions to the food markets worth building your itinerary around.

🌏 A Culinary Journey Down Under

What makes food in Australia and New Zealand special isn't one defining dish — it's the combination of extraordinary fresh produce, a multicultural kitchen that draws on Asian, European, and Pacific influences, and an Indigenous food tradition that stretches back tens of thousands of years. In Melbourne's laneways or at an Auckland waterfront oyster bar, you're eating in places that take quality seriously without taking themselves too seriously. That relaxed confidence is the defining character of eating here.

The Flat White

Born in either Australia or New Zealand (both countries claim it passionately), the flat white is a double-shot espresso with steamed micro-foam milk — smaller and stronger than a latte. The undisputed national drink of both countries.

🦀

Fresh Coastal Seafood

Both countries are surrounded by pristine waters. Sydney rock oysters, Tasmanian salmon, Moreton Bay bugs, Bluff oysters, and green-lipped mussels are seafood experiences unavailable anywhere else on earth.

🍰

Pavlova — The Great Debate

Meringue, whipped cream, fresh fruit. Both Australia and New Zealand claim this iconic dessert was invented here. Try it in both countries and form your own opinion — the debate is half the fun.

🥧

The Meat Pie

Australia and New Zealand's shared comfort food: flaky pastry, hearty beef filling, gravy. Available at every bakery for under $7. A cultural institution as important as anything served at a three-hat restaurant.

🏙️

Sydney, NSW

Harbour city dining with iconic views and world-class cuisine

Quay Restaurant Sydney Harbour fine dining
Must Try
📍 Sydney Harbour

Quay Restaurant

Three-hatted fine dining with spectacular Opera House views. Peter Gilmore's innovative Modern Australian cuisine is a benchmark of the genre — showcasing the best local produce with extraordinary technique.

Fine DiningHarbour ViewsAward-Winning
Sydney Fish Market seafood fresh oysters
📍 Pyrmont

Sydney Fish Market

The largest seafood market in the Southern Hemisphere. Fresh Sydney rock oysters, sashimi-grade tuna, fish and chips by the water. Go early on weekends — it fills up fast and the best produce goes first.

SeafoodMarketCasual
Icebergs Dining Room Bondi Beach ocean views
Local Favourite
📍 Bondi Beach

Icebergs Dining Room

Ocean views over the iconic Bondi pool meet Italian-inspired cuisine. A long lunch here watching surfers ride the waves is one of Sydney's defining food experiences.

Ocean ViewsItalianBrunch

Sydney's single most important food neighbourhood is Surry Hills — a suburb of specialty coffee roasters (Single O, Paramount), inventive Vietnamese restaurants, and some of the city's most creative kitchens. Add a Sunday morning visit to Glebe Market or the Orange Grove Market for local produce.

Melbourne, VIC

Australia's culinary capital — hidden laneways, extraordinary coffee, and café culture that changed the world

Melbourne laneway cafe specialty coffee flat white
Melbourne Icon
📍 CBD Laneways

Melbourne's Laneway Cafés

The hidden laneway café culture that launched the global specialty coffee movement. Explore Degraves Street, Centre Place, and Hardware Lane for cafes like Patricia, Market Lane, and Seven Seeds. Melbourne invented the flat white — and the entire culture around it.

Specialty CoffeeHidden GemsBrunch
Chin Chin Melbourne Thai fusion vibrant dining
Walk-ins Only
📍 Flinders Lane

Chin Chin

The most talked-about Thai-inspired eatery in Australia — vibrant, no-bookings, and reliably excellent. The queues are a Melbourne institution. Arrive early or late. The food is worth it.

Thai FusionLivelyIconic
South Melbourne Market fresh produce artisan
📍 South Melbourne

South Melbourne Market

Historic market with artisan coffee, fresh produce, dim sum, and the famous South Melbourne market dim sims — a genuine Melbourne institution since 1867. Visit on a Saturday morning for the full experience.

MarketHistoricVariety
🌴

Brisbane & Queensland

Subtropical dining, fresh tropical produce, and Queensland's world-class seafood

Stokehouse Q Brisbane South Bank river views
📍 South Bank

Stokehouse Q

Waterfront dining with panoramic Brisbane River and city views. Known for wood-fired cooking, fresh Queensland seafood, and a relaxed sophistication that captures the city's character perfectly.

SteakhouseRiver ViewsSeafood
Queensland native ingredients tasting menu fine dining
Award-Winning
📍 Fortitude Valley

Gauge Restaurant

Award-winning tasting menu restaurant focusing on Queensland produce and native Australian ingredients. Innovative menus that tell a genuine story of the region and its Indigenous food heritage.

Modern AustralianTasting MenuNative Ingredients
Rusty's Markets Cairns tropical fruit night market
📍 Cairns CBD

Rusty's Markets

Friday–Sunday morning, Rusty's is Queensland's tropical fruit experience — mangoes, rambutans, lychees, custard apples, and fresh produce at the northern end of the continent. The best tropical fruit you'll ever eat.

MarketTropical FruitStreet Food

Queensland Seafood Worth Seeking Out

Moreton Bay bugs — a flat-headed slipper lobster unique to Queensland waters, sweeter and more delicate than prawns. Grilled simply with butter and garlic.

Mud crab — a Queensland delicacy best eaten steamed or cooked in a chilli and ginger sauce at a waterfront restaurant. Supreme flesh density and flavour.

Barramundi — Australia's iconic white fish, found across Queensland's rivers and farmed sustainably. Mild, buttery, and ubiquitous on menus from Gold Coast to Cairns.

For Brisbane brunch specifically, see our Best Brunch in Brisbane guide — 12 café recommendations across New Farm, West End, Paddington, and South Bank.

🗻

Auckland, New Zealand

City of Sails — Pacific Rim cuisine, extraordinary seafood, and waterfront dining

The Sugar Club Auckland Sky Tower fine dining
Must Try
📍 Sky Tower, CBD

The Sugar Club

Peter Gordon's flagship restaurant on Level 53 of the Sky Tower. Fusion cuisine with unbeatable 360-degree city views — Pacific Rim cooking at its most refined.

Fine DiningSky TowerPacific Rim
Depot Eatery Auckland waterfront oyster bar seafood
📍 Wynyard Quarter

Depot Eatery & Oyster Bar

Al Brown's legendary waterfront oyster bar — fresh New Zealand oysters, Bluff oysters in season, and casual sharing plates in a genuinely lively atmosphere. One of the best casual dining experiences in Auckland.

SeafoodOyster BarCasual
Ponsonby Road Auckland dining strip restaurant variety
Dining Strip
📍 Ponsonby

Ponsonby Road

Auckland's premier dining strip with dozens of restaurants, cafes, and bars across every cuisine. From Italian to Vietnamese, Spanish to Japanese — a full evening of exploration from one end to the other.

Restaurant StripVarietyNightlife

Wellington, New Zealand's compact capital, is considered the country's culinary heartland by many food critics — a remarkable food scene for a city of 215,000. Cuba Street is the centre of gravity. Flight Coffee Hangar (in an actual aircraft hangar) is one of the best coffee experiences in either country.

⛰️

Queenstown, New Zealand

Alpine dining with stunning Remarkables views and legendary casual spots

Rata Queenstown fine dining New Zealand produce
Award-Winning
📍 Queenstown

Rātā

Chef Josh Emett's modern dining room celebrating New Zealand produce — Central Otago lamb, Akaroa salmon, and locally foraged ingredients. One of New Zealand's finest restaurants in a genuinely beautiful setting.

Fine DiningLocal ProduceNZ Wine
Fergburger Queenstown legendary gourmet burger
Legendary
📍 The Mall

Fergburger

The most famous burger joint in the Southern Hemisphere — queues down the street at 2am, massive gourmet burgers made with fresh local ingredients. An essential Queenstown experience regardless of what level of traveller you are.

Gourmet BurgersIconicLate Night
Glenorchy Cafe mountain scenery stunning alpine New Zealand
📷 Scenic Drive
📍 45 min from Queenstown

Glenorchy Café

The 45-minute drive to Glenorchy along Lake Wakatipu is one of New Zealand's most spectacular. The café at the end offers hearty pies, excellent coffee, and a mountain panorama that justifies the detour completely.

Scenic DrivePies & CoffeePost-Hike

🛒 Best Food Markets

Adelaide Central Market South Australia produce gourmet
📍 Adelaide, SA

Adelaide Central Market

The Southern Hemisphere's largest undercover fresh produce market — 80+ traders, operating since 1869. Cheese, seafood, meats, and South Australian wine in an extraordinary food hall that city markets aspire to be.

HistoricFresh ProduceGourmet
Salamanca Market Hobart Tasmania waterfront Saturday
📍 Hobart, TAS

Salamanca Market

Saturday morning waterfront market with 300+ stalls. Tasmanian wines, local produce, berry jams, smoked salmon, and handmade goods beside Hobart's sandstone warehouses. The best Saturday morning in Tasmania.

Saturday OnlyTasmanianWaterfront
Wellington Cuba Street Night Market street food
📍 Wellington, NZ

Wellington Night Markets

Friday evening street food festivals across the city. International cuisine from dumplings to tacos, craft beer, and live music. Wellington has the highest number of cafés and restaurants per capita of any city in the world.

Street FoodNight MarketLive Music

🍽️ Must-Try Dishes by Country

🦘 Australian Must-Eats
  • Flat white coffee — The national drink. Available at every café. Better than a latte, more approachable than a ristretto.
  • Barramundi — Sustainable white fish found on menus nationwide. Mild, buttery, and versatile. Best in Far North Queensland and the Northern Territory.
  • Meat pie — Australia's unofficial national dish. From a bakery, with sauce, eaten with your hands. The quality at Australian bakeries is genuinely high.
  • Sydney rock oysters — Briny, small, intensely flavoured. The best are from Coffin Bay in South Australia or Merimbula on the NSW south coast.
  • Pavlova — Meringue, whipped cream, fresh fruit. Light and magnificent for a hot Australian Christmas.
  • Lamingtons — Sponge cake coated in chocolate and desiccated coconut. A school fundraiser staple and genuine comfort food.
  • Tim Tams — Chocolate biscuits. Don't leave without experiencing a Tim Tam Slam (bite both ends, drink coffee through the biscuit like a straw, eat before it collapses).
  • Native Australian cuisine — Seek restaurants using wattleseed, finger lime, lemon myrtle, quandong, and native pepperberry. This is Australia's most exciting culinary frontier.
🥝 New Zealand Must-Eats
  • Hāngī — Traditional Māori feast slow-cooked in an earth oven with hot stones. Lamb, chicken, pork, and root vegetables with a distinctive earthy, smoky character. Try at a Māori cultural event.
  • Bluff oysters — March to August only. New Zealand's most prized oyster, from the very southern tip of the South Island. Briny, sweet, and extraordinary with a squeeze of lemon.
  • Green-lipped mussels — Uniquely New Zealand, large and meaty. Best eaten steamed with white wine, garlic, and cream.
  • Whitebait fritters — Delicate small fish formed into a patty with egg and cooked simply. A genuine Kiwi delicacy available at seafood restaurants in spring.
  • New Zealand lamb — One of the country's prime exports for good reason. Roast lamb or chops from any quality restaurant will be exceptional.
  • Hokey pokey ice cream — Vanilla ice cream with small chunks of honeycomb toffee. New Zealand's most popular ice cream flavour by a significant margin.
  • Mince and cheese pie — The Kiwi bakery classic. Every bakery, every day, extraordinary quality for the price.
🍷 Wine Regions Worth Visiting
  • Barossa Valley, SA — Australia's most famous wine region. Big, bold Shiraz with German heritage food and magnificent cellar doors. An hour from Adelaide.
  • Hunter Valley, NSW — Two hours north of Sydney. World-famous Semillon, long lunch culture, and beautiful pastoral scenery. A popular day trip. See our wine tours guide.
  • Yarra Valley, VIC — One hour from Melbourne. Elegant Pinot Noir, excellent sparkling wines, and some of the best food-and-wine pairing experiences in Australia.
  • Margaret River, WA — The Bordeaux of Australia. World-class Cabernet Sauvignon paired with extraordinary coastal scenery.
  • Marlborough, NZ — New Zealand's most famous wine region on the South Island. The world's best Sauvignon Blanc, grown in the Wairau and Awatere valleys.
  • Central Otago, NZ — Near Queenstown. The world's southernmost wine region producing exceptional, nuanced Pinot Noir in dramatic schist and glacial landscape.
📅 Seasonal Food Calendar
  • Spring (Sep–Nov): Asparagus, strawberries, spring lamb, cherries. Spring oyster season begins. Melbourne Food & Wine Festival. Perfect winery weather.
  • Summer (Dec–Feb): Queensland mangoes, stone fruits, berries, prawns, Moreton Bay bugs. Christmas seafood feasts. Outdoor dining season at its peak.
  • Autumn (Mar–May): Figs, pears, wild mushrooms, crayfish. Bluff oyster season opens in New Zealand (March). Harvest time in wine regions. Truffle season begins in Tasmania and NSW.
  • Winter (Jun–Aug): Oranges, root vegetables, Pacific oysters, beef. Truffle season peak in Victoria. Warm pub meals and slow-cooked dishes. Quieter restaurants with better value and availability.

💡 Essential Dining Tips

🎫 Book Ahead for Fine Dining

Popular restaurants fill weeks in advance, especially fine dining. For a specific restaurant on a specific night, book online 2–4 weeks ahead.

💳 BYO & Corkage

Many Australian restaurants are BYO (Bring Your Own alcohol) with a small corkage fee ($2–5 per person). This significantly reduces costs while maintaining quality.

⏰ Meal Times

Lunch: 12–2:30pm. Dinner: 6–9pm. Kitchens close earlier than in Europe or the US. If you arrive at 8:30pm, confirm the kitchen is still open.

💰 Tipping

Not expected or required in Australia or New Zealand. Hospitality workers receive proper award wages. 10% for exceptional fine dining service is appreciated — never expected.

🍽️ Shared Plates Culture

Many of the best restaurants serve dishes designed for sharing. Great way to try more variety and a natural social format — don't shy away from ordering more than you think you need.

🌿 Indigenous Ingredients

Seek restaurants featuring native Australian ingredients — wattleseed, finger lime, lemon myrtle, quandong, native pepperberry, and kangaroo. This is the most exciting frontier of Australian cuisine.

Culinary Tours with Cooee

Wine valley day tours from Brisbane and the Gold Coast, food and culture experiences, and guided hinterland visits — let us take you to the best of Queensland's food scene.

❓ Frequently Asked Questions

What is the best food to try in Australia?
Australia's must-try foods include a flat white coffee, fresh barramundi or Sydney rock oysters, a meat pie from a local bakery, pavlova (both Australia and New Zealand claim it), Tim Tams, and any dish featuring native Australian ingredients like wattleseed, finger lime, or lemon myrtle. In Queensland, try Moreton Bay bugs, mud crab, and fresh tropical fruit from Cairns. Melbourne's laneway cafés are a food experience in themselves.
What is the best food in New Zealand?
New Zealand's must-try foods include a traditional Māori hāngī, Bluff oysters (March–August only — the country's finest), green-lipped mussels, whitebait fritters, world-class lamb, a mince and cheese pie from any local bakery, and hokey pokey ice cream. Wellington is considered New Zealand's culinary capital with the highest restaurant density per capita globally. Marlborough Sauvignon Blanc and Central Otago Pinot Noir are among the world's best wines.
Do you tip in Australian and New Zealand restaurants?
Tipping is not expected or required in either Australia or New Zealand. Both countries pay hospitality workers proper award wages — unlike the US tip-dependent system. You will never offend anyone by not tipping. For truly exceptional service at a fine dining restaurant, 10% is appreciated. This applies at cafés, casual restaurants, and fine dining alike.
What is a flat white and why is it everywhere?
A flat white is a double-shot espresso with steamed micro-foam milk — smaller and stronger than a latte, more approachable than a ristretto. Both Australia and New Zealand claim the invention. It's the signature coffee of both countries' café cultures and the best starting point for anyone visiting. Melbourne is considered the global capital of flat white culture, with hidden laneway cafés that have influenced specialty coffee worldwide. Ask for "a flat white" at any café and you'll be served something exceptional.
What are the best food markets in Australia?
Australia's best food markets are the Adelaide Central Market (Southern Hemisphere's largest undercover market, since 1869), Salamanca Market in Hobart (Saturday waterfront with Tasmanian produce), South Melbourne Market, Rusty's Markets in Cairns (Friday–Sunday, extraordinary tropical fruit), and Eumundi Markets on the Sunshine Coast (Wednesday and Saturday). Sydney's Orange Grove Market and Glebe Market are excellent weekend options. Brisbane's West End Boundary Street Markets and Jan Powers Farmers Markets are worth seeking out.