Duke's Mayo Potato Salad Recipe: Southern-Style Creaminess With Mustard Zing

Duke's mayo potato salad delivers the creamy, tangy perfection that defines Southern comfort food. 🌟 The secret lies in balancing rich Duke's mayonnaise with sharp mustard and vinegar, creating a dressing that clings to every fluffy potato.

This isn't your average side dish—it's a creamy, velvety masterpiece that steals the show at picnics and family gatherings alike.

What sets this recipe apart is the perfect texture: tender, boiled potatoes hold their shape while soaking up the dressing without turning soggy. The mayonnaise provides that signature Southern creaminess, while mustard and vinegar add just the right amount of zing to keep it from being too heavy.

We'll show you how to achieve that ideal balance so every bite is creamy yet refreshing.

Once you taste this version, you'll understand why Duke's mayo is a game-changer in potato salad. The dressing stays light and fluffy, not greasy, and the potatoes maintain their natural texture.

This recipe serves 8-10 and comes together in about 30 minutes, making it perfect for meal prep or last-minute gatherings.

Pair it with classic Southern sides like pickles, hard-boiled eggs, or even a crisp green salad for a complete spread. The creamy texture and tangy flavor make this potato salad a crowd-pleaser that everyone will ask for seconds of.

Let's get started on creating this Southern classic in your own kitchen.

Ingredients for duke's mayo potato salad

Gather these classic Southern ingredients for creamy, tangy potato salad that steals the show.

Duke's mayo is non-negotiable here—grab the jar from any Southern grocery store or order online. The original recipe version has that perfect balance of richness and tang. For the potatoes, Yukon Golds hold their shape best while soaking up the dressing. If you can't find them, Russets work too, but they'll be starchier. Celery and red onion should be fresh—no wilting or bruising. The vinegar is key for that signature zing, so don't skimp. I always buy extra because it's cheap and lasts forever.

No Duke's mayo? Hellmann's or Best Foods in a pinch, but it won't be quite the same. Sharp mustard is essential—French's or French's Original Yellow are the gold standards. If you prefer a milder taste, cut the amount to 2 tbsp and add 2 tbsp of mayo to balance. The pickles can be sweet or dill—whatever you like. For extra crunch, add 1/4 cup of chopped bell pepper. Hard-boiled eggs are optional but add that classic picnic salad vibe. If you're prepping ahead, boil the eggs and chop them last so they stay bright.

Potatoes keep best in the fridge for 3-4 days after boiling, but this salad tastes even better the next day as flavors meld. Store the dressing separately if making ahead—mix just before serving for perfect texture. The mayo-based dressing will separate slightly in the fridge, but stir it back together before mixing with potatoes. This recipe serves 8-10, so double it for crowds. The leftovers? Perfect for next-day sandwiches—trust me on this.

Step-by-step instructions for Duke's mayo potato salad

Here's how to make this Southern classic with rich, creamy texture and perfect balance.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until the potatoes are fork-tender.

Here's the thing—don't cut them until they're fully cooked. You'll know they're ready when a knife slides in easily with just a little resistance. Drain immediately and let them cool for 5 minutes before peeling. I like to peel them under running water to make the process easier and avoid a messy kitchen.

While the potatoes cool, chop them into ½-inch cubes—this size gives you perfect bite-sized pieces. For the 4 whole Celery Stalks, cut each into ¼-inch dice and set aside. Peel and dice the ½ medium Red Onion into ¼-inch pieces (this size prevents the onion from being too sharp).

Don't skip dicing the vegetables small enough—they should be roughly the same size as the potatoes. This ensures even distribution and consistent texture in every bite. I like to use a sharp chef's knife for this step to make the process quicker and safer.

In a large mixing bowl, combine the 1.5 cups Duke's Mayonnaise, 0.5 cup Yellow Mustard, and 0.25 cup White Vinegar. Add the remaining ½ tsp salt and ½ tsp Black Pepper. Use a wooden spoon or silicone spatula to mix until smooth and fully combined.

This is where the magic happens—the tangy mustard and bright vinegar cut through the richness of the mayo, creating that perfect Southern balance. I always mix the dressing first so it's ready to go when the potatoes are cool enough to handle. If you're worried about the salad being too thick, you can add a splash of water or broth later.

Add the diced potatoes, celery, and onion to the dressing mixture. Gently fold everything together until the potatoes are fully coated and the flavors are evenly distributed. This is a delicate process—don't overmix or you'll mash the potatoes.

Transfer the potato salad to an airtight container and refrigerate for at least 2 hours (I prefer 4 hours for the flavors to meld). Chilling allows the flavors to develop and the potatoes to absorb the dressing fully. This step is crucial—it makes all the difference in the final texture and taste.

Before serving, chop the 4 whole Hard-Boiled Eggs into small pieces and the 2 tbsp Fresh Dill into tiny bits. Fold these into the potato salad along with the ½ cup Sweet Pickles, which should be chopped into small pieces as well. Taste and adjust seasoning if needed—you might want to add a pinch more salt or pepper.

This salad tastes best when served chilled, so let it sit in the fridge for another 30 minutes before serving. The eggs and pickles add a nice contrast in texture and flavor, while the fresh dill brings a bright, herbaceous note. Serve it with a side of crusty bread or as a main dish for a picnic!

Essential equipment for great duke's mayo potato salad

Potato Prep Tools

Start with a large stainless steel pot (I use my All-Clad 8-quart) for boiling potatoes—it distributes heat evenly and prevents scorching. A sharp chef's knife (like the Victorinox 8-inch) is essential for dicing potatoes into ½-inch cubes efficiently.

For peeling, a Y-peeler makes quick work of the skins while preserving potato shape. 🥔

Mixing Essentials

A large mixing bowl (I prefer Le Creuset stoneware) holds all ingredients without spilling. Use a wooden spoon or silicone spatula to combine the dressing—metal utensils can break down the mayo's emulsion.

For measuring, a liquid measuring cup for vinegar and mayo ensures precision, while a standard measuring spoon set works for mustard and spices.

Garnish Must-Haves

Chop hard-boiled eggs with a small chef's knife or egg slicer for even pieces. A microplane works great for fresh dill if you prefer a finer texture. Store sweet pickles in an airtight container to keep them crisp. For serving, a slotted spoon helps transfer salad without disturbing the garnishes.

Chilling Containers

Transfer the finished salad to a glass airtight container (I use Pyrex with snap-on lids) for even chilling. The glass preserves texture better than plastic. If prepping ahead, store the dressing separately in a small jar—mix just before serving to maintain perfect consistency.

A thermometer (like Thermoworks Smoke) ensures your fridge stays at 40°F or below for safety. ❄️

Serving Gear

Serve with a wooden salad server for rustic charm or a metal slotted spoon for easy portioning. Garnish with chopped pickles and dill using a small knife or pair of kitchen shears.

For picnics, pack in insulated containers to keep it chilled for hours. A large serving bowl (like CorningWare) holds 8-10 servings beautifully.

Frequently asked questions