In a large bowl combine the onion, celery, pickles, sour cream, mayonnaise, mustard, dill, brine, and salt and pepper. Mix well.
Add in the cooked, diced potatoes and eggs. Stir gently to combine. Taste and add additional salt and pepper, if needed. Sprinkle with a little paprika (optional). Cover and chill until ready to serve.