Make sure you consider dairy dishes - kumis and ayran. All of this can be found while in the menus of Ufa restaurants. As souvenirs from Ufa, You should buy delicious Bashkir honey, that is well known for its medicinal properties, and herbal balms.I found This great site quite useful. I've by no means been to Ufa but I think I shall approach a visi