This potato salad with dill pickles is a classic. The dairy-free potato salad recipe is made with potatoes, boiled eggs, green onion, celery, and dill pickles combined with a dairy-free potato salad dressing with hints of dill and mustard. The dill pickle potato salad recipe with no mayo is creamy and the perfect side salad to complement your favorite BBQ food. ~ Didem