Duke's Mayo Potato Salad Recipe: Classic Southern Crunch Meets Creamy Bliss

Duke's mayo potato salad recipe delivers that perfect Southern balance of creamy richness and satisfying crunch that keeps everyone reaching for seconds.

The secret lies in the technique—cooking the potatoes just until tender yet firm, then tossing them with a tangy mayo base that's been seasoned with just the right amount of mustard and vinegar for depth.

I've made this recipe countless times for family gatherings, and it never fails to disappear from the table.

What sets this version apart is the texture contrast—cool, creamy potato cubes hold their shape while crisp celery and slightly firm eggs add satisfying bites.

The dressing isn't just mayo; it's a carefully balanced blend that stays creamy without turning greasy, thanks to a touch of vinegar for brightness and mustard for subtle tang. This is the kind of potato salad that elevates a simple picnic to a memorable Southern feast.

The chilling time is crucial—at least 4 hours lets the flavors meld completely, transforming the salad from good to extraordinary. You'll end up with a dish that's creamy yet not heavy, tangy yet not sour, and perfectly balanced in every bite.

The aroma alone will have your guests asking for the recipe before they even taste it.

Ready in about 30 minutes of active prep plus chilling time, this recipe delivers restaurant-quality results without the fuss. Whether you're hosting a backyard barbecue or packing lunches for the week, Duke's mayo potato salad is the one dish that always impresses. Let's get started!

Ingredients for duke's mayo potato salad

Classic Southern potato salad ingredients that balance creamy richness with satisfying crunch for crowd-pleasing perfection.

The potatoes are the foundation—Yukon golds stay creamy when cooked just right, never mushy. Duck brand mayo delivers that authentic Southern tang, but any high-quality mayo works. For the onion and celery, freshness matters—buy them the day you cook or they'll turn to mush in the salad. The eggs should be ice-cold when added to keep them firm. I always grab my potatoes from Whole Foods or the local farm stand for the best texture, but grocery store Yukons work fine too. The key is cooking them in salted water with butter—never skip the butter, trust me on this.

No Duck brand mayo? Hellmann's or Best Foods are solid substitutes—just make sure it's not too sweet. Running short on fresh dill? Dried dill at one-third the amount works in a pinch. The relish can be swapped for sweet corn relish if you prefer. For extra tang, add 1 tsp of lemon juice to the mayo mixture. The mustard and vinegar are non-negotiable—they're what keeps this from being just another mayo-heavy salad. If you're making this ahead, add the eggs last to keep them from getting soggy.

This salad tastes even better after 6-8 hours in the fridge—the flavors meld perfectly. Store leftovers in an airtight container for up to 5 days, though I've never had any last that long. The dressing separates slightly when chilled, but just give it a quick stir before serving. For meal prep, I double the recipe and portion it into glass containers—perfect for picnics or work lunches. The eggs stay firm for 3 days if stored properly, so don't worry about making it too far ahead.

Step-by-step instructions for Duke's creamy Southern potato salad

Here's the method that delivers that perfect balance of creamy, tangy, and crunchy textures in every bite.

Place the 3 lb large red potatoes in a large pot and cover with cold water by about 2 inches. Add the 2 tbsp butter and the 1.5 tsp salt. Bring to a boil over high heat, then reduce to a gentle simmer for 15-20 minutes until the potatoes are fork-tender but still hold their shape when pierced.

Drain the potatoes immediately and let them cool slightly for 5 minutes before handling. I like to shock them in an ice bath for 10 minutes afterward—this stops the cooking process and prevents them from turning mushy when mixed with the dressing. The potatoes should be warm but not hot when you're ready to cut them.

Place the 6 whole large eggs in a saucepan and cover with cold water by about 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. Transfer the eggs to an ice bath to cool completely, then peel and chop them into ¼-inch pieces. Set aside in a bowl.

For perfect hard-boiled eggs, I've found that using room-temperature eggs and shocking them in ice water after cooking makes peeling much easier. The chopped eggs should be evenly sized so they distribute evenly throughout the salad—no large chunks or tiny crumbles.

Finely dice the 1 whole yellow onion and cut the 3 whole celery stalks into ¼-inch pieces, removing any stringy bits. In a mixing bowl, combine the diced onion and celery with the 0.25 cup sweet pickle relish and the 0.25 cup chopped fresh dill. Set aside while you make the dressing.

The relish adds subtle sweetness that balances the tangy elements, while the fresh dill brings a bright, herbaceous note. I like to chop the celery and onion very finely so they blend seamlessly with the potatoes rather than standing out as separate textures.

In a large bowl, whisk together the 1.5 cups mayonnaise, 2 tbsp Dijon mustard, 2 tbsp white vinegar, and 0.5 tsp black pepper until completely smooth. This dressing is the heart of the salad—creamy, tangy, and perfectly balanced. Taste and adjust seasoning if needed, adding a pinch more salt or vinegar as necessary.

Here's the thing—don't skimp on the mayonnaise. Using the full 1.5 cups creates that signature creamy texture that makes this potato salad so satisfying. The Dijon mustard adds depth while the vinegar cuts through the richness, creating the perfect balance.

Cut the cooled potatoes into ½-inch cubes and add them to the bowl with the dressing. Gently fold in the potato cubes until they're evenly coated. Then add the chopped eggs and the onion-celery-relish mixture, folding everything together just until combined.

Let the salad sit at room temperature for 15-20 minutes before serving. This resting time allows all the flavors to meld together perfectly. The potatoes will absorb some of the dressing, creating that ideal creamy consistency without being soggy. Serve chilled or at room temperature for the best experience.

Essential equipment for duke's mayo potato salad

Large Pot Pot

Start with a large, heavy-bottomed pot—I recommend a 10-quart enameled cast iron Dutch oven like the Le Creuset or a stainless steel stockpot from All-Clad. The deep sides prevent spills when boiling potatoes, and the heavy base ensures even heat distribution.

A pot this size easily accommodates 3 lbs of potatoes with room to spare for butter and water. 🥔

Fine-Mesh Strainer

Draining the potatoes properly is key, so grab a fine-mesh strainer with a wide rim (at least 10 inches). I prefer the OXO Good Grips model—it's sturdy, has a comfortable handle, and won’t clog when draining hot potatoes.

A colander with large holes won’t catch all the starch, leading to a gummy salad. Place it directly over a sink or large bowl to catch the potato water for future use (like mashed potatoes!).

Mixing Bowls

Use a large glass or stainless steel mixing bowl (at least 8-quart capacity) for combining ingredients. I love Pyrex glass bowls because they’re non-reactive and easy to clean, but stainless steel from Farberware works too.

For the dressing, a medium-sized bowl (around 4-quart) is perfect for whisking the mayo, mustard, and vinegar. Avoid plastic bowls—they can retain odors and may degrade with acidic ingredients like vinegar.

Sharp Chef's Knife

A high-quality 8-inch chef’s knife is essential for dicing onions and celery evenly. My go-to is the Wüsthof Classic or Shun Premier—both hold an edge well and glide through vegetables without crushing them.

For chopping the 6 hard-boiled eggs, switch to a serrated knife (like the Victorinox 8-inch) to avoid squishing the yolks. A cutting board with a juice groove (like Teakhaus or John Boos) keeps your workspace tidy and prevents messes.

Whisk or Rubber Spatula

For the dressing, a balloon whisk or silicon spatula ensures smooth, lump-free mayo. I keep a OXO Good Grips whisk in my kitchen—it’s lightweight but sturdy, and the silicone handle stays cool.

If you prefer a spatula, a flexible rubber one (like Epicurean) works great for folding in the potatoes and eggs gently without breaking them. Avoid metal spatulas here—they can damage bowl surfaces and may react with acidic ingredients.

Ice Bath Setup

An ice bath is non-negotiable for stopping the potatoes and eggs from overcooking. Fill a large bowl or basin (like a Turkish copper mixing bowl or stainless steel hotel pan) with ice and cold water. I use a 1-gallon capacity to handle the potatoes comfortably.

For the eggs, a smaller bowl (around 2-quart) suffices. Pro tip: Keep a tongs handy to transfer hot potatoes or eggs in and out of the ice bath safely. 🧊

Frequently asked questions