The best substitute for purple yam that I have personally used time and time again is purple sweet potato. It's much more accessible than ube purple yam.