My cats are the same, especially one of them, she comes up on the table and tries to eat off my plate, so I push her away and take her off the table. The other day I looked away for a second to the TV and she started to lick my plate!!! When I pushed her away she resisted and was generally being very stubborn. I hope we can find a solution that doesn't mean locking them out of the room!