In a large pot, cover the potatoes with cold salted water and bring to a boil over medium-high heat. Cook until the potatoes are tender, about 25-30 minutes. Drain the potatoes thoroughly and pour onto a baking sheet to allow to dry completely; refrigerate until well chilled. When they have chilled completely cut them into quarters.
Meanwhile, in a medium skillet, cook the bacon until crisp. Drain on paper towels and set aside.