The restaurant Cho Bali Bali (チョーバリバリ) is mainly an Indonesian restaurant in Japan with authentic flavors. It offers a variety of other South-East Asian dishes that are sure to delight your taste buds. Cho Bali Bali is located close to Nagano station and has a very relaxed atmosphere. Don't want to eat western, but still have a little break from the Japanese cuisine, then some hearty food of the countries surrounding Japan might be just what you need.
There is an English menu available.