Place potatoes in medium saucepan; add enough water to cover. Bring to a boil. Cook 10 to 15 minutes or until tender. Drain.
In medium bowl, combine hot cooked potatoes with all remaining ingredients; mix well. Let stand at room temperature for 30 minutes, or cover and refrigerate overnight to blend flavors.