Boil the potatoes in a large pot of water for about 30 minutes or until tender. Do not overcook. Drain and set aside for about 20 minutes. In a large bowl, combine the cider vinegar, broth, vegetable oil, mustard, onion, eggs, celery, salt, and pepper.