"Paleo foods" refers to the kinds of food that our ancestors from the Paleolithic era (also known as the Stone Age) used to eat. These foods include lean meats, fish, fruits, vegetables, nuts, and seeds. They avoid processed foods, grains, dairy products, and added sugars.