Add potatoes to a large saucepan, cover with water, going 1-2 inches above the potatoes and cook until fork tender.
Remove cooked potatoes from pan and add to a large bowl filled with water and ice (this stops the cooking process and makes peeling easier). Leave in the ice water bath about 5 minutes.
Remove skins from potatoes, rinse and cut into small cubes.
In a large bowl add the chopped potatoes, celery, onions, relish and eggs.
In a small bowl, combine the Dressing ingredients and whisk until well combined.
Add dressing to potatoes and stir gently to combine.
Cover and store in refrigerator until ready to serve.