Southern Potato Salad with Duke’s Mayo: The Ultimate Classic Recipe
When you imagine a classic potato salad, what comes to mind? For many, especially in the American South, it’s a specific symphony of flavors and textures. This Southern potato salad isn’t just a side dish; it’s a culinary institution, a staple at every picnic, barbecue, and family gathering. What precisely distinguishes this beloved Southern rendition? It’s the meticulous combination of key ingredients: the sweet, mellow essence of Vidalia onions, the briny kick of Spanish olives, the satisfying richness of perfectly hard-cooked eggs, the fresh zest of parsley, and crucially, the unmistakable tang and creamy texture of Duke’s mayonnaise. Without Duke’s, many would argue, it’s simply not authentic Southern potato salad.
For many, traditions run deep, and few culinary traditions are as cherished as a family potato salad recipe. It’s often a dish passed down through generations, evoking powerful memories with every bite. Yet, as David Leite eloquently puts it, “Some things are sacrosanct. For many of us, that includes our mom’s potato salad. And yet one taste of this compelling potato salad made the Southern way with Vidalias, olives, and Duke’s mayo and you may begin to lose your religion.” This particular recipe has a way of converting even the most devout followers of other potato salad doctrines, thanks to its irresistible blend of flavors and textures that are both familiar and uniquely delightful. It’s more than just food; it’s a celebration of Southern hospitality and flavor that captivates the palate and warms the soul.
Why This Southern Potato Salad Recipe Is a Must-Try
What sets this particular Southern potato salad apart from countless other recipes? It’s the thoughtful interplay of ingredients and techniques that elevate it from a simple side dish to a star attraction. The choice of Vidalia onions, known for their exceptional sweetness and mild flavor, is crucial. Unlike sharper onions, Vidalias offer a gentle aromatic base that complements rather than overpowers the other ingredients. Spanish olives introduce a wonderfully briny, tangy counterpoint, adding a layer of complexity that keeps each bite interesting. Hard-cooked eggs provide a rich, creamy element, while fresh parsley brightens the entire dish with its herbaceous notes.
And then there’s Duke’s mayonnaise. This isn’t just any mayo; Duke’s is revered in the South for its distinct, tangy flavor profile and smooth, rich consistency, which is less sweet and more savory than many other brands. It binds all the ingredients together, creating a dressing that is both luxurious and lively. The technique of adding warm potatoes to the finely diced onions is also a stroke of genius, allowing the gentle heat to soften the onions and mellow their flavor, ensuring a perfectly integrated taste from the first spoonful. This recipe delivers a potato salad that is consistently creamy, perfectly seasoned, and bursting with the authentic flavors of Southern comfort food.
Southern Potato Salad FAQs
Properly cooked potatoes are the cornerstone of any great potato salad. If your potatoes are undercooked, they will be unpleasantly crunchy and can unfortunately compromise the entire dish. To avoid this, always start your diced potatoes in cold water, bringing them to a boil slowly. This method ensures that the potatoes cook more evenly from the outside in, preventing raw centers or mushy exteriors. Once boiling, cook until they are tender enough to be easily pierced with a fork, but still hold their shape without crumbling. Depending on the size of your potato pieces, this typically takes between 8 to 12 minutes.
Should you drain your potatoes and discover they’re still a bit firm, don’t despair! They can often be salvaged. Transfer the undercooked potato pieces to a microwave-safe bowl lined with a paper towel. Cover them with another paper towel, then microwave for 30 to 40 seconds at a time. The paper towels will absorb excess moisture, helping the potatoes steam and soften without becoming waterlogged. After each interval, check for tenderness. If you’re dealing with a large batch, microwave in smaller portions to ensure more consistent heating and prevent overcooking some while others remain firm. This gentle reheating process can transform them into the perfectly tender texture required for a delightful potato salad.
The type of potato you choose profoundly impacts the texture of your potato salad. For a classic Southern potato salad, waxy varieties are unequivocally the best choice. These potatoes, such as the red potatoes recommended in this recipe, or other varieties like fingerlings, new potatoes, or baby potatoes, are characterized by their lower starch content and thinner skins. This composition allows them to retain their shape beautifully during boiling and mixing, resulting in distinct, firm yet tender chunks in your salad.
In contrast, starchy potatoes, like Russets (often used for mashed potatoes or baking), have a higher starch content. While excellent for creating fluffy textures, they tend to break down and become mealy or crumbly when boiled and mixed in a salad. This can lead to a gluey, undesirable consistency. Therefore, for a potato salad that boasts a delightful bite and holds up well, always opt for waxy potatoes. Their robust structure ensures each piece remains intact, contributing to the overall appealing texture and mouthfeel of the dish.
Southern Potato Salad with Duke’s Mayo
⭐
⭐
⭐
⭐
David Leite
Sides
Southern
6
servings
462
kcal
15
15
30
Ingredients
-
3
pounds
small red potatoes,
cut into 1-inch (2.5 cm) pieces -
2
teaspoons
kosher salt -
1/2
large (about 1 1/4 cups)
Vidalia or sweet onion,
finely diced -
1/4
cup
sliced Spanish olives -
2
hard-cooked eggs,
finely diced -
1/2
cup
chopped fresh parsley -
1
cup
Duke’s mayonnaise (or plain Greek yogurt) -
1
tablespoon
yellow mustard -
1
teaspoon
freshly ground black pepper
Instructions
-
In a large pot or Dutch oven, combine the cut red potatoes, 1 teaspoon of kosher salt, and enough cold water to fully cover the potatoes. Bring the water to a rolling boil over medium-high heat. Once boiling, reduce the heat slightly and cook the potatoes until they are just tender when pierced with a fork, typically about 8 to 12 minutes, depending on the size of the pieces. Be careful not to overcook them, as they can become mushy. Drain the cooked potatoes thoroughly in a colander.
-
While the potatoes are cooking, place the finely diced Vidalia or sweet onion evenly at the bottom of a large serving bowl. Once the potatoes are drained, immediately transfer the warm potatoes over the diced onion in the serving bowl. Let them stand undisturbed for about 5 minutes. The residual heat from the potatoes will gently soften the raw onion, subtly mellowing its flavor and making it a more integral part of the salad’s overall taste profile.
-
To the bowl with the potatoes and onions, add the sliced Spanish olives, finely diced hard-cooked eggs, chopped fresh parsley, Duke’s mayonnaise, yellow mustard, and freshly ground black pepper, along with the remaining 1 teaspoon of kosher salt. Using a large spoon or spatula, gently toss all the ingredients until they are thoroughly blended. Take care to mix carefully to avoid breaking apart the tender potato pieces. Serve the potato salad immediately while slightly warm for a comforting experience, or cover it tightly and refrigerate for at least 1 hour to chill thoroughly. The flavors will meld beautifully as it rests. This Southern potato salad can be stored in the refrigerator for up to 3 days. If you find the salad appears a little dry upon serving, simply stir in an additional tablespoon or two of mayonnaise or Greek yogurt, depending on your preference, to restore its creamy consistency.
Adapted From
This cherished Southern Potato Salad recipe is proudly adapted from “A Southern Gentleman’s Kitchen,” a culinary treasure that captures the essence of refined Southern cooking. This cookbook offers a delightful journey through classic Southern dishes, presented with elegance and authentic flavor, making it a must-have for anyone looking to explore the rich gastronomic heritage of the region.
Buy On Amazon
Nutrition
Serving:
1
serving
Calories:
462
kcal
Carbohydrates:
40
g
Protein:
7
g
Fat:
31
g
Saturated Fat:
5
g
Trans Fat:
1
g
Cholesterol:
78
mg
Sodium:
793
mg
Fiber:
5
g
Sugar:
6
g
Nutrition information is automatically calculated, so should only be used as an approximation and is based on a 6-serving yield. Individual results may vary.
Tried this recipe?
Mention @leitesculinaria or tag #leitesculinaria! Share your delicious creations with us!
Recipe Testers’ Reviews
Curious about how this Southern Potato Salad performs in real kitchens? Our team of dedicated recipe testers meticulously prepares and evaluates each dish, offering honest feedback and valuable insights. Read on to discover their experiences and what they loved about this classic Southern side.
Elie Nassar
Elie Nassar, a seasoned recipe tester, thoroughly enjoyed this Southern potato salad, praising its ease of preparation and perfect balance of flavor and texture. He served it chilled alongside smoked beef ribs and brisket, noting that preparing it in the morning and refrigerating it, then bringing it out an hour before serving, resulted in an ideal cool temperature. He found no need to add extra mayonnaise, simply stirring the salad again before serving to refresh its creamy consistency.
Elie particularly appreciated the intelligent method of constructing the salad. Placing the diced Vidalia onions at the bottom of the bowl and topping them with warm potatoes is a brilliant technique. This gentle heat softens the onions, effectively reducing their raw sharpness and integrating their sweet flavor more seamlessly into the dish. This approach also cleverly minimizes dirty dishes, as the dressing can then be added directly to the same bowl. While he loved the recipe, Elie suggested that for his personal preference, he might cut the potatoes slightly smaller next time, around 1/2 inch, to achieve a more uniform potato-to-mayo ratio. He also considered adding an extra egg, preferring a richer egg presence in his potato salad. These, however, were minor personal touches rather than criticisms of an already excellent recipe.
Linda Pacchiano
Linda Pacchiano declared this recipe her new “go-to” for potato salad, emphasizing its simplicity and delightful results. She highlighted the convenience of using red potatoes, which eliminates the need for peeling, and praised the gentle onion flavor achieved by the method of layering warm potatoes over diced Vidalias. This technique, she noted, creates a mild and pleasant onion essence that enhances the salad without being overpowering.
Linda appreciated the versatility of the salad’s serving temperature, enjoying it slightly warm just after preparation, equally as much straight from the refrigerator, and even finding it delicious three days later as the last bits were savored. She found the brininess of the Spanish olives provided a wonderful contrast to the rich creaminess of the mayonnaise and eggs. Initially, she felt the salad seemed a little dry after preparation. Not wanting to add more mayonnaise and lacking Greek yogurt, she innovatively stirred in a couple of tablespoons of sour cream, which, in her words, “finished off the dish perfectly,” adding a touch of tang and moisture that brought the whole recipe into harmonious balance.
Chiyo Ueyama
Chiyo Ueyama experienced a unique sense of nostalgia with this Southern potato salad, despite it being different from the potato salad she grew up with (her mom’s version lacked mustard or Spanish olives). She described it as precisely what a good potato salad should be: unpretentious, deeply comforting, and utterly delicious. This speaks to the universal appeal of its well-rounded flavors and satisfying texture, making it feel like a cherished family recipe even for newcomers.
Chiyo was particularly impressed by the technique of allowing the hot potatoes to rest over the chopped onion. She confirmed that this method effectively softened the raw onion, taking the sharp edge off its flavor and integrating it seamlessly into the overall profile of the salad. She also noted that the recipe is straightforward and easy to follow, yielding a generous amount of potato salad – enough for 8 or more people. This makes it an ideal choice for entertaining or serving alongside substantial main dishes, such as barbecued beef ribs. Furthermore, she found the leftover portions kept exceptionally well in the refrigerator for several days, proving its practicality for meal prep or enjoying over an extended period.