There are a handful of Malay restaurants in Sydney worthy of high praise. Temasek, a plainly furnished, two room eatery with Singaporean owners, is one of the best known. Tucked in an alleyway next door to the Roxy Hotel, it's incredibly busy, and always full of noise. The atmosphere resembles a bustling Singapore food court right down to the almost non-existent service and the seriously fabulous, authentic Malay/Singaporean food.Their signature dish, Singapore chilli crab, needs two days in advance to order, and is the most expensive item on the menu, but if you look at all the tables around you – everyone's having it.
Source: Best Restaurants of Australia