In 2-quart saucepan, place potatoes; add enough water to cover potatoes. Heat to boiling over medium-high heat. Reduce heat to low; simmer 9 to 11 minutes or until potatoes are fork-tender. Drain; cool 15 minutes.
Meanwhile, in large bowl, mix remaining ingredients.
Gently stir cooled potatoes into celery mixture until well coated. Refrigerate at least 1 hour before serving.