Some potato salad recipes include a little bit of vinegar, apple cider vinegar, dice-up dill pickles, or a little pickle juice or dill pickle relish instead of sweet relish to add a unique and tangy twist to it. Some other potato salad ingredients you can add if you choose to are celery seed, and red or green bell peppers to make a delicious potato salad like no other. Southern potato salad can also be served warm, or have apple cider vinegar, minced garlic, sugar, and/or sour cream added to them.