The boiling time for potato salad varies based on potato size. Cubed or small ones boil in 10-15 mins, while larger whole potatoes take 15-20 mins. To check the potato doneness, just insert a knife. Don't overcook