Adding vinegar while boiling potatoes will not only flavor the potatoes, but also help the purple potatoes retain their color!
If you prefer, you can cut the potatoes in half before boiling them.
Feel free to add any herbs or a combination of herbs, such as basil, chives & dill.