I love potato salad and make it often during the summer months. The base I use is half mayo and half plain youghurt..works really well and has a lot less fat. The Yoghurt gives it a bit of a tang as well. I do add pickle juice but not much as I find it makes it a wee bit soggy, but I do add all the usual ingredients, egg, celery, scallions and always a bit of thyme and paprika....oh. I am getting very hungry.