1. Add the potatoes to a 4-qt. sauce pot, cover with water, and bring to a boil over high heat. Reduce heat to low and simmer for 10 minutes or until tender.
2. Drain and cool slightly.
3. In a large bowl combine the mayonnaise, apple cider vinegar, pepper, celery, onion, eggs, and relish. Fold to blend all the flavors.
4. Add the cooked potatoes to the bowl and mix all the ingredients together. Season with salt and pepper.
5. Add a sprinkle of sliced celery and chives and serve.