Be sure to check out dairy dishes - kumis and ayran. All this are available while in the menus of Ufa dining establishments. As souvenirs from Ufa, you can buy tasty Bashkir honey, that's well-known for its medicinal properties, and herbal balms. I found This great site incredibly beneficial.