I also like to add some minced dill pickles. It adds a fun kick that you don't usually get in potato salad!