Ulan Bator is an independent municipality with great museums and monasteries. Try smoothies, seasonal salads, chick pea pastries, soups, fresh seafood, and vegetarian local and Asian cuisine.