HK airport is full of high end stores, Gucci, Dior and the like.
At HKIA there are two store that would have the types of products you're looking for, Kee Wah Bakery and Wing Wah. At these stores you can buy pre packaged egg rolls, red bean products, moon cakes and various other types of Chinese style sweets.