Meanwhile, for dressing, in a large bowl combine mayonnaise, mustard, the 1/2 teaspoon salt, and the pepper. Stir in the celery, onion, and pickles. Add the potatoes and eggs. Toss lightly to coat. Cover and chill for at least 6 hours or up to 24 hours. If desired, sprinkle with paprika before serving.