In a large pot of cold water, add the potatoes and bring the water to a boil. Once the water reaches a rolling boil, cook for about 15 minutes or until the potatoes are easily pierced with a fork.
While the potatoes are cooking, finely dice the onion and celery. You want them to be small enough blend into the dish.
Remove the fronds of the dill from the larger stem and finely chop.
When the potatoes are finished cooking, drain the water off.
Cut the potatoes into fourths or eighths depending on the size of your potatoes. Don't worry if they start to crumble. Add the potatoes back to the pot or into a large bowl.
Add the onion, celery, dill, dijon mustard, apple cider vinegar, and salt and pepper.
Mix thoroughly until the potatoes begin to break into smaller pieces. The consistency should be between mashed potatoes and diced potatoes.
Serve warm topped with extra salt, pepper, and dill as desired.