Good substitutes for nightshades: Instead of french fries, try baked sweet potato with sea salt, black pepper and ground rosemary.
Squash is a wonderful substitute for nightshades (giving soups a thick broth).
Also, seasoned rutabaga makes a nice potato patty substitute.