You'll have to expect that the cat licks its paws after you applied whatever- so I would never put anything that cats cannot eat- fragrance free would not be enough for me.

I suppose a little olive oil would be ok.