I bought this variety of potato the other day. It's called "Purple Hearts'. The inside is like this photo. They are a very dense textured potato and good for roasting and fries. The flavour is no different really - just potato flavour.
you would expect all that colour to give some flavour. But I guess it adds colour to the plate and they say that is good for nutrition to have a variety of colours.