When I worked on How Clean is your House? I became all too aware of the dangers of letting your pets up on kitchen work surfaces.
Think about it: your cat comes from its litter tray (we all know what’s in there), hops up on to the surface (pad, pad, pad), then a little later along comes someone to make a sandwich.
You get the picture. Discourage this behaviour from day one!