где покупать обычную еду в Монголии? Есть ли какие-то понятные сети супермаркетов?

Номин, GS25, CU. В первых двух можно расплатиться карточкой Union Pay.

Номин, Сансар, Оргил, E-mart и много других супермаркетов, или обычных продовольственных магазинов. GS25 и CU это из другой области:)))