In a large pot, add potatoes, 1 tablespoon salt, and enough water to cover. Bring to boil, reduce heat, and simmer until potatoes are tender, about 10 minutes. Drain well and cool slightly.
Meanwhile, in a small bowl whisk together mayonnaise, sugar, vinegar, mustard, and garlic powder.
In a large bowl, add potatoes, onion, celery, and chopped eggs. Add mayonnaise mixture and stir to combine.
Season to taste with salt and pepper (I like 1 ½ teaspoons salt and ¾ teaspoon pepper). Garnish with paprika.
