Southern potato salad is a beloved classic, known for its creamy texture, tangy flavor, and the comforting nostalgia it brings to picnics and family gatherings. The combination of tender potatoes, hard-boiled eggs, crunchy celery, and a perfectly seasoned mayonnaise-mustard dressing makes this dish a staple at Southern tables. Whether you’re making it for a holiday feast or a summer BBQ, this recipe delivers that authentic taste and crowd-pleasing appeal.
Ingredients
- 3 pounds russet potatoes (about 6 medium), peeled and cut into 1-inch chunks
- 1 1/2 teaspoons kosher salt, divided
- 4 large eggs
- 3/4 cup mayonnaise (preferably Duke’s or Hellmann’s)
- 2 tablespoons yellow mustard
- 1 tablespoon apple cider vinegar
- 1 tablespoon sweet pickle relish
- 1 teaspoon granulated sugar
- 1/2 teaspoon freshly ground black pepper
- 1/2 teaspoon celery seed (optional)
- 1/2 cup finely diced celery (about 2 ribs)
- 1/3 cup finely chopped sweet onion (such as Vidalia)
- 2 tablespoons chopped fresh parsley (plus more for garnish)
- Paprika, for garnish
Instructions
- Boil the potatoes: Place the peeled and chopped potatoes in a large pot. Cover with cold water by 1 inch and add 1 teaspoon of kosher salt. Bring to a boil over high heat, then reduce heat to a simmer. Cook until the potatoes are fork-tender but not falling apart, about 10-12 minutes. Drain well and let cool slightly.
- Cook the eggs: While the potatoes cook, place eggs in a saucepan and cover with cold water. Bring to a boil over medium-high heat. Once boiling, cover, remove from heat, and let stand for 10-12 minutes. Drain and transfer eggs to an ice bath to cool for at least 5 minutes. Peel and chop the eggs.
- Mix the dressing: In a large mixing bowl, whisk together the mayonnaise, yellow mustard, apple cider vinegar, sweet pickle relish, sugar, remaining 1/2 teaspoon salt, black pepper, and celery seed (if using) until smooth and well blended.
- Combine salad ingredients: Add the slightly cooled potatoes, chopped eggs, diced celery, chopped onion, and parsley to the bowl with the dressing. Gently fold everything together with a spatula until the potatoes are evenly coated. Be careful not to mash the potatoes too much – some texture is ideal.
- Taste and adjust: Taste the salad and adjust seasoning as needed, adding more salt, pepper, or mustard to taste. If you like it tangier, add a splash more vinegar or pickle juice.
- Chill: Cover the bowl with plastic wrap and refrigerate for at least 2 hours, or up to overnight. This allows the flavors to meld and the salad to firm up for serving.
- Serve: Just before serving, garnish with a sprinkle of paprika and additional parsley, if desired. Serve cold or at cool room temperature.
Tips
- Potato choice: Russet potatoes give a classic creamy texture, but Yukon Golds hold their shape better if you prefer a firmer salad. Avoid waxy potatoes like red potatoes for this Southern style.
- Eggs: For extra flavor, try grating the yolks over the top before serving. You can also add an extra egg if you like it richer.
- Substitutions: If you don’t have sweet pickle relish, finely chop bread-and-butter pickles or use dill pickle relish for a tangier bite.
- Onion flavor: If raw onion is too strong for your taste, soak the chopped onion in ice water for 10 minutes and drain before adding.
Serving Suggestions
Southern potato salad pairs perfectly with barbecue classics like pulled pork, fried chicken, or grilled ribs. Serve it alongside baked beans, coleslaw, or hush puppies for a true Southern feast. It’s also a great make-ahead dish for potlucks, picnics, and family reunions, holding up well on a buffet. For a lighter meal, pair it with sliced tomatoes and fresh green beans.
Variations
- Bacon Potato Salad: Stir in 4 slices of crisp-cooked, crumbled bacon for smoky flavor.
- Spicy Southern Potato Salad: Add 1-2 teaspoons of hot sauce or a pinch of cayenne pepper to the dressing for a kick.
- Herb Potato Salad: Swap parsley for dill, chives, or tarragon for a different herbal note.
- Mustard-Forward: Increase the mustard to 1/4 cup for a tangier, more pronounced mustard flavor.
- No Mayo: Substitute half or all of the mayonnaise with plain Greek yogurt or sour cream for a lighter version, though this is less traditional.
Storage and Reheating
Store leftover potato salad in an airtight container in the refrigerator for up to 4 days. For best flavor and food safety, return the salad to the refrigerator within 2 hours of serving. Potato salad should never be left at room temperature for extended periods, especially outdoors. If the salad appears watery after chilling, simply give it a gentle stir before serving. Potato salad is best enjoyed cold; reheating is not recommended, as the mayonnaise dressing may separate and the texture will suffer.
Frequently Asked Questions
- Can I make potato salad ahead of time?
Yes, potato salad actually tastes better when made in advance. Chilling for at least 2 hours (or overnight) allows the flavors to meld and the texture to firm up. Just give it a gentle stir before serving. - Why is my potato salad watery?
Watery potato salad usually happens if the potatoes are overcooked or not drained thoroughly. Always drain potatoes well and let them cool slightly before mixing with the dressing. Some moisture is normal, but excess water can be avoided by using starchy potatoes and not overmixing. - Can I freeze potato salad?
Freezing is not recommended for mayonnaise-based potato salads. The texture of the potatoes and dressing will change significantly when thawed, resulting in a watery and separated salad. - What can I use instead of mayonnaise?
For a lighter or egg-free option, substitute plain Greek yogurt or sour cream for all or part of the mayonnaise. The flavor will be tangier and less traditional, but still creamy. Some cooks also use a vinaigrette-based dressing for a picnic-safe version. - How do I keep my potato salad from tasting bland?
Proper seasoning is key. Taste the salad before chilling and adjust with more salt, pepper, mustard, or a splash of vinegar or pickle juice as needed. The potatoes absorb flavors as they cool, so a little extra seasoning goes a long way. - Is it safe to bring potato salad to a picnic?
Yes, but always keep it cold. Use a cooler with ice packs and return leftovers to the fridge within 2 hours. Potato salad should not be left out in the sun or at room temperature for long periods, as this increases the risk of foodborne illness.