Cook potatoes until tender but still firm. Drain and chop. Place all the
vegetables into a large bowl. Combine with all the mayonnaise
from one batch and mix well. Chill at least 2 hours and serve with lemon wedges or chives.