Our favorite potato salad kicks up the traditional mayonnaise base with not only chopped dill pickles, but also uses the pickle brine for extra tang. Scallions, celery and parsley add freshness and a little crunch, while hard-boiled eggs practically make it a meal.