You definitely have to try Plov, a local pilaf with saffron rice, and Sheki pakhlava, a sweet pastry.