[GoNative]

In Melbourne, Australia where I'm from there are also many Japanese restaurants that have non Japanese staff but there are also many that do. Melbourne has a reasonably large Japanese population, concentrated in a few suburbs. On the couple of times I've been back to Aus in the last 6 years I've been to a couple of restaurants with Japanese staff where I have spoken Japanese. They were pretty surprised and somewhat excited to learn I live in Japan. I'm not fluent in the language but they seemed to appreciate me having a go at it and I certainly know enough for the fairly basic conversation you have in a restaurant. Anyway I reckon have a go if you want to. I doubt it would ever cause offence and there's no need to be embarrassed if you get something wrong!