What is the evidence in favor of paleo?

I recently came out against paleo in the open thread, and realized that I probably haven’t yet heard the strongest arguments in favor of a paleo diet. So, what are said arguments?

EDIT: Or more generally, why should I eat less carbohydrates and more protein /​ fat?