My cat enjoys paper as well, he's especially loves grocery bags!!..for whatever reason it appears to be normal. Believe it or not one of my cats all time favorite toys are twist ties you get with garbage bags, he apsoloutly goes crazy over them...it's like catnip!
