Sprinkle with salt; toss to coat. Stir together mayonnaise and next 13 ingredients; gently stir into potato mixture. Sprinkle with paprika; add black pepper to taste. Serve immediately, or cover and ...