Sweet potatoes are not paleo.  If you're going to add sweet potatoes, you might as well add white rice.

I hadn't thought about squash.  Paleo?

I hadn't thought about squash.  Paleo?

I consider squash paleo, since it's a fruit.  However, some people would exclude it based on it's being a new world food.  From an evolutionary perspective, it's probably in the same category as tomatoes, albeit without the known issues some people have with tomatoes.