in a large bowl, combine mayonnaise, red onion, dijon mustard, lemon juice, pickles and paprika. stir until well combined. fold in cooked potatoes, eggs, and chives, then season with salt and pepper. refrigerate until ready to serve.