Cut potatoes into 1/3 inch thick pieces. Place potatoes, vinegar, water and salt in saucepan. Bring to a boil over high heat. Boil for 7 minutes until tender, but not falling apart. Drain potatoes in colander and spread on paper towel-lined rimmed baking sheet. Allow to dry thoroughly, about 5 minutes.
Meanwhile, heat oil in Dutch oven or deep fryer to 400°F. Add fries to hot oil; cook 10 minutes until crisp and browned. Drain on paper towel-lined trays.Serve with Aioli
To Make Aioli: Combine mayonnaise and remaining ingredients in small bowl. Serve with Pub Fries.