The creamiest herbed potato salad! It has so much fresh flavor and is easy to make. Small potatoes with dill, parsley, scallions, and the secret ingredient-- pickles! Egg-free and easily vegan.
Wash and scrub the potatoes. If you aren't using small (or baby) potatoes, then halve or quarter for easier cooking. If you are using small ones, then no need to slice first.
Place potatoes in a pot and cover with cold water by about an inch. Add a generous pinch of salt to the water. Bring to a boil, then reduce heat and simmer gently. Cook for 15-20 minutes, or until potatoes are easily pierced with a fork but still hold their shape. Drain immediately.
While the potatoes are cooking, make the dressing by whisking the mayo, mustard, vinegar, salt and pepper in a large bowl.
Add the slightly cooled, but still warm to the touch, potatoes to the dressing and toss to combine. The potatoes shouldn't be hot, but slightly warm. Cold potatoes won't absorb the dressing flavors as well. Add the rest of the ingredients: the celery, scallions dill, parsley and pickles and toss again. Season to taste and serve. We love this one at room temperature, but also great chilled.