Cut the potatoes into small, bite-size chunks and place in a medium saucepan. Cover with water and boil for about 10 to 12 minutes, until just tender. Pour off water, set the pan in a sink or larger pan of cold water to cool the potatoes quickly.

In a large bowl, combine the potatoes with eggs, celery, red onion, green onions, and diced dill pickle. In another bowl, combine the sour cream, mayonnaise, vinegar, and Dijon mustard. Add to the potatoes and stir gently to combine. Fold in the dill and add salt and pepper to taste.