Don’t be fooled by the name, but this place serves awesome Japanese food. They have a separate gluten free menu, and gluten free soy sauce. I’d recommend trying the gluten free noodle dumplings and a teriyaki don. My go dishes to when I visit (regularly!).
I love them because they’re in such a central location in Federation Square in the city, they take bookings and they have delicious food. Put this place on your list if you’re visiting Melbourne!