If you want to follow the nighshade restriction (Which I don't)  peppers are nightshades from what I hear....  I eat nightshades because they are healthy for the most part.  Some say they can cause arthritis but I am not so sure.  The benefits, ease of use and taste of tomatoes, eggplant and peppers is hard to give up for me.

I love mushrooms, eggs, and avocado on salads along with the veggies other people mentioned.  Lemon juice, olive oil, and some oregano for dressing.  Yum.

Big bowl of smooth-leaf spinach. Sauteed mushrooms and garlic. Cubed steak on top. No dressing. Bowl of mixed berries and nuts on the side. That is my perfect salad/meal. Salads can have meat, right?

The whole issue of "what to avoid" is complicated. As said, peppers are a nightshade and not Paleo, but you may be fine with them. I recommend to just eat tasty vegetables you like and don't worry much about the ones you don't.

Go easy on nuts as well. They are reasonably high in some of the same elements found in grains (phytates). Nuts are usually expensive, too. I would save that money for good-quality meat. Meat has the same protein, better fats, and no phytates.

I eat baby spinach in salads daily....its one of my staples. About the only thing I add on a regular basis is fresh mushrooms and radishes. Other than that I add whatever I might have......cukes,baby carrots,occasional peppers....(I limit nightshades but don't entirely avoid them),avocados,cauliflower and Spanish onions. Basically whatever I can forage from the crisper.

I also started adding broccoli slaw(shredded broccoli, cabbage and carrot). Not only is a bag of it cheap, it stores well in the fridge and is perfect for salads and stirfrys.

Thanks Guys!! Great info:)

John