5 Star Reader Comment
I always made it with chopped dill pickles. When I finally tried this with the sweet relish, I honestly couldn’t believe how much I loved it. The whole bowl disappeared before the burgers were even off the grill. This is the one.
Kate
The Potato Salad My Mama Made for Every Gathering
I can still see her standing in the kitchen, pulling everything out with the kind of quiet confidence that only comes from making the same recipe hundreds of times. No recipe card. No measuring cups in sight. Just her hands, her instincts, and ingredients she trusted.
This is my Mama’s potato salad. It has been on our family table at every cookout, every reunion, every holiday spread I can remember. The deviled eggs were never a trend in our house — they were simply part of the recipe from the very beginning. Every bite tastes exactly like the deviled eggs that always disappeared first off the tray.
Nothing in this bowl is pretentious. Every ingredient is there because it belongs there and because she put it there. I have made this my own over the years, but I have never changed what made it hers.
Enjoy!
Handle It With Care — What This Recipe Taught Me
Start the potatoes in cold water. She always did it this way, and I never questioned it until I understood why. Cold water brings the potatoes up to temperature slowly and evenly. The result is a tender, creamy potato that holds its shape in the bowl instead of falling apart.
Season them while they are hot. The moment the potatoes come out of the pot, hit them with salt. Hot potatoes drink in seasoning in a way that cold ones simply cannot.
Do not walk away while they cook. Fork-tender is the moment — not a minute past it. Overcooked potatoes turn watery and break down into the dressing. Start testing at 12 minutes.
Mash the yolks into the dressing. This is the whole secret. Peel the eggs, pop the yolks out, and mash them smooth with a fork right into the mayonnaise and mustard. They dissolve into the dressing and make it richer and more deviled-egg-forward than anything else you have tasted in a potato salad. Chop the whites and fold them in separately.
Make the dressing bold. Taste it before it ever touches the potatoes. It should be tangy, creamy, and a little punchy. It will mellow once it coats everything. If it tastes perfect in the bowl, it will taste flat in the salad.
Let it rest before it goes on the table. At least one hour in the fridge, two is better. The dressing settles into every piece of potato, and the flavors find each other. This salad is always better after it has had time to sit.
Easy homemade potato salad with egg is a classic holiday recipe to serve alongside Honey Baked Ham, Pineapple Casserole, and Southern Style Green Beans.
Nothing Pretentious. Just Good Ingredients, Every One of Them.
Yukon Gold potatoes — buttery, creamy, and they hold their shape after cooking. This was her potato of choice, and it is mine too.
Hard-boiled eggs — the defining ingredient. The yolks go straight into the dressing for richness. The whites get chopped and folded in for texture.
Duke’s mayonnaise — the Southern standard. Tangy, rich, and never sweet. It is the backbone of the dressing and the reason this salad tastes the way it does.
Yellow mustard — not Dijon. Yellow mustard is what belongs in a Southern potato salad. It brings a familiar, mild tang that ties all the flavors together without overpowering any one.
Sweet pickle relish — drain it well before it goes in. The sweetness balances the mustard and gives the dressing that flavor that people always try to identify but cannot quite name. This is the one that surprises people every time.
Celery seeds — the quiet ingredient most people overlook. Aromatic and slightly earthy, they add a depth that you would miss immediately if they were gone. She never skipped them, and neither do I.
Celery and sweet onion — for crunch and freshness. Diced small so every forkful has a little of both without either one taking over.
Paprika — the finishing touch. A generous dusting over the top before it goes on the table is the visual that tells everyone exactly what kind of salad this is before they even pick up a fork.
A Few Ways to Make It Your Own — While Still Honoring the Original
- Switch to dill relish if that is how your family always did it. Sharper and more pickle-forward, it is a different direction but equally good.
- Add a little heat. A dash of hot sauce stirred into the dressing, a pinch of cayenne, or a spoonful of spicy brown mustard builds a slow warmth that works beautifully against the creamy base.
- Fold in crispy bacon just before serving. Smoky, salty, and crunchy — it takes this salad somewhere wonderful without changing things.
- Use red potatoes if Yukon Golds are hard to find in your area. Slightly firmer with thin skins that do not need peeling. Russets work too — just peel those first.
- Garnish the top like a deviled egg. Arrange halved eggs across the surface, dust with paprika, and add a few fresh chives.
How To Make Southern Style Potato Salad
- Cook the potatoes. Start them in cold water. Bring to a boil and cook until fork-tender. Drain well, chop into chunks, and season generously with salt while they are still hot.
- Prep the eggs. Halve the hard-boiled eggs and pop the yolks into a small bowl. Mash them smooth with a fork. They go straight into the dressing. Chop the whites and set them aside.
- Build the dressing. Whisk the mashed yolks with Duke’s mayo, yellow mustard, drained sweet relish, celery seeds, salt, and pepper. Taste it. Adjust it. It should be bold and creamy before anything else goes in.
- Bring it all together. Add the potatoes, chopped egg whites, celery, and sweet onion to a large bowl. Pour the dressing over everything and fold gently. Refrigerate until chilled. Dust with paprika before it goes on the table. Full quantities and details are in the recipe card below.
How Mama Always Served It — and Why It Works
She never put it straight from the refrigerator onto the table. She pulled it out about thirty minutes before the meal and let it come to room temperature. Cold mutes the flavors in a mayo-based salad. Room temperature is where the dressing opens up, the mustard comes forward, and the celery seeds do what they are supposed to do. Every flavor you built into that dressing becomes something you can actually taste.
For a gathering, pull it from the fridge 20 to 30 minutes before serving. Stir it gently, taste it, and add a fresh pinch of salt if it needs it. Then dust with paprika and set it on the table. Let it be the centerpiece it deserves to be.
If you are serving outdoors in summer heat, use the two-hour rule — that is the safe window for a mayo-based salad at room temperature. Nest the serving bowl inside a larger bowl of ice if the day is warm and you want to leave it out longer.
More From My Kitchen, Made for Your Table
Ingredients
- 5 lbs Yukon Gold Potatoes – washed and cut into quarters
- 2 cups mayonnaise
- ½ cup sweet pickle relish – drained
- 1 tablespoon yellow mustard
- 1 tablespoon celery seeds
- 4 large hard boiled eggs – peeled and chopped
- 3 stalks celery – chopped
- ½ cup sweet onion – minced
- salt and pepper to taste
Instructions
- Place potatoes in a large stock pot and cover with cold water. Turn heat to high and cook potatoes for 13-15 minutes until fork tender. Once potatoes are done, drain off all water. Chop the potatoes into small chunks and place in a large bowl, don't worry if they break into smaller pieces.
- In a small bowl, add mayonnaise, relish, mustard, celery seeds, salt and pepper, then whisk until smooth. Add chopped eggs, diced celery, potatoes and diced onion to a large bowl, and gently stir together.
- Pour mayo mixture over the potato mixture and fold all ingredients together. Taste to adjust seasoning, then cover and store in the refrigerator until ready to serve. Garnish with paprika if desired.
Notes
- To make ahead: Prep the salad ingredients, make the dressing, and store in the fridge for up to 2 days prior to serving.
- You can store leftover potato salad in an airtight container in the fridge for 5 days.
Nutrition
Commonly Asked Questions
I don’t think it’s necessary to peel Yukon Gold potatoes. But Russet potatoes have tougher skin, so I recommend peeling those.
Inside, it can sit for up to 2 hours, but if the salad is outside, it should be out for only 1 hour without ice.
Up to 4 days in an airtight container. Add a small dollop of fresh mayo if it seems dry.
Yukon Gold — buttery, they hold their shape, and the skins are thin enough to skip peeling. Red potatoes work too. Russets are fine but peel those first.
Actually, use what you like! Everyone has their favorite so use what you have and make it your own.
How To Serve This Classic Southern Potato Salad
My family thinks this is the best potato salad and loves it served with crispy fried chicken. It’s at the top of my list for summer barbecue side dishes along with Crock Pot Baked Beans, Creamy Coleslaw, and Cucumberber and Onion Salad.
If you tried this Southern Potato Salad Recipe or any other recipe, please leave a star rating and let me know how it went in the comments below. Thanks!
My New eBook!
Top 25 Viral Recipes
Whether you’re cooking for two, feeding a busy family, or filling your home with friends, I’m cheering you on from my kitchen. I hope this eBook brings you comfort, creativity, and plenty of delicious moments around your table.
5 Days of Donya's Top Summer Recipes!
GET THIS FREE GUIDE: Our favorite recipes for when the heat is up, but your patience for cooking is down.
First time ever making potato salad and I’m 64 and from Georgia!! Delicious and exactly like we like it. Thanks so much.
First time at 64 and you nailed it — that is my kind of story! Georgia knows good potato salad and I am so glad this one felt exactly right. Thank you for trusting me with your first batch!
XO,
Donya
Made this Southern Potato Salad for a family get‑together and it was exactly what I was hoping for—super creamy, perfectly seasoned, and just like the classic version I grew up with. The potatoes, eggs, relish, and mustard all balance so well, it feeds a crowd, and it’s definitely a 5‑star recipe I’ll be making for every cookout and holiday.
That’s such a wonderful compliment — thank you! I love hearing that it tasted like the classic potato salad you grew up with. Those simple Southern flavors really are timeless. So glad it was a hit with your family and earned a permanent spot at your cookouts and holidays!
~Donya
Hi there Donya.Love spending time on your site.Just an fyi,Yukons are very hard to find in the Northeast and other places and have been for a couple of years.Something about the cost of raising that type of potato per the potato farmers.Russets and Reds we have coming out of our ears.
I always used chopped dill pickles because that’s how my mom made it. I tried the sweet relish and loved it. I made roughly a half recipe because it will just be me eating it, but I still used 4 eggs cause I love me. Thanks for the wonderful recipe Danya
You are welcome, Kate! So glad you are cooking with me.
~Donya