Wash and peel the potatoes, then cut them into bite-sized cubes.
Place the potatoes in a large pot of salted water and bring to a boil.
Cook the potatoes until tender, about 15-20 minutes.
Drain the potatoes and allow them to cool slightly.
In a large bowl, combine mayonnaise, Dijon mustard, and apple cider vinegar.
Add the cooled potatoes to the dressing mixture and stir gently to coat.
Fold in diced celery, red onion, and dill pickles.
Season with salt and pepper to taste.
Chill the potato salad in the refrigerator for at least one hour before serving.
Garnish with fresh dill before serving.