1. Place the potatoes in a medium saucepan with enough cold water to cover them by 1 inch.
2. Bring to a boil; cook until fork-tender, 20 to 25 minutes.
3. Drain and let cool.
4. Slice potatoes into bite-size chunks and place in a bowl; combine with the remaining ingredients.
5. Toss well and serve.