Clean and slice your potatoes into large cubes. Place them in a pot of cold water and place on the stove on high. Salt the water heavily, bring to a boil and cook for 10 minutes or until fork tender.
Drain immediately and place back in the empty hot pot to steam. Pour vinegar over hot potatoes. Cool completely.
Meanwhile, cook the bacon until crispy and chop into small pieces.
While potatoes and bacon cook, mix remaining ingredients in a large bowl, adjusting seasoning to taste.
Add in potatoes and mix to coat. Serve room temperature or allow to chill in the fridge for at least 30 minutes.