Boil potatoes whole for 20 minutes. Strain, cool, then cube.
Cut cucumber lengthwise to scoop seeds out, then cut into half moons.
Chop celery stalks.
Set aside potatoes, cucumbers, and celery.
Mix together chopped chives, vegenaise, mustard, and apple cider vinegar. Stir in potatoes, cucumbers, and celery.
Sea salt to taste, and enjoy!