How Long do You Boil Potatoes for Potato Salad?

Potatoes will need to be boiled for 20 to 25 minutes to ensure they are fully cooked. Take a fork and test to see that they are tender. There is nothing worse than hitting a hard uncooked potatoe in your potatoe salad.