So should we be eating potatoes or not? There is quite a bit of research that illustrates issues with potato antinutrients.
Paleo and Potatoes - Pilates 1901
Diet Discussions: The Paleo Diet
Are Potatoes Paleo?, Ultimate Paleo Guide
What Is the Paleo Diet and Its Benefits
Paleo Diet for Beginners: Your Guide to Eating Paleo — Eat This Not That
Modified Paleo Diet Recipe: Baked Sweet Potato Fries
Are Potatoes Paleo? - The Paleo Diet®
Can You Eat Potatoes On A Paleo Diet?
Are Potatoes Paleo? Experts Explain Why They Aren't Always Paleo