Paleo diets are based on a simple premise – if the cavemen didn’t eat it, you shouldn’t either. So long to refined sugar, dairy, legumes and grains (this is pre-agricultural revolution); hello to meat, fish, poultry, fruits and veggies. What you eat and how much depend on your goals or the specific program you’re on, if you choose to follow one