Place the potatoes in a medium saucepan; cover with water. Bring to a boil; reduce heat, and simmer 15 minutes or until tender. Drain the potatoes and gently stir in vinegar. Cover and chill.
Combine potato mixture and remaining ingredients in a large bowl; toss gently to coat.