There's no way to list the "what can I eat" foods. The best thing to do is do it by exclusion. In order of importance, I use the following list:

1) No grains
2) No processed sugar
3) No legumes
4) No dairy
5) No tubers
6) No nightshades

For some grammar:
Tubers are not the same as root vegetables. Carrots, beets, onions, etc are "root vegetables", not tubers. Tubers are the reproductive part of the plant, whereas plants like carrots and onions will flower (the flower being the part that reproduces).
Nightshades are any sort of pepper, tomato, eggplant, tobacco, and probably more I can't recall.

Personally, I eat nightshades every so often, I just don't make a habit of it. Tubers I'll have in small quantities sometimes as well, but very rarely.

Thank you! It seems that I have been on the right track as far as the elimination of the grains, dairy, corn, beans, potatoes, as well as processed garbage. The confusion starts when there are things like, as you pointed out, tomatoes, a nightshade, or beets, highly glycemic, that have shown to beneficial towards fighting some forms of cancer i.e. prostate.
 Are most spices (I love spicy hot foods esp jalapenos and habaneros), fruits, and nuts out, or almost out, as well?
I'm just wondering at some point am I to transition to broccoli, cauliflower, carrots, lettuce, fish and lean meat only?

tomatoes, a nightshade, or beets, highly glycemic

Tomatoes are native to the American continents. We could not have eaten them during the paleolithic era, as the earliest peoples were here around 30000-50000 years ago. They are commonly referred to as a "new world food".

Beets are a root vegetable. The paleo diet isn't about nutritionism. It's not about the glycemic load, or anything like that. It's about what was eaten by human ancestors during the paleolithic. Root vegetables largely were. Tubers were not.
 

Are most spices (I love spicy hot foods esp jalapenos and habaneros), fruits, and nuts out, or almost out, as well?

Spices are fine, but "spices" and "peppers" are two different things. Peppers of all kinds are nightshades, which isn't a paleolithic food. That said, I use hot sauces on my eggs all the time. Fruits and nuts are definitely paleo - just be sure not to overindulge in nuts. Remember our ancestors were slowed down by having to shell them before eating.

A tuber is a reproductive starchy root - it will have eyes from which new shoots can grow.  The main neolithic tubers are the ones that have been bred to have more bulk and more starch for improved farming yields, specifically taro, yam, sweet potato, and potato.

many places folks say sweet potatoes and yams ARE paleo??!! What is your take on this?

Belated greetings!

I think black pepper is fine.  I haven't seen it on any "Don't eat that!" lists.