Cover 2 medium white skinned potatoes with water, add salt and bring the water to a boil, then reduce the heat to a gentle boil and cook for 15-20 minutes or until easily pierced with the tip of a knife.
Drain potatoes and set aside until they are cool enough to handle. Peel potatoes and cut into 1/2" cubes. Transfer to a medium sized mixing bowl.
Rough chop 6 whole hardboiled eggs and add to mixing bowl.
Add 1 cup thinly sliced celery to potatoes and eggs.
Mix 3/4 cup Hellman's Real mayonnaise, 1 tbsp cider vinegar, 1 tsp salt, 1 tsp sugar (or more) and 3/4 tbsp yellow mustard in a bowl and stir until well combined. Taste, if it seems a little sour, add a bit more sugar.
Pour dressing over the potato mixture, gently fold until combined and cool in the refrigerator for at least 30 minutes before serving.