Why are sweet potatoes Paleo YES 
and regular potatoes are a NO. 

from www.paleoplan.com 
Potatoes contain anti-nutrients like saponins that can be harmful, while sweet potatoes don’t contain those substances.