Put the cut potatoes into a large stock pot and add water to cover.
Add 1½ tablespoons of kosher salt into the potatoes.
Bring the potatoes to a low boil and cook for 25-30 minutes, until tender.
Meanwhile, in a medium bowl whisk together the mayonnaise, milk, mustard, smoked paprika, garlic powder, 1 teaspoon salt and ¼ teaspoon black pepper. Set aside.
Drain the potatoes and add them back into the warm pot.
Add the minced shallots, diced celery, crumbled bacon, and diced dill pickles into the drained potatoes.
Add the mayonnaise mixture to the potatoes and gently stir to combine all the ingredients.
Place the potato salad into a large serving bowl and refrigerate until ready to serve.
To serve, garnish the top with the sliced hard-boiled eggs and a sprinkling of dried dill weed.
Notes
Store in an airtight container in the refrigerator for up to 7 days.