Place potatoes in a large saucepan with water to cover. Bring to a boil and cook until potatoes are tender. Drain and cool.
Combine remaining ingredients in a medium bowl; mix well.
In a large bowl, add dressing to potatoes and stir to combine. Refrigerate at least 2 hours, but preferably overnight to allow flavors to blend.