If you want to know where to get the best food when travelling, just ask the locals. We did that in Sydney and were directed to BaBa Laksa House, which was located in the lobby of Grace Hotel at York Street. The store is not visible from the road so we would have missed it completely.
There were still vacant tables when we arrived but they got filled up really quickly when the lunch crowd started coming through. It was obviously a popular place with the Sydney office workers. We ordered Fried Chicken Rice and Char Kway Teow (fried rice noodles).
The rice in the Fried Chicken Rice had the right amount of flavouring from being cooked in chicken stock and the skin of the fried chicken was delicious and crispy, which contrasted wonderfully with the tender meat. The chilli sauce for the chicken gave it a nice zing. If you prefer, there is the option of ordering it with boiled chicken instead of fried chicken.
The Char Kway Teow was tasty but not fantastic. It could do with a bit more black soya sauce and was not spicy at all. Thus it didn't have the great flavour and contrast that come from the black soya sauce and belachan chilli. It was also missing the crunch of crispy pork lard pieces. Given the name of the store, maybe we should have ordered the Laksa dish instead.