В Самарканде: Платан, Ресторан Самарканд, Беш Чинор, Оазис гарден
В Ташкенте: Сиеста Паб,  Чехов Китчен, Фарфале, РеФе Дустлар, 
В Бухаре: Олд Бухара
Также советуют заведения турецкой кухни. Ну и на всякий случай, у нас в любом Миллий таомлар есть лепешка, сузма/чакка и ачичук.