Scrub any dirt off of potatoes. With a sharp knife cut all the way around the potatoes (just barely through the skin not all the way through the potato).
Fill a large pot with cold water. Add in potatoes and put over medium-high heat, bring to a rolling boil. Drop heat down to medium and add in 1 teaspoon of salt, keeping at a low boil. Cook for 20-25 minutes until the potatoes are fork tender but not falling apart.
Once potatoes are done boiling, drain water. Fill the pot of potatoes with cold water. Once the potatoes are cool enough to touch, peel off the skin off one side at a time.
Cut potatoes into 1 1/2 inch chunks and place into a large serving bowl. Pour the pickle juice over the potatoes and set aside.
In a small bowl, mix together the mayonnaise, mustard, garlic powder, celery salt, salt, minced dill, and pepper.
To the cut up potatoes, add the cut up pickles and the celery, mix well. Add the mayo mixture, carefully mixing. Sprinkle on paprika.
Refrigerate at least one hour before serving.