Brenda Gantt's Famous Potato Salad Recipe: Her Secret Creamy Herb Base

Brenda Gantt's potato salad recipe delivers that signature Southern creamy perfection you crave at picnics and family gatherings. The secret lies in a rich mustard-based dressing that coats every bite with herbs and tangy depth—this isn't your average mayo-heavy version.

I've recreated her method exactly, with the right balance of texture and flavor that makes it irresistible.

What sets this potato salad apart is the technique: boiling potatoes just until tender, then cooling them completely before mixing with the dressing. This ensures each bite stays creamy without turning mushy.

The celery adds crunch, while hard-boiled eggs (if included) bring that classic Southern touch. It's the kind of dish that tastes better the next day as flavors meld together.

The result is a potato salad so creamy and flavorful it disappears faster than you can say "seconds, please." The dressing clings perfectly to the potatoes, creating that signature Southern texture we all love. This is the recipe I make for holidays—it never disappoints, and neither will yours.

Ready in about 45 minutes, this potato salad is perfect for meal prep or last-minute gatherings. The dressing keeps well in the fridge, so you can make it ahead and assemble when ready. Here's how to recreate Brenda Gantt's famous version in your own kitchen.

Ingredients for brenda gantt potato salad

Six ingredients make this Southern classic—creamy, tangy, and perfect for gatherings.

The potatoes are everything. Yukon Golds stay creamy and hold up best to the dressing, but Russets work too if that's what you've got. Boil them just until tender—about 10 minutes—then cool completely before mixing. The secret to that signature Southern texture is letting them dry out slightly so the dressing clings perfectly. I always grab the freshest dill and chives from the grocery store's produce section—look for vibrant green, not wilted. The celery? Organic from Trader Joe's if you can find it, but regular works fine too.

No Dijon mustard? Yellow mustard plus a pinch of sugar gets you close. Fresh herbs but no chives? Extra parsley or green onion works in a pinch. The eggs are optional, but they add that classic Southern richness—hard-boil a batch ahead of time so they're ready when you are. The dressing keeps well in the fridge, so you can make it a day ahead. Just don't let the potatoes sit in it too long, or they'll turn mushy. The red onion adds a nice bite—sweet red onions work best, but yellow will do in a pinch.

This dressing stays fresh for 5 days in the fridge, so you can make it ahead. The potatoes? 3 days max—they get watery if left longer. I always double the recipe for gatherings—it disappears fast. Store the dressing separately from the potatoes if making ahead, then toss together right before serving. The flavors actually get better after sitting overnight, so it's perfect for meal prep.

Step-by-step instructions for Brenda Gantt's famous potato salad

Here's how to create that signature creamy, herby potato salad everyone loves.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until a knife slides in easily with just slight resistance.

Drain the potatoes immediately and let them cool for 5 minutes before handling. This cooling step prevents the potatoes from turning to mush when you cut them. While they cool, I like to give the pot a quick rinse with hot water to remove any excess starch—this keeps the salad from getting gummy later.

Cut the cooled potatoes into 1-inch cubes using a sharp chef's knife. I find a large cutting board works best for this step—it gives you plenty of room to work without crowding. Transfer the cubed potatoes to a large mixing bowl as you go.

While the potatoes are still warm, sprinkle them with 1 tsp Sugar and toss gently to distribute. This helps balance the acidity from the vinegar later. Give them a quick stir to ensure every piece gets coated with the sugar, which will also prevent the salad from tasting too sharp.

In a separate bowl, whisk together the 0.5 cup Yellow Mustard, 0.5 cup Mayonnaise, 2 tbsp Red Wine Vinegar, 0.5 tsp Black Pepper, and 1 tsp Sugar. The mustard and vinegar should blend smoothly—if it looks too thick, add 1-2 teaspoons of water to loosen it slightly. This is your base dressing, and getting it just right ensures the perfect creamy texture.

Next, finely chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Chives, removing any stems. Dice the 2 whole Celery Stalks and 1 whole Red Onion into small pieces—about 1/8-inch cubes. Add all these chopped ingredients to the dressing and mix well. The fresh herbs will brighten the flavors, while the celery and onion add a satisfying crunch.

Pour the dressing mixture over the cubed potatoes in the mixing bowl. Using your hands or a large spoon, gently but thoroughly fold everything together until the potatoes are fully coated. This is where the magic happens—each bite should have that creamy, herby goodness from the dressing.

If you're using the 4 whole Hard-Boiled Eggs, chop them into small pieces and fold them in now. The eggs add a nice protein boost and extra richness. Taste the salad and adjust seasoning if needed—you might want to add a pinch more salt or a splash of vinegar to balance the flavors. Let it sit for 10-15 minutes before serving so the flavors meld together perfectly.

Cover the bowl and refrigerate the potato salad for at least 1 hour before serving. This chilling step is crucial—it allows the flavors to develop fully and the potatoes to absorb the dressing evenly. The longer it sits, the better it tastes, but even 30 minutes in the fridge will make a noticeable difference.

When ready to serve, give it one final stir to redistribute the herbs and dressing. The salad should be creamy, tangy, and packed with fresh herb flavor. Serve it at room temperature or slightly chilled for the best experience. This recipe makes 6 servings, perfect for picnics, barbecues, or family gatherings!

Troubleshooting this recipe

Potatoes Too Watery

If your potato salad turns out watery, it’s usually because the potatoes weren’t cooled enough before mixing with the dressing. Let them cool completely—at least 15 minutes—before combining. Also, avoid over-boiling: 15-18 minutes in salted water is perfect for Yukon Golds.

If you’re in a rush, pat the cooled potatoes dry with a clean kitchen towel before adding the dressing. This simple step makes all the difference in texture. 🥔

Dressing Too Thick

The mustard-mayo dressing can thicken if not mixed properly. If it feels too stiff, loosen it with 1-2 teaspoons of water or a splash of red wine vinegar while whisking. For extra creaminess, I sometimes add 1 tablespoon of sour cream or Greek yogurt to the dressing.

Just stir it in gently after combining all other ingredients to avoid breaking the emulsion. 🥫

Herbs Losing Freshness

Fresh dill and chives wilt quickly, making the salad taste dull. To keep them vibrant, chop them just before mixing with the dressing. If you’re prepping ahead, store the herbs separately in an airtight container in the fridge.

Add them to the dressing right before folding into the potatoes—this preserves their bright flavor. For extra freshness, I like to sprinkle a pinch of salt on the chopped herbs before adding them to the dressing. 🌿

Eggs Too Dry

If your hard-boiled eggs turn out dry or crumbly when chopped, they’ll overpower the creamy texture of the salad. To prevent this, peel the eggs while they’re still warm and immediately place them in an ice bath for 5 minutes.

This keeps them moist. When chopping, use a sharp chef’s knife for clean cuts, and avoid over-mixing once they’re in the salad—just fold them in gently. 🥚

Salad Too Sharp

The vinegar in the dressing can make the salad taste overly tangy, especially if the potatoes absorbed too much. Balance it by adding ½ teaspoon of sugar or a pinch of salt to the dressing.

For a smoother flavor, stir in 1 tablespoon of mayonnaise to mellow out the acidity. Taste as you go—adjust gradually to avoid overcorrecting. 🍚

Gummy Texture

A gummy potato salad usually means excess starch from the potatoes. Rinse the boiling pot with hot water after draining to remove starch buildup. Also, don’t skip the cooling step—let the potatoes sit for 10 minutes after boiling before cutting.

If the salad still feels gummy, add 1 extra tablespoon of mayonnaise to the dressing to bind everything together. 💡

Frequently asked questions