"Taro Dream Inc. and BioNative Nutrition and Research Founder Pamela Noeau Day began her pursuit in 1988 for a hypoallergenic food out of necessity to save the life of her highly allergic infant daughter. This "staff of life" of the Hawaiian people not only saved her daughter's life but has been the answer for thousands of people with digestive challenges, celiac disease and food allergies."
There's also jerusalem artichoke which is a sunflower root that grows prolifically in the north and it's not as starchy as potatoes. It can be eaten raw or boiled. Once you plant it you'll always have it.
There's yucca root which you can bake like potatoes.
Papaya is an excellent aide to digestion as it contains enzymes which will digest food for you- I use it on baby birds with slow crops to move the food along before it sours the crop.
I will look into poi as it is something I haven’t eaten before. It’s possible I could tolerate it because of that.