Cut into 1-inch cubes (you can leave the peels on or take them off).
Add the potatoes to a large pot and cover with 1 inch of water. Bring to a boil, then cook for another 15 minutes, or until fork-tender. Drain in a colander.
In a large pot, cook the bacon over medium heat until crispy, 7-9 minutes. Remove the bacon to a plate, leaving the drippings behind.
Add the onions and garlic to the pot, and cook for 4-5 minutes until softened.
Add the chicken broth, vinegar, Dijon mustard, sugar, salt, and black pepper. Bring to a boil, then simmer for a few minutes until thickened.
Remove from the heat and add the potatoes, bacon, and parsley. Toss to coat.