An eating utensil such as a disposable plastic fork, spoon or knife, or combination thereof, is combined with a dental cleaning device such as a toothpick and/or a dental flosser for personal use after eating in a location where dental hygiene items may not be otherwise available. In some embodiments the dental cleaning device may be permanently attached to the eating utensil, which can serve as a handle for using the dental cleaning device; in other embodiments the dental cleaning device may be removed in a snap-off manner for convenient deployment independent of the eating utensil, optionally configured with a thumb-finger tab.