Steam potatoes in a stovetop steamer for 10-12 minutes, until just tender when pierced with a fork.
Place on a baking sheet to cool.
Whisk together mayonnaise, relish, dill, mustard, vinegar and salt and pepper.
Place cooled potatoes into a large salad bowl and add celery, onion and mayonnaise mixture.
Season with salt and pepper and toss well to combine.
Trending This Week