When I was young I remember my parents delighting in a new variety called 'Catriona' which had purple eyes, as they got such a big crop with that variety.

Maybe 'All Blue'? Though I don't remember them being that hard in the store.

Thanks Tug, you're right of course. I've just been advised to look on the internet and there a 4-5 varieties including All Blue.
My daughter now remembers these are Purple Majesty and have "high nutritional value and energy rich properties etc"..

Having now cut them up, they are purple all the way through except for a 2mm layer just below the skin. They look far more like beetroot than spuds.

I bet they taste good.

They taste very good Scotsgran, but once boiled they turn a really unappetising grey colour and my 11yr old grand daughter took one look at them and refused to even try them.

I have had the same reaction from adults until they taste them.