1. Cook potatoes and 1 tsp. salt in boiling water to cover in a large Dutch oven 15 minutes or until fork tender. Drain and cool. Cut potatoes into quarters.
2. Stir together mayonnaise, next 6 ingredients, and remaining 1 tsp. salt in a large bowl; add potatoes, and toss to coat. Cover and chill at least 4 hours. Stir in bacon just before serving; garnish, if desired.