Makes 8 servings Working Time 20 minutes Total Time 30 minutes 1. Place potatoes in a saucepan; cover with cold salted water. Bring to a boil, reduce heat to low, and simmer until tender. Time depends on size of potatoes, drain. 2. Gently toss hot potatoes with pickle bring and vinegar in a bowl, let cool 15 minutes, stirring occasionally. (I may mix this with the mayonnaise. 3. Stir together celery, parsley, mayonnaise, and pickles in a separate bowl. Add potatoes and any remaining brine mixture and gently toss to combine. Season with salt and pepper. Serve immediately, or chill up to 2 days.