It might be a new chapter for the Malaysian institution, but old favourites such as its signature laksa (made with cow’s milk) and beef rendang will still entice regulars.

Oxford Street is one of Sydney’s most important thoroughfares. Though it starts at Bondi Junction and runs all the way to the CBD, it’s best known for its Paddington and Darlinghurst sections. In the ...