In a large dutch oven filled with water, add a touch of salt and diced potatoes.
Cook on high heat until a fork inserted into potato slides in easily (about 6-8 minutes depending on the size of the potatoes).
Drain the potatoes and place in a large bowl.
Dice the bacon and place on top of the potatoes.
In a small saucepan add the vinegar and sugar. Heat on low heat just until the sugar dissolves.
Remove from heat and let cool for 3 minutes.
Pour over potatoes and gently stir.
Add celery, green onions, mayonnaise, mustard, pickles, and pickle juice, stirring carefully not to break up potatoes.
Salt and pepper to taste and refrigerate for at least 2 hours before serving. Add more mayonnaise or mustard if the salad seems too dry.