I'm guessing some paleo's undoubtably ate a lot of tubers.
Kalahari Bushmen, Australian Aborigines, Papua New Guinean's all ate a lot of tubers. These were mainly gathered by the women.
Sweet potatoes can be eaten raw without problems if we're talking this vegetable:
Oca can also be eaten raw:
Taro and this type of yam cannot be eaten raw: