Growing up in Georgia, summer gatherings always meant potato salad on the table. My grandmother made it the way everyone in town expected-creamy, tangy, and a little sweet. To this day, I can't think of a cookout without southern potato salad right beside the grilled chicken and ribs.
Jump to:
It's a dish that takes simple ingredients and turns them into something comforting and familiar. Every family has their own twist, and this version stays true to tradition while being easy enough for weeknight dinners too.
If you love side dishes that bring people back for seconds, you should also try classic coleslaw - it pairs perfectly with barbecue.
Ingredients you'll need
- 3 lbs yukon gold potatoes
- 6 hard-boiled eggs
- 1 cup mayonnaise
- 1 tablespoon mustard
- 1 tablespoon finely diced dill pickles or relish
- 1 tablespoon apple cider vinegar
- 1 tablespoon white sugar
- 1 teaspoon celery seed
- 1 teaspoon sea salt
- 1 teaspoon black pepper
- Dash of paprika
Step-by-step instructions
Cook the potatoes
Wash and quarter the potatoes.
Bring a large pot of salted water to a boil. Add the potatoes and cook until very tender, about 10-12 minutes. Drain and let cool slightly.
Make the dressing
In a medium bowl, stir together the mayonnaise, mustard, diced dill pickles (or relish), apple cider vinegar, sugar, celery seed, salt, and black pepper.
Mix everything together
Slice 5 of the hard-boiled eggs. In a large mixing bowl, combine the cooked potatoes, sliced eggs, and dressing. Gently fold until everything is coated.
Chill and garnish
Refrigerate the salad for at least 3 hours before serving. Top with the remaining sliced hard-boiled egg and a sprinkle of paprika, dill, or dried parsley.
Make-ahead tips
This salad tastes even better the next day, so feel free to prepare it ahead. Store in an airtight container in the fridge and keep it cold until ready to serve.

Substitutions and variations
- Swap Yukon gold for red potatoes if that's what you have.
- Use dill relish for a stronger tang or sweet relish for a milder bite.
- Add celery or chopped onions if you like extra crunch.
- Lighten it up by using half mayonnaise and half Greek yogurt.
Storage
Keep leftovers in the fridge for up to 3 days. Don't leave it out longer than 2 hours at room temperature (or 1 hour if it's hot outside).
Serving ideas
Southern potato salad is a true crowd-pleaser. It's perfect for backyard barbecues, church picnics, or holiday tables. Serve it with:
- grilled chicken or pork
- pulled pork sandwiches
- hamburgers and hot dogs
FAQ
It has a creamy mayonnaise dressing, mustard, hard-boiled eggs, and a little sweetness from sugar or relish.
Yes! In fact, it tastes better after a few hours in the fridge because the flavors blend together.
Yukon golds or red potatoes work best since they hold their shape but stay creamy.
Dress the potatoes while they're still warm, and if it looks dry before serving, stir in a little extra mayonnaise.
Recipes you may like


📖 Recipe
Southern Potato Salad
Growing up in Georgia, summer gatherings always meant potato salad on the table. My grandmother made it the way everyone in town expected—creamy, tangy, and a little sweet. This version stays true to tradition while being easy enough for weeknight dinners too.
Ingredients
- 3 lbs Yukon gold potatoes
- 6 hard-boiled eggs
- 1 cup mayonnaise
- 1 tablespoon mustard
- 1 tablespoon finely diced dill pickles or relish
- 1 tablespoon apple cider vinegar
- 1 tablespoon white sugar
- 1 teaspoon celery seed
- 1 teaspoon sea salt
- 1 teaspoon black pepper
- Dash of paprika
Instructions
- Wash and quarter the potatoes. Bring a large pot of salted water to a boil. Add the potatoes and cook until very tender, about 10–12 minutes. Drain and let cool slightly.
- In a medium bowl, stir together the mayonnaise, mustard, diced dill pickles (or relish), apple cider vinegar, sugar, celery seed, salt, and black pepper.
- Slice 5 of the hard-boiled eggs. In a large mixing bowl, combine the cooked potatoes, sliced eggs, and dressing. Gently fold until everything is coated.
- Refrigerate the salad for at least 3 hours before serving. Top with the remaining sliced hard-boiled egg and a sprinkle of paprika, dill, or dried parsley.
Notes
This salad tastes even better the next day, so feel free to prepare it ahead. Store in an airtight container in the fridge for up to 3 days. Don’t leave it out longer than 2 hours at room temperature (or 1 hour if it’s hot outside).
Nutrition Information:
Serving Size:
1 cupAmount Per Serving: Calories: 280Total Fat: 16gSaturated Fat: 3gTrans Fat: 0gUnsaturated Fat: 12gCholesterol: 120mgSodium: 420mgCarbohydrates: 28gFiber: 3gSugar: 4gProtein: 7g






Comments
No Comments