In a large stockpot, bring potatoes, 2 tablespoons salt, and water to cover to a boil over medium-high heat. Decrease heat to medium and simmer until potatoes are just tender, 15 minutes. Drain potatoes and let cool completely. Cut potatoes into ½-inch pieces.
In a large bowl, toss together cooled potatoes, celery, pickles, red onion, and eggs.
In a small bowl, whisk together mayonnaise, sour cream, mustard, vinegar, parsley, dill, pepper, and remaining 1 teaspoon salt. Add mayonnaise mixture to potato mixture, gently tossing until well combined.
Cover and refrigerate until ready to serve. Garnish with egg and parsley, if desired.
Recipe by Taste of the South at https://tasteofthesouthmagazine.com/creamy-potato-salad/