Place potatoes in a pot, cover with cold water, season with a generous pinch of salt, and bring to a boil. Cook potatoes until fork-tender, 20-25 minutes.

Drain potatoes and slice in half.

In a large bowl, whisk together the bacon, mayonnaise, mustard, vinegar, sugar, scallions, and a pinch of salt and pepper. Add the potatoes to the dressing and toss everything to coat. Adjust seasoning to taste before serving.