Compositions and methods are provided for evenly coating or glazing dry pet food kibbles for improved palatability without loss of crunchiness of the dry kibbles over an extended time period. The coating compositions comprise water and at least one of a gum or a modified starch. The coating composition can comprise an additional ingredient such as one or more of a flavor, a color, an emulsified or particulate meat, an emulsified or particulate fruit or vegetable, an antioxidant, a vitamin, a mineral, a non-replicating microorganism, a fiber or a prebiotic. In an embodiment, the coating composition can include dextrose and/or glycine. After mixing and retorting, the coating composition can be a viscous paste with a viscosity of 2500 to 4000 centipoises, preferably 3000 to 3500 centipoises, as measured at room temperature.