Yes, a primal diet allows you to eat cheese. Eating primal can also help you lose weight, as it is low in carbs and high in protein. Cheese is a primal food because dairy comes from an animal — a cow, goat, or sheep — and milk is naturally produced by the animals.