A paleo diet for pets means a diet consisting of foods that your pet is biologically designed to eat, which means no grains, legumes, starchy vegetables, dairy, refined sugar or chemical additives. Paleo pet food contains only animal protein and added vitamins and minerals.