Step 1

In a large stock pot over medium-high heat, 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.

Step 2

Meanwhile, in a large bowl whisk together mayonnaise, sugar, vinegar, mustard, and garlic powder. Add the potatoes, onion, celery, and chopped eggs. Stir to combine, then season to taste with salt and pepper (I like 1 1/2 teaspoons salt and 3/4 teaspoon pepper). Garnish with paprika if desired.