Combine potatoes with remaining ingredients into a larger serving bowl, mix until incorporated, and season to taste with salt and pepper. Serve immediately, or cover and chill until ready to serve. Note – if chilled, add in a bit more mayo prior to serving to get the same creamy texture.