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, red wine 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