Classic Southern Potato Salad Recipe (Creamy & Easy)
This classic Southern potato salad recipe is creamy, tangy, and packed with the traditional flavors that make homemade potato salad a cookout favorite. Tender Yukon Gold potatoes are tossed with hard-boiled eggs, crunchy celery, sweet pickle relish, red onion, mayonnaise, and yellow mustard for an easy side dish that tastes even better after chilling.
Whether you're planning a summer barbecue, family reunion, picnic, potluck, or holiday dinner, this creamy potato salad is the kind of classic side dish that belongs on the table next to barbecue chicken, ribs, burgers, baked beans, and other comfort-food favorites.
Why You'll Love This Potato Salad
Creamy, tangy classic flavor
Perfect for cookouts and BBQs
Easy to prepare ahead of time
Made with simple, affordable ingredients
Uses Yukon Gold potatoes for a creamy texture
Great for picnics, potlucks and family gatherings
Delicious served cold
Ingredients
3 pounds Yukon Gold potatoes, peeled and cut into bite-size cubes
4 large hard-boiled eggs, chopped
1 cup mayonnaise
2 tablespoons yellow mustard
½ cup celery, finely diced
¼ cup sweet pickle relish
½ cup red onion, finely diced
1 teaspoon salt, plus more for the potato water
½ teaspoon black pepper
Paprika, for garnish
How to Make Southern Potato Salad
1. Cook the Potatoes
Place the peeled and cubed potatoes in a large pot and cover them with cold water. Season the water generously with salt.
Bring to a boil, then reduce the heat and cook for approximately 12–15 minutes, or until the potatoes are fork-tender but still hold their shape.
Drain the potatoes well and allow them to cool slightly. Avoid overcooking them or your potato salad can become mushy.
2. Make the Creamy Potato Salad Dressing
While the potatoes cool, add the mayonnaise, yellow mustard, celery, sweet pickle relish, red onion, salt, and black pepper to a large mixing bowl.
Stir until the dressing is smooth and everything is evenly combined.
Taste the dressing and adjust the salt, pepper, or mustard as desired.
3. Add the Potatoes and Eggs
Add the cooled potatoes and chopped hard-boiled eggs to the bowl with the dressing.
Using a large spoon or spatula, gently fold everything together until the potatoes and eggs are evenly coated. Be careful not to stir too aggressively—you want some texture left in the potatoes.
4. Garnish
Transfer the potato salad to a serving bowl and smooth the top.
Sprinkle lightly with paprika for that classic Southern potato salad finish. You can also garnish with sliced hard-boiled eggs or fresh parsley for presentation.
5. Chill Before Serving
Cover the potato salad and refrigerate for at least 2 hours before serving.
For even better flavor, prepare it the night before. Chilling gives the potatoes time to absorb the creamy mustard dressing and allows all of the flavors to come together.
Tips for the Best Potato Salad
Start the potatoes in cold water. This helps them cook more evenly instead of becoming soft on the outside while remaining firm in the center.
Don't overcook your potatoes. Cook them just until they're easily pierced with a fork.
Let the potatoes cool slightly. Extremely hot potatoes can cause the mayonnaise-based dressing to become oily.
Don't skip the chilling time. Potato salad develops more flavor after a few hours in the refrigerator.
Taste after chilling. Cold foods sometimes need additional seasoning, so taste the potato salad again before serving and add more salt or pepper if needed.
Potato Salad Variations
Southern Potato Salad With Bacon
Add 6 slices of cooked and crumbled bacon for a smoky, savory variation.
Potato Salad With Dill Pickles
Replace the sweet pickle relish with chopped dill pickles or dill relish for a tangier potato salad.
Extra Egg Potato Salad
If you love eggs in your potato salad, increase the recipe to 6 hard-boiled eggs. Reserve one or two eggs for slicing over the top.
Spicy Potato Salad
Add a dash of hot sauce or a pinch of cayenne pepper to the dressing.
What to Serve With Potato Salad
Classic potato salad is especially good with:
It's also a great addition to a larger summer cookout or barbecue side-dish spread.
How Long Does Potato Salad Last?
Store homemade potato salad in an airtight container in the refrigerator for 3–4 days.
Because this recipe contains mayonnaise and eggs, keep it refrigerated until you're ready to serve it. For outdoor gatherings, don't leave potato salad sitting at room temperature for extended periods.
Can You Make Potato Salad Ahead of Time?
Yes. In fact, this is one of the best side dishes to make ahead.
Prepare the potato salad the night before, cover it tightly, and refrigerate overnight. Before serving, give it a gentle stir and add a little extra mayonnaise if the potatoes have absorbed more dressing than you prefer.
Frequently Asked Questions
What are the best potatoes for potato salad?
Yukon Gold potatoes are excellent for creamy potato salad because they have a naturally buttery flavor and hold their shape while still becoming tender. Red potatoes also work well.
Should you peel potatoes for potato salad?
For a traditional Southern-style potato salad, peeling the potatoes creates a smoother, creamier texture. However, leaving the skins on is perfectly fine if you prefer a more rustic potato salad.
Why does potato salad taste better the next day?
Resting in the refrigerator gives the potatoes time to absorb some of the dressing while the mustard, relish, onion, and seasonings blend together.
Can I make potato salad without eggs?
Yes. Simply leave out the hard-boiled eggs. The mayonnaise and mustard dressing will still give you a creamy, flavorful potato salad.
Final Thoughts
This easy Southern potato salad recipe delivers everything you want from a classic homemade potato salad: tender potatoes, creamy dressing, hard-boiled eggs, a little crunch from celery and onion, and the sweet-and-tangy flavor of mustard and pickle relish.
Make it ahead for your next cookout, barbecue, picnic, potluck, or family dinner, and serve it cold alongside your favorite summer comfort foods.