I have never found that they re-heat well after freezing other than for roasting and I do not like tinned/bottled ones either, I think that they are best 'kept' raw for as long as possible. Leaving them either in the ground until needed or storing in a tried and tested manner.
In the event that I have some which are in danger of sprouting I cook them into meals like a cottage pie or make croquettes.
The truth is though, there is nothing like freshly dug new baby spuds, simply boiled with a pat of butter is there?