Bring a large pot of water to boil, add the chopped potatoes, and stir, occasionally, along with a slow boil, for about 20 minutes, or until the potatoes are fork-tender
Drain, rinse, cool the potatoes. Place them in a large bowl.
Add the veganaise, the mustard, the veggies, and the herbs. Stir well. Taste. Add more dill if you'd like. Add a little salt and pepper if you'd like.
Cover and put in the fridge for at least 3 hours, preferably overnight, Serve chilled.