I figure that, lacking specific knowledge of why it wouldn't be paleo, if you can dig it up with with a stick and eat it raw safely (not poisonous) - go for it! (Not that you have to dig it up yourself - just that you could.)
It was discussed on the active low-carbers forum. Orthodox paleos said no since it's a tubers, but others said that paleo man probably did eat tubers and there was no evidence jicama was bad anyway.
My opinion: not that nutritious, but I sometimes like to make jicama fries.
Potatoes are angiosperms that most certainly do flower and will occasionally produce a seed pod. They do asexually reproduce by stem tubers however. A stem tuber is a stem which asexually produces an enlarged portion of stem which stores food. Those enlarged portions (potatoes) will asexually produce more stems above and below ground.
Sweet potatoes are also angiosperms that asexually reproduce by root tubers (not stem). They will also produce flowers.
Jicama also flowers and produces root tubers similar to sweet potatoes.
All plants protect their reproductive parts - grains are a good example and they are certainly seeds.
I think that all of these are a matter of personal response to the stored starches in the tubers and whether you are "orthodox" paleo.
Jicama is categorized as a legume and would thus be off limits.
No. Jicama has two strikes against it.
Stay away from tubers unless you're doing endurance sports. Cyclists, runners, climbers, etc will benefit from some tuber consumption.
Your pseudoscience nonsense is laughable.
Evolution did not suddenly stop in the Palaeolithic. Humans have continued to evolve since then --- just as we are still evolving today --- and the ability of many pastoralist groups (including white European-ancestry Americans such as yourselves) to digest lactose is an example of evolution in action.