Boil potatoes for about 10 minutes. The potatoes will be easily pierced with a fork when finished. This is the best way to boil potatoes for potato salad.