In this vegan potato salad recipe, potatoes are tossed with crunchy vegetables like fennel and celery, herbs like dill and parsley, then topped with a light and tangy dill pickle vinaigrette dressing. This vegan potato salad is made without mayo.