A coating composition for a frozen dessert includes water as a medium, a polymer component capable of giving a viscosity, and a water soluble soybean hemicellulose. A method for coating a frozen dessert includes preparing a frozen dessert and immersing the frozen dessert into a coating composition which includes water as a medium, a polymer component capable of giving a viscosity, and water soluble soybean hemicellulose. A dessert includes a frozen dessert coated with a coating composition which includes water as a medium, a polymer component capable of giving a viscosity, and water soluble soybean hemicellulose.