Boil the potatoes until they are nice and fork tender, once done drain the water and let cool.
Peel the potato skin off, place them into a large bowl, then cut the potatoes in chunks.
Dice or crumble the boiled eggs, then add them into the bowl with the potatoes.
Next, toss in the celery, and onion.
Sprinkle in all of the seasonings, then set the bowl to the side.
In a separate bowl combine the mayonnaise, mustard, relish, and pickle juice.
Mix until well combined, then add it with the other ingredients.
Fold all of the ingredients until they are well combined.
Cover and refrigerate until the potato salad is nice and cold.
Place the potato salad into a serving bowl, then sprinkle paprika on top ( optional).
Serve and enjoy!