Yes, you can boil potatoes for potato salad the night before. Just make sure to cool them quickly in an ice bath and refrigerate until ready to use.