Scrub the potatoes under running water with a soft brush. Quarter them and drop them into a large heavy pot of cold, salted water. Bring to a boil and cook until tender but still firm, 8 to 10 minutes after the water reaches a boil.
Meanwhile, chop the bacon and sauté in a small skillet over medium-low heat until crisp. Remove the bacon and reserve.