The Bukhara restaurant, which has hosted several heads of states, including former US presidents, has not altered its menu for the last 41 years.