Place potatoes in a large kettle; cover with water. Bring to a boil. Reduce heat; cover and cook until tender, 15-20 minutes. Drain and cool. Cut potatoes into 3/4-in. cubes., In a large bowl, combine the potatoes, eggs, celery and onion. In a small bowl, combine the remaining ingredients. Pour over potato mixture and stir gently to coat. Cover and refrigerate for 6 hours or overnight.