In a large pot, combine the potatoes with enough water to cover; bring to a boil. Salt the water and cook the potatoes until tender, about 20 minutes. Drain and return to the hot pot to cook off remaining moisture. While the potatoes are cooking, in a skillet, add the extra virgin olive oil, add the bacon until almost crisp. Add the shallots, and finish cooking for about 6 minutes. Add the vinegar, making sure to get all the brown bits off the bottom of the skillet, then add in the mustard. Add this mixture to the potatoes, gently turning until evenly coated. Keep warm until ready to serve.