The present invention is directed toward a free flowing powdered blend of a polysaccharide and a crystalline polyol for use as an edible adhesive for particulate materials such as seasonings and flavorings. The powdered adhesive blend can easily be mixed with seasonings or flavorings and will melt during a heating process to a sticky viscose liquid capable of adhering seasoning particles to the food substrate. The blends of the present invention have the benefits of being easy to prepare, use and store as they will stay a free flowing powder under most ambient conditions.