More Complex: Meat (& eggs & fish, favor ruminants(cows/sheep/bison)), Veggies, Some starchy tubers (unless diabetic or trying to lose weight), Some fruit and nuts (think only seasonally available - also depends on goals), Insects (just kidding), Dairy such as cream and butter are not strictly paleo, but useful for a higher fat diet.