For example, I can't think of any tuber that could sneak into a fruit salad unnoticed.

It’s not whole, but I can definitely imagine tapioca being used to thicken the juice for a fruit salad, and that comes from cassava, a tuber.