A delivery system for providing flavoring to a hot beverage, including a hot water soluble edible material having and a flavoring substance coupled to the material. When the material is placed into a beverage having a temperature of between about 130 and about 200 degrees Fahrenheit, the material dissolves without congealing and releases the flavoring substance into the beverage. The material is sized to accommodate sufficient flavoring substance to flavor a cup of coffee.