Tomatillo is a great little Mexican restaurant/Cafe in Kings Cross Sydney. 

TOMATILLO Kings Cross Sydney.
40B Darlinghurt St, Kings Cross 

This place has 3 gluten free options (not on the menu but when I asked they assured me it was gluten free.
Nice clean, fresh taste, portion sizes were not to heavy… Really enjoyed it. My friend ordered the nachos and I had the tacos… which were delicious. Friendly helpful staff and a great margarita.