People who follow the Paleo diet usually get most of their carbohydrates from vegetables and fruits, which are foods with a very low calorie intake and contain relatively low amounts of carbohydrates. Carbs in fact don’t feature largely in the Paleo diet as opposed to fats, especially of the non-saturated kind.