Steam or boil the potatoes until done. I prefer steaming them because it keeps the skins intact. Do not peel. Let the potatoes cool and cut into quarters.
Meanwhile, hard-boil and peel the eggs. Chop fine.
In a large bowl, gently combine the potato quarters, pickles, eggs, onion, celery and most of the chives (reserving some for garnish later).
Prepare the dressing (see below) and pour over the potato mixture. Gently stir with a spatula.
Serve warm or refrigerate for at least an hour if serving cold. Serve garnished with remaining chives.
For the dressing
In a medium bowl, whisk together the mayo, Dijon, pickle juice, and vinegar.
Add salt and pepper to taste and stir.
If the dressing is too thick add a bit more pickle juice and stir.