My goodness, I am not even that much into the diet, it is something that is more than worthwhile for people to look into.
From Wikipedia etc - yeah, under potato:
The potato is a starchy, tuberous crop from the perennial nightshade Solanum tuberosum. The word "potato" may refer either to the plant itself or to the edible tuber.[2] In the Andes, where the species is indigenous, some other closely related species are cultivated. Potatoes were introduced to Europe in the second half of the 16th century by the Spanish.
I am sure it was considered a "treat," because animal milk would not have been a stable part of the human diet until animals were domesticated, which was after the paleo era.
Cultures refer to bacteria, though they do produce vitamin K for us, they do not significantly do anything to help us digest food. Those molecules/ proteins are called enzymes.
Not if it did not exist in their environment. I'm sure they ate a lot of insects, and the plants that they were eating were only predecessors of what we currently eat, but when someone says they are eating "paleo" they are referring to what they get at the grocery store.
I have a library card.
Projection?
If you are into information, I am happy to help out to the extent I am able, if you are trying to feel good about yourself by "winning" an internet argument, you aren't doing so well.