April 6, 2015 Herbs And Spices – Southern Dill Potato Salad Dijon mustard, cider vinegar, and celery salt add flavor to a tangy dill dressing that coats chunks of red potatoes and hard-boiled eggs.