Brenda Gantt's Potato Salad Recipe: Crisp Celery Crowns and Creamy Herb Velout Balance

Brenda Gantt's potato salad recipe delivers the perfect balance of creamy richness and bright, tangy flavor that Southern kitchens know and love. 💛 The secret lies in a mustard-based dressing that tenderizes the potatoes while keeping them firm, paired with crisp celery crowns that add texture.

This isn't your average mayo-heavy version—it's a restaurant-quality side that stands up to any main dish.

What sets this recipe apart is Brenda's signature technique of balancing vinegar and herbs to cut through the creaminess without overpowering it. The celery isn't just chopped—it's cut into delicate "crowns" that stay crisp even after chilling.

We'll also cover how to properly season the dressing so every bite has that perfect tangy-savory punch.

By the time you serve this potato salad, you'll have a dish that's creamy yet light, with just enough bite to keep your guests reaching for seconds. The potatoes stay tender but hold their shape, the celery adds satisfying crunch, and the dressing coats everything evenly.

It's the kind of potato salad that makes people ask for the recipe—every time.

This recipe works perfectly as a picnic centerpiece, holiday side dish, or BBQ staple. The flavors actually improve after chilling, making it ideal for meal prep. Let's get started on this Southern classic that's been a family favorite for generations.

Ingredients for brenda gantt potato salad

Eight ingredients transform into Southern comfort that's creamy yet light and crisp all at once.

The potatoes are everything here—Yukon Golds stay creamy but hold shape. Buy them fresh from the produce section, not the pre-washed bins. The celery crowns? That's the secret—Trader Joe's sells pre-cut ones if you're short on time, but cutting them yourself keeps them extra crisp. For the onion, Vidalia adds sweetness, but regular yellow works too. The mustard and mayo combo is non-negotiable—Duke's mayo has that perfect balance of fat and tang. I always grab extra because it makes the dressing richer without overpowering.

No Dijon? Yellow mustard at double the amount gets you close, but the texture won't be as velvety. Fresh herbs are ideal, but dried dill at one-third the amount works in a pinch. The vinegar should smell sharp—if it's mellow, it's old. For the eggs, room temperature ones peel easier. The sugar might seem odd, but it balances the acidity beautifully. Want more crunch? Add 1/4 cup chopped bell pepper—it holds up perfectly after chilling. The olive oil at the end is just for that final shine, but don't skip it—it makes everything look restaurant-worthy.

This salad tastes even better the next day—make it ahead if you can. Store in an airtight container with parchment between layers to keep everything crisp. Keeps 4-5 days in the fridge, though the celery starts to soften after day 3. For picnics, pack it in a wide, shallow container so the celery crowns stay upright. The dressing can be made 2 days ahead—just fold it in right before serving to keep the celery crisp.

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

Here's how to balance crisp celery crowns with velvety herbs—just like Brenda makes it.

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

Drain immediately and transfer to a large mixing bowl. Let them steam-dry for 2-3 minutes—this prevents a watery salad. While they're still warm, gently press each quarter with a potato masher or fork to create slight ridges. This texture helps the dressing cling better later.

Cut the 3 whole Celery Stalks into ½-inch crowns (leave the leafy tops intact for garnish). Thinly slice the 1 medium Yellow Onion into ¼-inch strips—don't chop them, or they'll turn bitter. In a small bowl, combine the celery and onion with 0.5 tsp Black Pepper and toss lightly.

Here's the thing—Brenda's secret is crisp celery. Don't skip this step. The celery should stay crunchy, not soggy. Add them to the warm potatoes while they're still slightly warm from the boil—this jumpstarts the flavor infusion.

In a separate bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Dijon Mustard, 0.33 cup Red Wine Vinegar, 2 tbsp Granulated Sugar, 0.25 cup Fresh Dill, and 0.25 cup Fresh Chives. Add the 6 whole Hard-Boiled Eggs (chopped) and mix gently to distribute evenly.

Taste and adjust seasoning—you might need a pinch more salt or sugar depending on your mayo. The dressing should be thick but pourable. If it's too stiff, add 1-2 tablespoons of the potatoes' cooking water to loosen it slightly. This is where the magic happens—creamy, tangy, and herb-forward.

Pour the dressing over the warm potatoes and celery mixture. Using a large spoon or spatula, fold everything together just until fully combined. Be gentle—overmixing can break the potatoes and make the salad mushy. You want to see some whole potato pieces and celery crowns peeking through.

Let the salad cool to room temperature, then transfer to the refrigerator. This chilling step (at least 2 hours) lets the flavors meld perfectly. The longer it sits, the better it tastes—trust the process.

Before serving, drizzle with 0.25 cup Extra-Virgin Olive Oil and toss lightly. This adds brightness and richness. Garnish with the reserved celery leaves and extra Fresh Dill and Fresh Chives for color and freshness.

Serve chilled or at room temperature. The contrast of crisp celery crowns against the creamy potato base is what makes this salad special. Each bite should deliver that perfect balance of tangy, herby, and buttery flavors.

Common mistakes when making great brenda gantt potato salad

Overcooking Potatoes

Brenda's recipe relies on perfectly cooked potatoes—fork-tender but not mushy. I've seen beginners boil them too long, resulting in a gluey mess. The moment a knife slides in easily (around 12-15 minutes), drain immediately.

Overcooked potatoes absorb too much dressing and lose their shape, making the salad heavy. 🥔

Skipping the Celery Crowns

This is where many people go wrong—they chop celery like they would for soup. Brenda's ½-inch celery crowns stay crisp and add that signature crunch. If you're short on time, buy pre-cut celery crowns from Trader Joe's, but cutting them yourself makes all the difference.

Chopped celery turns soggy fast, ruining the texture.

Dressing Too Thick or Thin

The dressing needs to be thick but pourable—not like glue, not like water. If it's too stiff, add 1-2 tablespoons of the potatoes' cooking water. Too thin? Let it sit at room temperature for 10 minutes to thicken naturally.

I've ruined salads by skipping this balance—either the dressing pools at the bottom or the potatoes get dry.

Overmixing After Adding Dressing

Once you fold in the dressing, stop mixing immediately after everything's combined. Overmixing breaks the potatoes into a paste and crushes the celery crowns. You want visible potato pieces and celery—this is what gives the salad its satisfying texture.

Use gentle folds with a large spoon to keep everything intact. 🥘

Not Chilling Long Enough

This salad needs at least 2 hours in the fridge for flavors to meld. I've served it warm straight from the fridge, and it was just okay. The chilling time lets the vinegar mellow, the herbs brighten, and the celery stay crisp.

If you're in a hurry, make the dressing ahead and let it sit at room temperature for 30 minutes before combining.

Using Sweet Vinegar

Brenda specifies dry red wine vinegar—not balsamic or apple cider. Sweet vinegars will make your salad taste cloying. If that's all you have, reduce the sugar to 1 tablespoon instead of 2 tablespoons.

The acidity needs to cut through the creaminess, not compete with it. This is one of those small details that makes a huge flavor difference. 🍷

Frequently asked questions