1. Corner of Quay St & Thomas St, Haymarket, there is a Halal restaurant. The boss is from Xin Jiang.2. MacDonald in Bankstown is Halal.It's really hard to find halal restaurants...You may have more luck if try suburbs like Lakemba, which is the centre of Sydney's muslim community.