Towels
Quicky: when you go to a restaurant, the first thing that you get is not a plate with chopsticks, but a small warm towel, usually rolled up, possibly in plastic. You use it to freshen up. Women usually don’t, for obvious reasons.
Btw, chopsticks are not dispensed but rather available in a box on the table.