Creamy, tangy, loaded with tender Yukon Gold potatoes and just the right touch of dill and honey – this Southern Potato Salad is the kind of recipe that disappears fast at every cookout. The first time I brought a bowl to a backyard BBQ, my neighbor Lily came back for thirds and then quietly asked if she could take the last scoop home. I told her she absolutely could.
What I love about this Southern Potato Salad is how little effort it actually takes. You’re looking at maybe 20 minutes of active kitchen time, a simple handful of ingredients, and a bowl that looks and tastes like it came from someone’s grandmother’s kitchen. If you love a good creamy potato salad alongside something hearty and warm, try pairing it with a big bowl of The Best Stovetop Beef Stew Recipe for a full, satisfying meal. And if you’re planning a spread, our Best Roasted Okra Recipe makes a perfect Southern-style sidekick.
Where This Classic Southern Potato Salad Comes From
Southern potato salad has roots going back generations in American home cooking. Unlike lighter vinegar-dressed versions from other regions, the Southern take leans into a rich, creamy dressing built on mayonnaise and yellow mustard. That combination – slightly tangy, a little sweet, and generously seasoned – is what makes it unforgettable.
Yukon Gold potatoes became my go-to for this recipe years ago because they hold their shape after boiling but still have that buttery, tender bite. Add a couple of boiled eggs, some diced sweet onion and red bell pepper for freshness, and a dash of paprika on top for color, and you’ve got something that feels genuinely old-fashioned in the best possible way.
Jump to:
Southern Potato Salad Ingredients
Here’s everything you’ll need to make this easy Southern potato salad recipe.
See Recipe Card Below This Post For Ingredient Quantities
- Yukon Gold Potatoes , peeled and chopped into 1-inch chunks: Yukon Golds are the best choice here because they’re naturally creamy and don’t fall apart when boiled. Cutting them into even 1-inch pieces helps them cook at the same rate.
- mayonnaise: The base of the dressing and what gives this salad its signature creaminess. Full-fat mayo gives the richest flavor, but a lighter version works in a pinch.
- yellow mustard: Adds a mild, tangy kick that balances the richness of the mayo. Yellow mustard keeps the flavor classic and Southern.
- dill relish: Brings a bright, briny note that lifts the whole dressing. Dill relish gives this a slightly different depth than sweet relish would.
- honey: A subtle touch of sweetness that ties the dressing together and softens the sharpness of the mustard and relish.
- sweet onion, diced : Sweet onion adds a mild, slightly crisp bite without any harsh raw-onion sharpness. Dice it fine for the best texture throughout every bite.
- red bell pepper, diced : Adds color, crunch, and a gentle sweetness. It also makes the salad look beautiful in the bowl.
- celery stalk, diced : Gives the salad a fresh crunch and a light, clean flavor that keeps it from feeling too heavy.
- eggs, chopped: A classic addition that adds richness and protein. They blend right into the creamy dressing in the most satisfying way.
- Salt and pepper to taste: Balances all the flavors and brings everything together. Always season after chilling, since cold temperatures dull saltiness a little.
- Paprika for garnish: Just a light dusting on top adds color and a gentle smokiness. It’s the finishing touch that makes the bowl look like you really mean business.
How to Make Southern Potato Salad
Follow these simple steps for a creamy, flavorful result every time.
Cook the Potatoes: Place the peeled, chopped potatoes in a large pot and cover with cold water, about 2 inches above the potatoes. Bring to a boil and cook until tender when pierced with a fork, about 10 minutes. Drain well and set aside to cool completely before mixing.


Prepare the Dressing: In a large mixing bowl, whisk together the mayonnaise, yellow mustard, dill relish, and honey until fully combined and smooth. It should smell bright and a little tangy – that’s exactly right.


Combine the Ingredients: Add the cooled potatoes, diced sweet onion, red bell pepper, celery, and chopped boiled eggs to the dressing. Stir gently until everything is evenly coated. Try not to over-mix or the potatoes will start to break down.


Chill the Salad: Cover the bowl with plastic wrap or a lid and refrigerate for at least 1 hour. Overnight is even better – the flavors really come together and deepen as it sits in the fridge.
Season and Serve: Just before serving, taste and add salt and pepper as needed. Dust the top with paprika if you’d like a little color and gentle smokiness. Serve cold and enjoy.
Simple Swaps and Easy Substitutions
Don’t have every ingredient on hand? Here are some easy ways to adjust without losing the spirit of the recipe.
- Potatoes: Yukon Golds are ideal, but red potatoes work well too. They have a similar waxy texture that holds up nicely. Avoid Russets – they tend to get mealy and fall apart in cold salads.
- Mayonnaise: Duke’s is the go-to brand in Southern kitchens, but any full-fat mayo delivers great results. You can also use half mayo and half sour cream for a slightly lighter, tangier dressing.
- Dill relish: Sweet pickle relish can be used instead for a sweeter flavor profile. Finely chopped dill pickles also work if you want a chunkier texture.
- Honey: A pinch of white sugar is the simplest swap if you’re out of honey. Apple cider vinegar also works for a more tangy approach rather than sweet.
- Red bell pepper: Green bell pepper, diced cucumber, or even a small amount of chopped dill pickle can stand in here for crunch and color.
What You’ll Need in the Kitchen
This is a low-equipment recipe – nothing fancy required. Here’s what to have ready before you start.
- Large pot: For boiling the potatoes with enough water to cover them by a couple of inches.
- Large mixing bowl: You want room to stir everything together without it spilling over the sides.
- Strainer: For draining the potatoes after boiling.
- Knife and cutting board: For chopping the potatoes, onion, bell pepper, celery, and eggs into even pieces.
How to Store Leftovers
Store any leftover Southern potato salad in an airtight container in the refrigerator for up to 3 to 4 days. The flavor is actually at its best on day two, so don’t worry about making it ahead of time – it only gets better.
Keep it cold right up until serving, especially at outdoor events. Creamy Southern Potato Salad shouldn’t sit out at room temperature for more than 2 hours. Freezing is not recommended – the mayonnaise dressing breaks down and the potato texture suffers.
What to Serve with Southern Potato Salad
This is one of those sides that fits in almost anywhere. A few of our favorite ways to serve it:
Simply on its own as a light lunch – scooped into a bowl with crackers on the side and eaten standing at the kitchen counter, which is maybe the best way of all.
Alongside a warm, steaming bowl of The Best Stovetop Beef Stew Recipe for a hearty weeknight dinner that feels like Sunday every day of the week.
As part of a summer cookout spread with grilled chicken, burgers, and a platter of Best Roasted Okra Recipe – it’s the combination that tastes like a backyard in July.
With a light grain-based side like our Delicious Roasted Vegetable Couscous Recipe for a well-rounded picnic plate with color and texture.
Expert Tips
- Start with cold water: Always begin potatoes in cold water, not boiling. It helps them cook evenly all the way through without the outside getting mushy before the center is done.
- Keep the mix-ins crisp. Make sure your onion, bell pepper, and celery are freshly diced so they keep their crunch even after a night in the fridge.
- Let the potatoes cool completely before adding the dressing. Warm potatoes will absorb the mayo and turn the dressing greasy rather than creamy.
- Cut even chunks. 1-inch pieces are the sweet spot – big enough to have texture but small enough to be easy to eat in a single bite.
- Taste after chilling. Cold food needs more seasoning than warm food, so always taste and adjust salt and pepper right before serving.
- Don’t skip the chill time. One hour is the minimum, but if you can make this the night before, the flavors meld together in a way that makes a real difference in the final taste.
FAQ
What is Southern style potato salad?
Southern potato salad is a creamy, cold potato salad made with a mayonnaise-based dressing, yellow mustard, relish, and boiled eggs. It has a richer, tangier flavor than lighter vinegar-dressed versions and is a staple at Southern BBQs and cookouts. The dressing is always creamy, never oily, and the potatoes are soft but still hold their shape.
What are some common mistakes to avoid when making Southern Potato Salad?
The biggest one is mixing the potatoes while they’re still warm – this makes the dressing greasy and heavy instead of creamy. Another common slip is not seasoning enough at the end. Cold temperatures dull flavor, so always taste again right before serving. Also, cutting the potatoes unevenly leads to some pieces being undercooked while others are mushy. Stick to consistent 1-inch chunks for the best texture throughout.
What’s the difference between Amish and homestyle Southern Potato Salad?
Amish Southern Potato Salad typically includes a sweet, cooked dressing often made with sugar, vinegar, and sometimes celery seed, giving it a distinctive tangy-sweet flavor that’s different from the mayo-forward Southern version. Homestyle Southern Potato Salad is a broader term that usually refers to the classic mayonnaise-based recipe most people grew up eating, similar to what you’ll find at backyard cookouts across the South and Midwest.
What sauce is best for Southern Potato Salad?
For a classic Southern potato salad, a combination of full-fat mayonnaise and yellow mustard is the gold standard. The mayo provides creaminess and richness, while the mustard adds that essential tangy backbone. Adding a small amount of dill relish and honey – like in this recipe – brings in brightness and just a hint of sweetness that makes the whole dressing feel balanced. Some cooks use a small amount of sour cream alongside the mayo for extra tang.
Looking for other recipes like this? Try these:
Pairing
These are my favorite dishes to serve with Southern Potato Salad


Southern Potato Salad
A creamy, tangy Southern Potato Salad that’s a perfect addition to any BBQ or cookout.
Ingredients
Method
-
Place the chopped potatoes in a large pot and cover with cold water, ensuring the water is about 2 inches above the potatoes. Bring to a boil and cook until tender, about 10 minutes. Drain the potatoes and set aside to cool.
-
In a large bowl, mix together the mayonnaise, yellow mustard, dill relish, and honey until smooth and well combined.
-
Add the cooled potatoes, sweet onion, red bell pepper, celery, and boiled eggs to the bowl. Stir everything together until well mixed.
-
Cover the bowl and refrigerate the potato salad for at least 1 hour, or overnight for best flavor.
-
Before serving, taste the salad and add salt and pepper as needed. Garnish with paprika if desired. Serve and enjoy!
Nutrition
Notes
For the best flavor, chill the salad for at least an hour before serving. Yukon Gold potatoes give the best texture, but Russets work in a pinch.