A method for coating a cleaning region of an interdental cleaning device, which includes preheating the cleaning region to a predetermined temperature. Then, immersing the preheated cleaning region in a coating agent. The coating agent including a flavoring agent encapsulated in a wax, thereby forming a coating on the cleaning region upon immersion. Next, a flow of air is forced across the coated cleaning region in a drip zone, thereby removing an excess portion of the wax and exposing at least a portion of the flavoring agent at a surface of the coating. Then, the coating is cured by cooling the cleaning region.