7 Best Restaurants in Sydney, New South Wales

There's a reason why there's always a queue snaking down the street. This is undoubtedly the best gelato in Sydney, with unique flavors that change all the time. There's now many Gelato Messina parlors across Sydney but this is the original. DIY sundaes available. No seating so grab and walk down the tree-lined Victoria Street.

This bistro in the Woollahra Hotel spills over with happy-go-lucky patrons—mostly locals from around the leafy suburb of Woollahra—who have been coming back for more than 20 years now. The best dishes are inspired takes on Parisian fare, like the grilled Sirloin Café de Paris, French onion soufflé gratin, and port sausages with potato puree and Lyonnaise onions, although the signature dish you must try is the much-loved, twice-cooked soufflé. The casual café and bar, Moncur Terrace, serves mains such as wagyu beef burgers and gourmet pizzas.

This Belgian chocolate shop has an on-site café offering ice-cold chocolate milk shakes, frothy hot chocolates, and plenty of sweet treats. Circular Quay is packed with restaurants, but this is only one of a few cafés in the area and with views of the harbor if you get a window seat. Open everyday until 6 pm.

A lot of care goes into the creations in this popular Southeast Asian spot: the pork hock is braised for four hours each night before being pressed and then tossed with homemade chili jam, while coconut milk is smoked overnight and then churned into ice cream in the morning. As delicious and affordable as the sandwiches and dumplings are, be sure to save space for this true star of the show, which is served enveloped in smoke under a glass dome and topped with tender young coconut shavings and a simple pinch of salt.

You'll probably have to wait to get one of the tiny tables in this rustic hole-in-the-wall café and wine bar on the northern end of Bondi Beach, but it's worth waiting for as it's one of the best (and healthiest) breakfasts in Bondi. Once you've got a seat and a cup of the fabulous coffee, the service is fast and efficient. Breakfasts range from porridge with flaxseed, amaranth, and quinoa to bowls of kale, spinach, coriander, mint, and avocado, with a couple of eggs thrown in for good measure. After sundown, the café morphs into a hip little wine bar on weekends.

This hidden gem is the city offering of the popular Grounds of Alexandria, a dog- and kid-friendly eatery with a on-site urban farm that's found just outside of the city. This French-style café is less country rustic and more city slick. It's all low lighting, vintage interiors, with soft velvet seating and intimate booths. And the menu edges toward Parisian-bistro influence, with its croque monsieur a favorite dish. There's outstanding coffee, fresh juices, and breakfast and lunch cocktails. The service is always exceptional.

Most people come to this buzzy bar at the end of Pier 4 for a quick bite before a show at the adjacent Sydney Theatre Company, but the views of the Harbour Bridge are so spectacular that it's worth coming here any time. It gets busy before a show starts, but then the crowd vanishes, leaving it a pleasant place to linger over a quiet glass of wine or cocktail and soak in the amazing view. The menu is split into small tapas-style eats to share or large mains, and there's plenty of variety from hearty pastas, fish-and-chips and antipasto boards.