Why No Dairy Products On Paleo Why No Dairy Products On Paleo : They're whole foods, including a ton of vegetables and nuts, a fair amount of fruits, and no dairy.