This typical chaixana just outside of the historic city center khiva, is a good and cheap option. They serve the traditional Uzbek dishes, and they have a waitress speaking a really good English to help you choose your meal!