Southern Potato Salad

Name: Southern Potato Salad
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Cuisine: Southern
Ingredients: 3 pounds russet or Yukon gold potatoes, peeled and cut into 1-inch chunks; 1 ½ teaspoons salt (for boiling water); 4 hard-boiled eggs, chopped; 1 cup mayonnaise; 2 tablespoons yellow mustard; 2 tablespoons sweet pickle relish (or dill relish for less sweetness); ½ cup celery, finely diced; ½ cup onion, finely diced; 2 tablespoons apple cider vinegar; ½ teaspoon paprika (plus more for garnish); ½ teaspoon black pepper; Optional: sliced green onions or extra chopped pickles for garnish

kate

Update : May 7, 2026

Bowl of Southern potato salad with creamy dressing, eggs, and herbs.

introduction

Southern Potato Salad is a classic dish beloved for its creamy texture and robust flavors. It’s a staple at picnics, barbecues, and family gatherings, evoking memories of sunny days and good company. Easy to prepare, this potato salad is a comforting side that pairs perfectly with a variety of main courses.

why make this recipe

There are several reasons to make Southern Potato Salad. First, it is simple and requires basic ingredients that you may already have in your kitchen. Second, it’s flexible; you can adjust the ingredients based on your taste or what you have on hand. Lastly, it’s a crowd-pleaser—people of all ages enjoy it, making it suitable for many occasions.

how to make Southern Potato Salad

Ingredients:

3 pounds russet or Yukon gold potatoes (peeled and cut into 1-inch chunks)
1 ½ teaspoons salt (for boiling water)
4 hard-boiled eggs (chopped)
1 cup mayonnaise
2 tablespoons yellow mustard
2 tablespoons sweet pickle relish (or dill relish for less sweetness)
½ cup celery (finely diced)
½ cup onion (finely diced; white or sweet onion works best)
2 tablespoons apple cider vinegar
½ teaspoon paprika (plus more for garnish)
½ teaspoon black pepper
Optional: sliced green onions or extra chopped pickles for garnish

Directions:

Cook the potatoes: Place the peeled and cubed potatoes in a large pot. Cover with cold water and add 1 ½ teaspoons salt. Bring to a boil, then reduce to a gentle simmer. Cook for 12–15 minutes, or until potatoes are fork-tender but not falling apart. Drain and let them cool slightly.
Make the dressing: In a large mixing bowl, whisk together mayonnaise, mustard, pickle relish, apple cider vinegar, paprika, black pepper, and a pinch of salt. Adjust seasoning to taste.
Combine: Add the cooked potatoes, chopped hard-boiled eggs, celery, and onion to the dressing. Gently fold everything together until well coated, being careful not to mash the potatoes too much.
Chill (optional but recommended): Cover the bowl with plastic wrap and refrigerate for at least 1 hour before serving. This allows the flavors to meld.
Serve: Transfer to a serving bowl, sprinkle with extra paprika, and garnish with green onions or extra pickles if desired.

how to serve Southern Potato Salad

Southern Potato Salad is best served chilled or at room temperature. You can present it in a large serving bowl or individual cups for a more casual gathering. It makes a great side dish for grilled meats, sandwiches, or fried chicken.

how to store Southern Potato Salad

Store any leftovers in an airtight container in the refrigerator. It will keep well for about 3-4 days. If the salad seems dry when you’re ready to eat it again, you can add a little more mayonnaise or a splash of vinegar to refresh its flavor.

tips to make Southern Potato Salad

Make sure to not overcook the potatoes; they should be tender but still hold their shape.
For added crunch, you can include diced bell peppers or chopped pickles.
Adjust the seasoning according to your taste. Some may prefer a touch more mustard or vinegar for extra tang.

variation

For a different twist, you could add ingredients like diced hard-boiled eggs, chopped bacon (if you’re not avoiding pork), or even diced bell peppers for extra crunch. Experiment with the dressing by using Greek yogurt instead of mayonnaise for a lighter version.

FAQs

1. Can I use other types of potatoes for this salad?
Yes, while russet and Yukon gold are popular choices, you can use red potatoes or any waxy potatoes. Just make sure they are cut into even pieces for uniform cooking.

2. How long does Southern Potato Salad last in the fridge?
It usually lasts about 3-4 days in the refrigerator when stored properly in an airtight container.

3. Can I make Southern Potato Salad ahead of time?
Absolutely! In fact, making it a day in advance can enhance the flavors as they meld together over time. Just keep it refrigerated until you’re ready to serve it.