Rinse and scrub potatoes; halve lengthwise and cut into 1/4-in. slices. Put potatoes in a large pot, cover with cold water, and bring to a boil. Add salt, reduce heat to maintain a slow boil, and cook potatoes until tender to the bite, about 8 minutes. Drain potatoes and put in a large bowl.
Meanwhile, in a large frying pan (not nonstick) over medium-high heat, cook bacon until brown and crisp. Add vinegar and, using a wooden spoon, scrape up any browned bits on the bottom of the pan. Keep warm over low heat.
In a food processor, pulse olives, shallots, and capers until chopped. Add bacon to olive mixture, stir, and pour over potatoes. Add parsley and toss to combine. Serve warm or at room temperature.
Note: Nutritional analysis is per serving.