Step 1

Add the potatoes to a large pot of water and fill with cold water until the potatoes are submerged with 1 inch of water. Add 1 tablespoon of salt, then bring to a boil. Cook until potatoes are easily pierced with a fork, about 15-20 minutes depending on the size of the potatoes.

Step 2

While the potatoes are boiling, mix together mayonnaise, mustard, vinegar, eggs and celery in a large bowl.

Step 3

Once the potatoes are cooked, drain them in a colander and run cold water over them until they are cool enough to handle. Peel off the skin and dice potatoes into ½ inch cubes.

Step 4

Add the diced potatoes to the prepared dressing. Toss until everything is well combined. Taste and adjust for salt and pepper.

Step 5

Cover the bowl with cling wrap and refrigerate at least 1 hour before serving.