Gluten Free Old Fashioned Potato Salad This recipe is very simular to the one my mother made and now I make. She never used the celery and my son doesn't like cunchiness of celery, so I sprinkle celery seeds to get the taste of celery. Also we always used sugar to cut the vinegar and mustard. I have many friends asking me to make this when it comes to potlucks. I even used mustard with horse radish in it and it gave it alittle different taste, but good.