PLACE potatoes in 2-qt. microwaveable casserole. Add water; cover with lid. Microwave on HIGH 6 to 8 min. or just until potatoes are tender; stir. Let stand, covered, 5 min. Drain potatoes; rinse with cold water. Drain again.
MIX mayo, chives and vinegar in large bowl until blended.
ADD potatoes and remaining ingredients; toss to coat.