Wagamama
Easy Japanese food is always a good find. I love Japanese food but even if you’re not familiar with most Japanese dishes, Wagamamas has a good selection for both the cautious and the adventurous. A lot of their menu can be made gluten free, you just have to let the waiter know when you order. For a full list of what can be GF go to http://www.wagamama.com.au/food/dietary/wheatgluten
They have 2 locations in Melbourne:
83 Flinders Lane in the city
and Chadstone Shopping Centre 
[rating:4]





Just a heads up on Wagamama – I am a coeliac and got super sick from eating at Wagamama. (I ordered moyashi soba – but gluten free). I called to complain and they weren’t very apologetic.