In a medium pan, cover whole potatoes with cold water. Bring to boil, reduce heat to simmer, and cook until tender, 15-20 minutes. Drain. Set aside to cool.
In medium bowl, combine rest of ingredients. Stir. When potatoes are cool enough to handle, cut into large bite-sized pieces and place in serving bowl. Add dressing to potato mixture and stir well. Cover and refrigerate until ready to serve.