For something a little different in Japan I tried this fast food steak house that has a wonderful salad and soup bar. And offer a set menu at a reasonable price. Not the best of places but if a fussy eater will be really happy here as it seems more western.
Address:
Kita-Ward Kinugasa Kitaarami-cho 8 Kyoto Kyðto Japan