In a large pot, add red potatoes (with skins on), cover with water by an inch, then bring to a boil over high heat.
Once boiling, reduce heat to medium-low and simmer for about 18 to 22 minutes or until fork tender but still firm.
Remove potatoes from water, let cool and cube into 1 inch or so pieces. Add to a large bowl along with the chopped hard-boiled eggs and set aside.
In a medium bowl, add sour cream, mayonnaise, pickle juice, mustard, celery salt, dill weed and chopped fresh dill and mix together.
Add dressing to the potatoes and mix lightly. Season with salt and pepper to taste.
Cover and refrigerate for at least 30 minutes. Serve cold and sprinkle more fresh dill on top, if desired before serving.