Place potatoes in water to cover in large saucepan. Bring to boil on high heat. Reduce heat to low; simmer 10 to 12 minutes or until potatoes are fork-tender. Drain well. Cool completely.
Mix vinegar, oil, honey and seasonings in small bowl with wire whisk until well blended.
Place potatoes, celery, bell pepper and onion in large bowl. Add vinaigrette; toss gently to coat well. Cover. Refrigerate until ready to serve.