Turandot (two locations: one on Abai between Kosmonaft and Zhandosova attached to the theater building, other on Ablai Khan just below Makataeva). It is a very cheap and very tasty Chinese eatery. Servings are huge, so don't go overboard! There are plenty of vegetarian dishes to choose from, including tofu dishes.
