Step 1

Wash, peel, and cut the potatoes into about 3/4-inch cubes.

Step 2

Place the potatoes in a large pot and cover with water. Add the salt. Bring to a boil then reduce the heat to simmer and cook until the potatoes are tender, but still firm.

Step 3

Drain the potatoes and immediately sprinkle them with the vinegar.

Step 4

In a small bowl, whisk together the mustard, mayonnaise, and pickle relish to make the dressing.

Step 5

In a large bowl combine potatoes, eggs, onion, and dressing and lightly toss to coat. Add salt and pepper to taste. Enjoy warm or allow the flavors to dvelop further in the refrigerator for several hours. Adjust seasoning to taste after refrigeration before serving.