Place the potatoes in a large pot, cover with water, and bring to a simmer over medium-high heat. Cook for about 15 minutes, until tender. Drain.
Pour the hot cooked potatoes into an 11×7 baking dish, pour the pickle juice over and gently stir. Cover loosely with plastic wrap and let the potatoes sit at room temperature for about 1 hour to cool.
Combine the mayo, celery, pickles, red onion and dill in a small bowl. Pour the mayo mixture over the cooled potatoes and stir to combine. Cover and chill in the fridge for about 4-6 hours. Serve cold.