I'd go with all the aforementioned advice regarding water pistols/plant sprays (but without them seeing it's you who's doing it . . . . you might want to dig out your invisibility cloak . . . . .
. . . .) or simply making sure that you wipe the surfaces down thoroughly before preparing food.
I am one of those people who HATES cats being on the worktops - but appreciate that the little
no doubt hold a disco on them when I am tucked up in bed! However, during the day, they never seem to go on them - maybe because a single, sharp and loud 'DOWN!" shifts them pretty quickly! (I loved the video of Riley but the beautifully sweet voice telling him to get down would have made my three roll on their backs and proffer tummies for rubs!)
At this point, I should mention that I teach and have a 'school voice' for those times when needed . . . . it's not used often although my daughter has heard it once or twice, usually as a warning I'm preventing her from doing something dangerous. However, a few weeks ago, we were at one of those dreaded indoor kids soft play centres (and if you don't know what I am referring to - lucky you!) when my daughter and her friends came to complain that some boys were teasing them. Us mums told them to ignore them. A few minutes later, the girls came back to say that the boys were still following them around. In front of all the other mothers, my daughter said: "Mummy, can you please come and do your teacher voice at them because you are *really* good at telling people off . . . . ."
So, I suppose my 'DOWN!' might carry enough authority to actually work sometimes!