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.

The Malaya, one of Sydney’s longest-operating family run restaurants, has reopened in George Street after 23 years at King ...