Boil the potatoes whole in the skin until fork tender, about 20-30 minutes.
Run water over the potatoes to cool.
Peel and chop the cooled potatoes.
In a large bowl, combine the potatoes, eggs, onion, dill pickles, mayo, and mustard.
Pour in the dill pickle juice and stir to combine.
Season to taste with salt and pepper. Sprinkle with paprika, if desired. Refrigerate until serving.