Salt and Pepper squid is incredible! They have a gluten free menu which is great, which has some delicious curries.
Only bad thing is you can't book and I have waited for almost an hour for a table but the food is worth it although a little bit pricier.
It on Victoria Rd, Potts Point- www.jimmyliks.com