In a large pot, bring 2 quarts of water to a boil and add the potatoes. Cook for 10-15 minutes, or until the potatoes are just tender. Drain and set aside.
In a large bowl, whisk together the mayonnaise, sour cream, Dijon mustard, apple cider vinegar, sugar, and salt and pepper. Taste and adjust seasoning as needed.
Add the potatoes, celery, and eggs to the bowl with the dressing, and stir until fully combined.
Cover the bowl and refrigerate for at least 2 hours before serving.