The potatoes in a large pot. Cover with cold water and bring to a boil. Reduce heat to a simmer and cook just until tender 15-18 minutes. Drain and cool.
Peel
And dice the potatoes when cooled.
Combine
And mix the potatoes, chopped eggs, celery, onion, chives, KRAFT Real mayo, HEINZ Yellow Mustard, HEINZ Sweet Relish, Old Bay seasoning, salt, pepper and parsley in a large mixing bowl.