This is a classic southern-style potato salad recipe with chopped eggs, pickles, celery and celery seed, onion, and fresh dill with a creamy mayonnaise-based dressing. This recipe has been passed down in my family for decades and once you try it, you'll see why!
Boil the potatoes. Place the chopped potatoes in a pot and cover with cold water. Bring to a boil and cook until the potatoes are very soft. Drain and cool slightly.
Mix the dressing. In a large mixing bowl, whisk together the mayonnaise, mustard, red wine vinegar, sugar, celery seed, paprika, and fresh dill. Season to taste with salt and pepper.
Fold in the ingredients. Use a rubber spatula to fold in the shallot, green onion, pickle, celery, and chopped eggs. Gently fold in the potatoes and season again to taste.
Refrigerate. Refrigerate for several hours or overnight so that the flavors have time to meld. Toss the potato salad again before serving and sprinkle with more fresh dill and paprika.
Storage & Make Ahead Instructions
I find that making potato salad in advance give the flavors a chance to really come together and to me, it tastes even better the next day. Store potato salad in the fridge in an airtight container for 4-5 days. Make sure to discard if it smells sour or off in any way.
Notes
Mustard: Trader Joe's yellow dill pickle mustard is my new favorite for this recipe!