Lol, I have two cats now that I inherited when my mom passed. Same thing, I went to the kitchen and the little female had chewed half way thru a dill pickle I was having with a sandwich!
I never would have dreamed that I had to worry about that pickle around the cats.