You can add extra flavors like celery seed, cayenne, or rosemary to change up the taste of your potato salad.