If you are looking for a creamy, old-fashioned side dish that feels comforting, simple, and perfect for family meals, this Classic Southern Potato Salad is the perfect recipe to make. It is made with tender potatoes, hard-boiled eggs, crunchy celery, onion, mayonnaise, mustard, relish, and simple seasonings.
This is the kind of potato salad that belongs on the table at cookouts, Sunday dinners, church gatherings, holiday meals, potlucks, barbecues, and easy weeknight suppers. It is creamy, slightly tangy, lightly sweet, and full of classic homemade flavor.
The soft potatoes absorb the dressing beautifully, while the eggs make the salad rich and satisfying. A sprinkle of black pepper or paprika on top gives it that traditional finished look.
Serve this potato salad chilled with fried chicken, baked ham, grilled meats, burgers, sandwiches, barbecue ribs, or simple dinner rolls.
Recipe Overview
| Detail | Information |
|---|---|
| Recipe Name | Classic Southern Potato Salad |
| Prep Time | 20 minutes |
| Cook Time | 20 minutes |
| Chill Time | 1–2 hours |
| Total Time | About 2 hours 40 minutes |
| Servings | 8–10 |
| Course | Side Dish |
| Cuisine | Southern / American Comfort Food |
| Difficulty | Easy |
Why You’ll Love This Recipe
This classic potato salad is:
- Creamy and comforting
- Perfect for supper or cookouts
- Made with simple ingredients
- Budget-friendly
- Great for feeding a crowd
- Easy to make ahead
- Full of old-fashioned flavor
- Delicious with barbecue or fried chicken
- Perfect for holidays and potlucks
- Even better after chilling
The best part is the balance of flavor. The mayonnaise makes it creamy, the mustard adds tang, the relish adds sweetness, and the eggs make it rich and hearty.
This is a simple recipe, but when made correctly, it tastes like the kind of homemade potato salad everyone remembers from family gatherings.
Ingredients
Main Potato Salad Ingredients
| Ingredient | Amount |
|---|---|
| Potatoes, peeled and diced | 3 pounds |
| Hard-boiled eggs, chopped | 5 large |
| Hard-boiled eggs, sliced for topping | 2 large |
| Celery, finely chopped | ¾ cup |
| Yellow onion, finely diced | ½ cup |
| Sweet pickle relish | ⅓ cup |
| Mayonnaise | 1 ¼ cups |
| Yellow mustard | 2 tablespoons |
| Apple cider vinegar | 1 tablespoon |
| Sugar | 1 teaspoon |
| Salt | 1 ½ teaspoons, or to taste |
| Black pepper | ¾ teaspoon |
| Paprika | For garnish |
Optional Add-Ins
| Add-In | Why It Works |
|---|---|
| Dill pickles | Adds tangy crunch |
| Green onions | Adds fresh flavor |
| Chopped parsley | Adds color |
| Sour cream | Makes it lighter and tangier |
| Bacon | Adds smoky flavor |
| Diced bell pepper | Adds color and crunch |
| Garlic powder | Adds savory flavor |
| Celery seed | Adds classic deli-style taste |
Equipment Needed
- Large pot
- Mixing bowl
- Cutting board
- Sharp knife
- Measuring cups
- Measuring spoons
- Wooden spoon or spatula
- Colander
- Small bowl
- Plastic wrap or lid
- Serving dish
Step-by-Step Instructions
Step 1: Prepare the Potatoes
Peel the potatoes and cut them into medium-sized cubes.
Try to keep the potato pieces similar in size so they cook evenly.
If some pieces are too small, they may fall apart. If some are too large, they may stay firm in the center.
Step 2: Boil the Potatoes
Place the diced potatoes in a large pot.
Cover them with cold water.
Add a generous pinch of salt to the water.
Bring the pot to a boil over medium-high heat.
Cook the potatoes for 10–15 minutes, or until they are fork-tender.
The potatoes should be soft enough to pierce easily but not so soft that they turn mushy.
Step 3: Drain and Cool the Potatoes
Drain the potatoes in a colander.
Let them sit for a few minutes so the steam can escape.
This helps remove extra moisture and keeps the potato salad from becoming watery.
Allow the potatoes to cool slightly before mixing with the dressing.
Warm potatoes absorb flavor well, but they should not be too hot when mixed with mayonnaise.
Step 4: Prepare the Eggs
While the potatoes cool, peel the hard-boiled eggs.
Chop 5 eggs and reserve 2 eggs for slicing on top.
The chopped eggs make the salad creamy and rich.
The sliced eggs on top give the finished potato salad a classic homemade look.
Step 5: Chop the Vegetables
Finely chop the celery and onion.
Small pieces work best because they blend into the salad without overpowering each bite.
Celery gives crunch, while onion adds sharp savory flavor.
If you prefer a milder onion taste, use sweet onion or soak the diced onion in cold water for 5 minutes before draining.
Step 6: Make the Dressing
In a large mixing bowl, combine:
- Mayonnaise
- Yellow mustard
- Apple cider vinegar
- Sweet pickle relish
- Sugar
- Salt
- Black pepper
Stir until smooth and creamy.
Taste the dressing before adding the potatoes.
Adjust with more mustard for tang, more relish for sweetness, or more black pepper for a stronger flavor.
Step 7: Mix the Potato Salad
Add the cooled potatoes to the dressing.
Add the chopped eggs, celery, and onion.
Gently fold everything together with a spatula.
Be careful not to mash the potatoes too much.
A few soft edges are fine, but the salad should still have some texture.
Step 8: Adjust the Seasoning
Taste the potato salad.
Add more salt, pepper, mustard, or relish if needed.
Potatoes absorb seasoning, so the salad may need a little more flavor after mixing.
If the salad feels too thick, add 1–2 tablespoons of mayonnaise.
If it tastes too rich, add a small splash of vinegar or a little extra mustard.
Step 9: Add the Topping
Transfer the potato salad to a serving bowl.
Smooth the top with a spoon.
Place sliced hard-boiled eggs over the top.
Sprinkle lightly with black pepper and paprika.
This gives the salad a traditional finished look.
Step 10: Chill Before Serving
Cover the bowl and refrigerate for at least 1–2 hours before serving.
Chilling helps the flavors blend together and gives the potato salad the best texture.
Serve cold and keep refrigerated until ready to eat.
Pro Tips for Perfect Potato Salad
- Start potatoes in cold water so they cook evenly.
- Salt the cooking water for better flavor.
- Do not overcook the potatoes.
- Drain potatoes well to avoid watery salad.
- Let potatoes cool slightly before adding mayonnaise.
- Use enough dressing so the salad stays creamy.
- Chill before serving for the best flavor.
- Taste and adjust seasoning after mixing.
- Add sliced eggs on top for a classic look.
- Keep potato salad cold when serving outdoors.
Best Potatoes to Use
The type of potato you choose can change the texture of your potato salad.
| Potato Type | Result |
|---|---|
| Yukon Gold potatoes | Creamy and buttery |
| Russet potatoes | Soft and classic |
| Red potatoes | Firm and holds shape |
| White potatoes | Balanced texture |
| Baby potatoes | Tender and easy |
Yukon Gold potatoes are one of the best choices because they are creamy but still hold their shape.
Russet potatoes create a softer, more old-fashioned potato salad.
Red potatoes are great if you prefer a firmer texture.
How to Make Potato Salad Extra Creamy
A creamy potato salad depends on the dressing and the potato texture.
For extra creaminess:
- Use enough mayonnaise.
- Add a spoonful of sour cream.
- Mix some potatoes while slightly warm.
- Chop the eggs finely.
- Let the salad chill before serving.
- Stir again before serving if needed.
- Add a little extra dressing after chilling.
Potatoes absorb dressing as they sit, so it is normal for the salad to thicken in the refrigerator.
If needed, stir in a little more mayonnaise before serving.
Delicious Variations
Southern Mustard Potato Salad
Use extra yellow mustard and sweet relish.
This version has a bright yellow color and a tangy flavor.
Dill Pickle Potato Salad
Replace sweet relish with chopped dill pickles.
Add a little pickle juice to the dressing for extra tang.
Loaded Potato Salad
Add cooked bacon, shredded cheddar cheese, and green onions.
This gives the salad a baked-potato-style flavor.
Creamy Egg Potato Salad
Add extra chopped hard-boiled eggs.
This makes the salad richer and more filling.
Spicy Potato Salad
Add cayenne pepper, hot sauce, diced jalapeños, or spicy mustard.
This version has a warm kick.
Herb Potato Salad
Add fresh parsley, dill, or chives.
Fresh herbs brighten the flavor and make the salad look beautiful.
What to Serve with Classic Potato Salad
Potato salad is one of the best side dishes for comfort meals and gatherings.
Great serving ideas include:
- Fried chicken
- Grilled chicken
- Barbecue ribs
- Baked ham
- Hamburgers
- Hot dogs
- Pulled pork
- Meatloaf
- Sandwiches
- Cornbread
- Baked beans
- Coleslaw
For a classic supper, serve it with fried chicken, green beans, and dinner rolls.
For a cookout, serve it with burgers, grilled meats, baked beans, and coleslaw.
Make-Ahead Instructions
Potato salad is perfect for making ahead.
You can prepare it one day before serving.
In fact, the flavor often gets better after chilling overnight.
Make the salad, cover it tightly, and refrigerate.
Before serving, stir gently and taste again.
If it has absorbed too much dressing, add a little more mayonnaise or mustard to refresh it.
Storage
Store potato salad in an airtight container in the refrigerator.
It will stay fresh for up to 3–4 days.
Keep it cold until serving.
Do not leave potato salad at room temperature for long periods, especially in warm weather.
If serving outdoors, place the bowl over ice to help keep it chilled.
Reheating
Potato salad is served cold.
Do not reheat it.
If it has been in the refrigerator, stir it gently before serving.
Let it sit for about 5 minutes at room temperature if it is too firm, but do not leave it out for too long.
Freezing
Potato salad is not ideal for freezing.
The mayonnaise dressing can separate, and the potatoes may become watery or grainy after thawing.
For the best texture, make it fresh and store leftovers in the refrigerator.
Common Mistakes to Avoid
Overcooking the Potatoes
Overcooked potatoes can turn mushy.
Cook until fork-tender, then drain right away.
Undercooking the Potatoes
Hard potatoes do not taste good in potato salad.
Make sure they are tender all the way through.
Adding Dressing to Wet Potatoes
Extra water can thin the dressing.
Drain potatoes well and let steam escape.
Not Seasoning Enough
Potatoes need salt and seasoning.
Taste and adjust after mixing.
Serving Too Soon
Potato salad tastes better after chilling.
Give it at least 1 hour in the refrigerator.
Nutrition Estimate
| Serving | Amount |
|---|---|
| Calories | 280–430 |
| Protein | 6–10 g |
| Carbohydrates | 28–42 g |
| Fat | 15–28 g |
| Fiber | 3–5 g |
| Sodium | 480–820 mg |
| Serving Size | 1 portion |
Nutrition values are approximate and will vary depending on mayonnaise, potatoes, eggs, and serving size.
Frequently Asked Questions
Can I make potato salad the night before?
Yes. Potato salad is great made ahead.
The flavor often improves after chilling overnight.
What potatoes are best for potato salad?
Yukon Gold, russet, red, or white potatoes all work.
Yukon Gold gives a creamy texture, while red potatoes hold their shape better.
Should potatoes be warm or cold when mixing?
They should be slightly warm or cooled.
Do not mix very hot potatoes with mayonnaise.
Can I use Miracle Whip instead of mayonnaise?
Yes. Miracle Whip gives a sweeter, tangier flavor.
Use it if that is the taste you prefer.
Can I leave out the eggs?
Yes. You can make potato salad without eggs.
Add extra celery, pickles, or green onions for texture.
Why is my potato salad watery?
The potatoes may not have been drained well, or the vegetables may have released moisture.
Let potatoes steam dry before mixing.
How do I make potato salad more tangy?
Add more mustard, pickle juice, vinegar, or chopped dill pickles.
Add a little at a time and taste as you go.
Can I add bacon?
Yes. Crispy bacon is delicious in potato salad.
Add it right before serving for the best texture.
How long can potato salad sit out?
It should not sit out for more than 2 hours.
In hot weather, keep it chilled and serve over ice if possible.
Can I make this for a crowd?
Yes. This recipe doubles easily.
Use a large mixing bowl and adjust seasoning to taste.
Final Thoughts
This Classic Southern Potato Salad is creamy, hearty, and full of old-fashioned homemade flavor. With tender potatoes, hard-boiled eggs, celery, onion, relish, mustard, and mayonnaise, every bite is rich, tangy, and comforting.
Whether you serve it for supper, barbecue, potluck, holiday dinner, or a simple family meal, this potato salad is always a dependable favorite. Make it ahead, chill it well, top it with sliced eggs and paprika, and enjoy a classic side dish that belongs on every comfort food table.