In a large pot of boiling, salted water, cook potatoes until tender,
about 5 minutes.
Drain well and move to a large bowl to cool completely in the
refrigerator.
Once potatoes are cooled, add eggs.
Whisk together mayonnaise, chives, milk, vinegar, salt, mustard and
pepper and pour over top. Stir to coat, adding additional milk for
extra creaminess as desired.
Garnish with a sprinkling of paprika and extra chives as desired and
chill at least 2 hours before serving.