Yes! Potato salads generally taste even better the next day. Just make sure to store your salad in the fridge and take it out when you are ready to eat.