Step 1

Prep Potatoes: Peel potatoes and cut them in half. Cover with 1-inch of water and boil for 20-25 minutes or until fork tender. Drain potatoes and let them sit until cool.

Step 2

Prep Veggies: While the potatoes are cooking, make the dressing and cut veggies. Whisk together dressing ingredients (mayo, vinegar, mustard, relish, and salt to taste).

Step 3

Cut cool potatoes into 1/2 to 1-inch pieces.

Step 4

Combine: Add potatoes, onion, and celery to a large bowl. Gently toss with dressing. Chill at least 1-2 hours before serving.