Был в Самарканде и Бухаре на ноябрьские 2014, раньше тоже бывал. Могу порекомендовать следующее. В Самарканде если вы хотите "аттракцион" надо на обед сходить поесть "горох-нут". Это недалеко от обсерватории Улугбека, мимо которой мало кто проходит. Там целый квартал заведений, которые специализируются на одном этом блюде. Попросите таксиста отвезти. Поужинать, например, здесь:
http://afishka.uz/catalog/restaurant/bars/1190. Было вкусно. Местные богемные порекомендовали. И вообще посмотрите этот сайт:
http://afishka.uz/catalogИскать что-то совсем-совсем дешево-аутентичное не рекомендую, действительно можно и гепатит подхватить.
В Бухаре. Неплохая чайхана в сквере возле мечети и пруда Было-хауз возле входа в крепость Арк. Обедают местные полицейские. Много уйгурских блюд. Вкусно. Поужинать рекомендую в еврейском квартале. Кафе называется "Курица", но на идиш ) Оно на соседней улочке с синагогой, первый поворот налево после нее, если идти от Ляби-Хауз. По названию понятно, что специалитет - это блюда из курицы. А в принципе, любое заведение вокруг Ляби-Хауз подойдет. Есть ресторан в здании одного из караван-сараев, вечером показ национальных костюмов, кухня вполне. Манты были волшебные. За рекомендации отвечаю, больше двадцати лет дружу с узбекской "диаспорой" из числа ташкентской номенклатуры. Был во всех значимых (для них) ресторанах узбекской кухни в Москве.