Bring potatoes, 1 tsp. salt, and water to cover to a boil in a Dutch oven over medium-high heat. Reduce heat to medium-low, and cook, covered, 10 to 12 minutes or until potatoes are tender; drain.
Place in a bowl; cool 15 minutes.
Meanwhile, stir together mayonnaise, next 6 ingredients, and remaining 1 tsp. salt in a small bowl.
Pour desired amount of dressing over potatoes; toss to coat. (Reserve any remaining dressing for another use.)