Из фастфуда поесть можно в ТатМак - это такая своеобразная свернутая мини-пицца, максимально сырная и жирная.
И есть очень самобытное заведение Урумчи, не далеко от центра. Там национальная кухня