Bring a large pot of water to boil. Add 2 teaspoons of kosher salt and potato cubes. Cook for approximately 10 minutes until potatoes are fork-tender.
Drain potatoes in a colander completely.
Return potatoes to the warm pot and use a potato masher to mash them 3-4 times (this makes your potato salad creamier).
In a large bowl, combine mayonnaise, mustard, onion, pickles, pickle juice, hard-boiled eggs, salt, and pepper.
Add the warm mashed potatoes to the mayonnaise mixture and fold gently until well combined.
Garnish with a dash of paprika.
Refrigerate for at least 2 hours before serving. Enjoy chilled!