Ive met cats that were in no way starved (a bit on the plush side actually lol) that ate EVERYTHING just like that! Even paper wasn't safe!

Some cats just like to eat Even Remus has been known to snack on unusual things that strike his fancy.

I sure wouldn't encurage a cat to eat wierd things, but it isn't all that unusual.