35 BEST local Restaurants in Vaucluse NSW | Yellow Pages®

1093 Results for Restaurants Near You

Jewel On The Bay

Restaurants, Rose Bay, NSW 2029

639 New South Head Rd, Rose Bay, NSW, 2029

|

2.48km

Den Sushi Rose Bay

Restaurants, Rose Bay, NSW 2029

639B New South Head Rd, Rose Bay, NSW, 2029

|

2.51km

Brown Sugar Bondi

Restaurants, Bondi Beach, NSW 2026

106 Curlewis St, Bondi Beach, NSW, 2026

|

3.78km

Rosso Cavallino

Restaurants, Mosman, NSW 2088

Shop 4/ 803 Military Rd, Mosman, NSW, 2088

|

3.78km

Char & Co

Restaurants, Double Bay, NSW 2028

15 Knox St, Double Bay, NSW, 2028

|

3.87km

Pizza on Bay

Restaurants, Double Bay, NSW 2028

51 Bay St, Double Bay, NSW, 2028

|

3.88km

Bambusia Chinese Restaurant

Restaurants, Bondi Beach, NSW 2026

136 Curlewis St, Bondi Beach, NSW, 2026

|

3.88km

Handy tips

Seafood restaurants in Australia

Australia prides itself on being a multicultural nation. This is evident when you explore Melbourne or Sydney CBD and see the multitude of different cuisines and speciality restaurants. However given that a large portion of the population lives near the coast, fish and seafood has become extremely popular.

Clean ocean environments around Australia produce high quality seafood that can’t be beat. Local restaurants take advantage of this by featuring seafood such as the southern bluefin tuna, King George whiting, mud crabs, rock lobsters, flatfish and abalone. Many good restaurants near you may even serve a classic fish and chips dish, using barramundi or flake as opposed to the british cod.

When eating at a seafood restaurant, be sure to pair your fish with a crisp white wine. Ask your waiter for suggestions as sparkling wines and reds can also work. Champagne is a great match for freshly shucked oysters.

Ready get some fish on your dish? Search our listings to find the best seafood restaurants near you.

Restaurants - Common Questions

How do I make a restaurant reservation?

First you need to pick which restaurant you want to go to, as some restaurants only take walk-ins. Then figure out the size of your party, as this will impact your wait time and booking. Lastly, pick a date and time and other options just in case those times are not available.

Do restaurants charge for reservations?

Most restaurants in Australia do not charge when you make a reservation. However some restaurants do take deposits to avoid no-shows or last minute cancellations.

Can restaurants charge for no-shows?

If a credit card is required to make a reservation and it comes with the specific details of its last minute cancellation policy, then they reserve the right to charge if you don't show up or cancel last minute.

What is a call ahead wait list at restaurants?

Some restaurants have a wait list when they receive reservation cancellations. Some casual restaurants accept call ahead seating which lets you put your name down before you arrive.

How long are reservations held for?

Most restaurants generally hold reservations for 15 minutes. If you haven't arrived or contacted via phone within 15 minutes after your booking time, the restaurant can mark your booking as no-show or cancellation and open the reservation to other people.

Sushi Train

Restaurants, Bondi Beach, NSW 2026

224 Campbell Parade, Bondi Beach, NSW, 2026

|

3.89km

Mad Pizza e Bar

Restaurants, Bondi Beach, NSW 2026

15 O'brien St, Bondi Beach, NSW, 2026

|

3.91km

China Diner Double Bay

Restaurants, Double Bay, NSW 2028

16 Kiaora Lane, Double Bay, NSW, 2028

|

3.92km

China Diner

Restaurants, Bondi Beach, NSW 2026

75-79 Hall St, Bondi Beach, NSW, 2026

|

3.97km

Namaste Bondi Indian Cuisine

Restaurants, Bondi Beach, NSW 2026

1/ 80 Hall St, Bondi Beach, NSW, 2026

|

3.99km

Pompei's

Restaurants, Bondi Beach, NSW 2026

Corner Of Gould Street 126-130 Roscoe St, Bondi Beach, NSW, 2026

|

4km

Hurricane's Grill and Bar Bondi Beach

Restaurants, Bondi Beach, NSW 2026

130 Roscoe Street, Bondi Beach, NSW, 2026

|

4.02km

Bukhara Indian Restaurant of Double Bay

Restaurants, Double Bay, NSW 2028

For a true Mauritian experience with a French, Creole and Indian fusion

55 Bay St, Double Bay, NSW, 2028

|

3.86km

Double Bay Chinese Restaurant

Restaurants, Double Bay, NSW 2028

1.0

(1)

332 New South Head Rd, Double Bay, NSW, 2028

|

4km

Fish At The Bay

Restaurants, Rose Bay, NSW 2029

3/ 14 Dover Rd, Rose Bay, NSW, 2029

|

1.84km

Mirage

Restaurants, Rose Bay, NSW 2029

Secret Garden Thai Restaurant

Restaurants, Rose Bay, NSW 2029

624 New South Head Rd, Rose Bay, NSW, 2029

|

1.98km

Blue Monkey Thai

Restaurants, Rose Bay, NSW 2029

517 Old South Head Rd, Rose Bay, NSW, 2029

|

2.25km

Ripples at Chowder Bay

Restaurants, Mosman, NSW 2088

Building 7 Deck C Chowder Bay Rd, Mosman, NSW, 2088

|

2.44km

Ripples At Chowder Bay

Restaurants, Mosman, NSW 2088

Deck C, Chowder Bay Rd,, Mosman, NSW, 2088

The Culinary Concept

Restaurants, Darling Point, NSW 2027

10 Etham Ave, Darling Point, NSW, 2027

|

3.52km

Just Desserts

Restaurants, Double Bay, NSW 2028

13 Cross St, Double Bay, NSW, 2028

|

3.72km

Green's Cafe

Restaurants, Bondi Beach, NSW 2026

140 Glenayr Ave, Bondi Beach, NSW, 2026

|

3.77km

Bluebeat Bar and Grill

Restaurants, Double Bay, NSW 2028

Lvl 1/ 16 Cross St, Double Bay, NSW, 2028

|

3.83km

Il Perugino

Restaurants, Mosman, NSW 2088

171 Avenue Rd, Mosman, NSW, 2088

|

3.85km

Raw Bar

Restaurants, Bondi Beach, NSW 2026

Shop 1 136 Warners Ave, Bondi Beach, NSW, 2026

|

3.87km

Arte Bianca

Restaurants, Double Bay, NSW 2028

51 Bay St, Double Bay, NSW, 2028

|

3.88km

Mia Pizzeria Ristorante

Restaurants, Bellevue Hill, NSW 2023

Taste Of India

Restaurants, Double Bay, NSW 2028

370 New South Head Rd, Double Bay, NSW, 2028

|

3.92km

Bungabar

Restaurants, Bondi Beach, NSW 2026

77 Hall St, Bondi Beach, NSW, 2026

|

3.96km

Sushi St

Restaurants, Bondi Beach, NSW 2026

76 Hall St, Bondi Beach, NSW, 2026

|

3.98km

DC's Restaurant

Restaurants, Mosman, NSW 2088

731 Military Rd, Mosman, NSW, 2088

|

3.99km

Saigon Lane

Restaurants, Bondi Beach, NSW 2026

178 Campbell Parade, Bondi Beach, NSW, 2026

|

3.99km

Showing results 36 - 70 of 1093

Related Articles

View all articles

Related Articles

View all articles

Our directory.

About Yellow Pages

Order or cancel your book

Our advertising.

Get a free listing

Digital marketing solutions

Connect with us.

About Thryv Australia

© Thryv Australia Pty Ltd 2025