А существуют кафе где есть здоровое питание в Самарканде?

Тут и слов-то таких не знают ) Ну можно наверное в корейские рестораны ходить

Посмотрите меню на страничках ресторанов "Boulevard" и "Avesto".

Думаю, что-то может подойти.

Ещё есть Friends diet Cafe.

Если рассматриваете вариант с японской кухней - в "Катану" или в "Япона маму".