This is what stops me from having cats at home even though I love them :(. They walk and track things around everywhere.
Also, if you think you trained your cat to stay off of food surfaces, no you didn’t. You just trained them to stay off of those surfaces while you are around to see them.