Preparation Cook potatoes in large pot of boiling salted water until tender, about 30 minutes. Drain; cool. Cut potatoes into 1-inch pieces and transfer to large bowl. Stir in pickles, celery, onion, eggs, mayonnaise, and mustard. Season potato salad to taste with salt and pepper. (Can be made 1 day ahead. Cover and refrigerate. Let stand at room temperature 1 hour before serving.)
Preparation Cook potatoes in large pot of boiling salted water until tender, about 30 minutes. Drain; cool. Cut potatoes into 1-inch pieces and transfer to large bowl. Stir in pickles, celery, onion, eggs, mayonnaise, and mustard. Season potato salad to taste with salt and pepper. (Can be made 1 day ahead. Cover and refrigerate. Let stand at room temperature 1 hour before serving.)