Индийских ресторанов там действительно есть несколько штук. Про "по всей стране" не знаю. Больше нигде ничего похожего не видел.
С цифрами явные проблемы - тут либо 1% населения, либо 30-40 тысяч. Явно выдают желаемое за действительное. В стране всего 2,7 млн человек.

Но в Улан-Баторе у вегана действительно есть шанс выжить. За его пределами куда сложнее.