My grandmother's potato salad was the best, and no one can make it quite like she did. Her unique dressing is a mix of sour cream and mayonnaise.
Prepare the potatoes and hard-boiled eggs. Allow to cool, then peel and dice. Add to a large mixing bowl.
Add chopped celery and pickles to the bowl.
Thoroughly mix the remaining ingredients (except paprika) in a smaller bowl. Fold this dressing into the veggies. Sprinkle with paprika.
Cover and refrigerate until ready to serve.