Step 1In a large pot, cover potatoes with water; generously season with salt. Bring water to a boil and cook until potatoes are easily pierced with a knife, 12 to 15 minutes. Drain and let cool slightly.
Step 2In a large bowl, mix onion, mayonnaise, pickles, mustard, lemon juice, and paprika until well combined. Fold in potatoes, eggs, and chives; season with salt and pepper to taste. Refrigerate until ready to serve.