Adele chews on her paws too. She doesn't have any allergies and I keep her nails fairly short, I think it is more of a comfort to her.

She usually (lightly, thank goodness! I don't want her hurting herself) licks/chews on her paws when she is settled on the couch for the evening and comfortable.