Chinese Yam (Dioscorea batatas) is a interesting plant. It is a climber and hardy in the UK. It produces a tuber that apparently has a very pleasant flavour that is rather like a potato.
I have not had a chance to harvest any yet, I have been growing this plant for two years.