The tongue of a cat has tiny, backward-facing barbs (papillae) on it and they're the things that create that rough sensation. The barbs serve several important functions. They make it easier for a cat to rasp the meat from the bones of his prey and groom themselves.
RE: Christmas / Yule Cat