Step 2

Place potatoes in a large pot and add enough water to cover potatoes. Bring to a boil over high heat.

Step 3

Cook 13-15 minutes or until potatoes are tender. Drain.

Step 4

In a large bowl, combine mayonnaise, vinegar, salt and pepper.

Step 5

Add potatoes, celery, hard-boiled eggs, celery seeds and optional add-ins.

Step 6

Toss to coat thoroughly. Chill.