And the really hardcore paleo guys don't even eat vegetables, or at least they severely restrict them. Nutritionists often urge them to take supplements to make up for dietary deficiencies — which appear regardless of anyone's theories about paleolithic humans and their diets.