Step 1

Place potatoes in a large pot and cover with cold water. Bring to a boil over high heat. Once boiling, continue to cook until just fork tender, about 20 minutes. Drain; slightly cool about 5-10 minutes. Peel the potatoes (optional) and cut into cubes. Place into a medium bowl; set aside.

Step 2

In a small bowl, combine the vinegar, salt and pepper. Pour over the warm cubed potatoes and gently mix. Place in the refrigerator to chill for 20 minutes.

Step 3

Meanwhile, in a large bowl, mix together the mayonnaise, mustard and celery seed. Stir in the celery, onions, and pickles until evenly coated. Add the cooled potatoes and the eggs; gently mix. Season to taste with additional salt and pepper. Optional: Garnish with dill and paprika.