A cover and a method for covering an eating utensil having a head opposite a handle. The cover has a sleeve with a closed end and an open end for receiving the head of the eating utensil. A tab extends from the open end of the sleeve. The tab may have an adhesive on an inner side for adhering the tab to a portion of the handle when the head is positioned in the sleeve.