I think my kitty had the heads-up of the paleo lifestyle before I did. One day he came back into the house with a whole steak in his mouth - someone's BBQ was ruined!
The problem with my cat is that he will keep eating if you fed him, he doesn't seem to have an 'off' button. He is a big built cat anyway and I certainly don't overfeed him but he hardly moves! He asks to be let out into the garden and then just sits by the back door, he doesn't go off anywhere
A lot of the cat foods contain a lot of cereal but I've found some that are mainly meat and my cat seems to be more satisfied with this and not pestering me for food as much
'Be yourself, everyone else is taken' - Oscar Wilde