Bring potatoes to a boil in a large pot. Reduce the heat and boil them for approximately 20 min or until a fork pokes through their centers easily. Place them in cold water immediately. Peel and then dice the potatoes approximately 1/3 inch thick.
Place them in a 2 qt bowl and add vinegar. Stir gently and set aside for 20 minute Mix salad oil with the mayonnaise and then add with all remaining ingredients. Stir gently. Place bowl in fridge for at least 2 hours so the flavors will intensify.