4.Add mayonnaise mixture to potatoes.
5.Toss lightly to coat the potato mixture. Cover and chill thoroughly (preferably overnight).
6.Serve with additional hard-boiled eggs, sliced, as decoration. Sprinkle lightly with paprika (and parsley, if desired).
