In my experience of this, you will eventually tire of trying to find decent potato substitutes because there simply aren't any. Squash, sweet potato, parsnips, swedes - all ultimately shīte because what you actually want is potato and they simply cannot match up.
Much better to go the bean/lentil route and do something more interesting with those in lieu of potatoes.