Boil potatoes in salted water to cover 10 minutes or until tender; drain and cool. Combine potatoes and remaining ingredients in a large bowl; toss gently.
Note: You may substitute prepared mayonnaise.