Drop the potatoes into a large pot of cold salted water. Bring to a boil, then reduce the heat, and simmer for 15 minutes, or until the potatoes are tender. Drain the potatoes well in a colander.
Combine the mayonnaise, mustard, sugar, celery, red onion, apple cider vinegar, dill, celery seed, and chopped eggs in a large bowl. Fold in the warm potatoes, and toss to combine. Cover the salad with plastic wrap, and refrigerate for at least 1 hour, or overnight for the best flavor. Enjoy!