1. Boil the potatoes in salted water until fork tender, cool them to room temperature and cut them into bite-sized pieces.
2. In a large bowl, mix the remaining ingredients and fold over the potatoes. Adjust seasoning to taste - you might add another tablespoon of vinegar if you feel it needs more 'zing'.