The Paleo Diet is based upon eating wholesome, contemporary foods from the food groups our hunter-gatherer ancestors would have thrived on during the Paleolithic era, the time period from about 2.6 million years ago to the beginning of the agricultural revolution, about 10,000 years ago. These foods include fresh meats (preferably grass-produced or free-ranging beef, pork, lamb, poultry, and game meat, if you can get it), fish, seafood, fresh fruits, vegetables, seeds, nuts, and healthful oils (olive, coconut, avocado, macadamia, walnut and flaxseed). Dairy products, cereal grains, legumes, refined sugars and processed foods were not part of our ancestral menu. The site makes constant references to "the mainstays of Stone Age diets" and advocates a high potassium/sodium ratio because "Stone Age bodies were adapted to this".
Another site early in the results: "Cut out all cereal grains and legumes, cut out sugar, eliminate dairy products" which I think covers everything outside of meat, fruit and vegetables.
PaleoDiet.com: "Paleo is a simple dietary lifestyle that is based on foods being either in or out. In are the Paleolithic Era foods that we ate prior to agriculture and animal husbandry (meat, fish, shellfish, eggs, tree nuts, vegetables, roots, fruit, berries, mushrooms, etc.). Out are Neolithic Era foods that result from agriculture or animal husbandry (grains, dairy, beans/legumes, potatoes, sugar and fake foods) "
If you object to people rebutting this 'straw man', then perhaps you should try and stop people from proposing it. You can't call something a straw man simply because it's not what you personally mean by the word.