There are two kinds of potato salad: the kind that sits at the end of the buffet table and gets picked over, and the kind that disappears before anything else does. This is the second kind. Lyndie’s Classic Southern Potato Salad has been made the right way from the start. Duke’s mayo, yellow mustard, hard-boiled eggs smashed into the dressing rather than just sliced on top, finely chopped celery and onion, and the two additions that take it to the next level: dillweed and Cajun seasoning. Neither one announces itself. Both are unmistakable once you know they’re there.

The technique matters as much as the ingredients. Boiling the potatoes and eggs together in the same pot saves time and mess. Folding the potatoes in while they’re still warm, rather than cooling them completely first, allows them to absorb the dressing all the way through so every bite is flavorful rather than just coated on the outside. Make it a few hours ahead or the day before if you want it at its absolute peak. Cold, overnight potato salad with the dressing fully absorbed is one of the great simple pleasures in Southern cooking.

Ingredients Needed to Make Classic Southern Potato Salad

Simple, classic, nothing complicated. Here’s what you need:

Medium potatoes, peeled and cut into 1-inch cubes (russet or Yukon Gold both work; Yukon Gold holds its shape slightly better and has a naturally buttery flavor)
Large eggs, boiled whole in the same pot as the potatoes
Duke’s mayonnaise (the tangy, slightly sharp mayo that is the backbone of authentic Southern potato salad; Hellmann’s is an acceptable substitute but Duke’s is the correct answer)
Mustard, to taste (yellow mustard is the classic choice; adjust the amount based on how much mustard flavor you enjoy)
Celery, finely chopped (adds crunch and a fresh, slightly bitter note)
Onion, finely chopped (adds sharpness and savory depth)
Salt and black pepper
Dillweed (optional but highly recommended; adds a herby, slightly tangy brightness)
Cajun seasoning (optional but highly recommended; adds warmth, depth, and a Southern character that elevates the whole bowl)

How to Make Southern Potato Salad

One pot, one bowl, and a recipe that practically makes itself.

Step 1: Boil the Potatoes and Eggs Together

Place the peeled and cubed potatoes and the whole eggs together in a large pot. Cover with cold water, bring to a boil, and cook for about 20 minutes until the potatoes are completely fork-tender and the eggs are fully hard-boiled. Cooking them together in the same pot saves time, saves a pot, and means they’re both ready at the same time. Drain well.

Step 2: Peel and Smash the Eggs

Let the potatoes and eggs cool just enough to handle safely. Peel the eggs while still warm, which is significantly easier than peeling cold eggs. Use a fork to smash the peeled eggs into small crumbled pieces directly into the mixing bowl rather than slicing them. Smashed eggs distribute throughout the dressing and become part of the creamy base rather than just a topping, which gives the finished potato salad a richer, more cohesive texture in every bite.

Step 3: Make the Dressing

In a large mixing bowl, combine the mayonnaise, mustard, finely chopped celery, finely chopped onion, salt, pepper, dillweed, and Cajun seasoning. Mix until smooth and well blended. Taste the dressing before adding the potatoes and adjust the mustard, salt, and seasoning at this stage since it’s much easier to correct the flavor before the potatoes are in the bowl.

Step 4: Fold in the Warm Potatoes and Eggs

Add the warm potatoes to the bowl with the dressing and smashed eggs. Gently fold everything together with a large spoon or rubber spatula until every piece of potato is evenly coated. Work carefully so the potatoes stay in cubes rather than getting completely mashed. The warm potatoes will absorb the dressing as they cool, which is exactly what you want.

Step 5: Taste, Adjust, and Serve

Taste and adjust the seasoning as needed. More salt, more mustard, more Cajun seasoning, whatever it needs. Serve immediately while still warm if you prefer it that way, or cover and refrigerate for a few hours for a cold, fully developed potato salad that is even better than it was fresh.

Storing and Make-Ahead Tips

This potato salad is one of the best make-ahead dishes in Southern cooking. Store in a sealed airtight container in the refrigerator for up to 4 days. The flavor improves significantly over the first day as the dressing fully absorbs into the potatoes and all the seasonings meld together. A potato salad made the day before a gathering is a better potato salad than one made the morning of.

Give it a gentle stir before serving since some of the dressing can settle to the bottom as it sits. If it seems dry after a day or two in the refrigerator, stir in a small spoonful of extra mayonnaise to loosen it back to the right creamy consistency.

Do not freeze potato salad. The mayonnaise separates after freezing and thawing and the potatoes become grainy and waterlogged. Enjoy it fresh or within a few days from the refrigerator.