I Asked a Southern Chef the Secret to Potato Salad—and Now I'll Never Make It Any Other Way

I’ve always been a potato salad girl. Whether it was piled next to burgers at Fourth of Julycookouts, scooped onto paper plates at family picnics, in New Jersey, nicely served alongside bagel sandwiches, or tucked alongside burgers at backyard barbecues, it has always been one of those dishes I never skipped.

But despite making potato salad for years, I never realized how much there was to learn about what makes a truly great one until I spent several seasons working on Food Network’s Delicious Miss Brown.

As a producer from New Jersey, I had the amazing opportunity to travel down and throughout the Charleston area, where I worked alongside the 2 time Emmy award winning, New York Times best-selling author and Southern chef extraordinaire, Kardea Brown and witnessed Southern cooking at its finest. From family cookouts to time spent in the kitchen, it felt like a front-row education in Southern cooking. Every shoot introduced me to another family recipe, another passed-down tradition, and another reminder that Southern comfort food isn’t complicated, it’s intentional. From biscuits and shrimp boils to mac and cheese and collard greens, every recipe had a story. And when it came to cookout sides, potato salad was treated with just as much care as the main course.

Understanding Kardea’s family recipes completely changed how this Jersey gal thought about food. It isn’t just boiled potatoes mixed with mayonnaise. Every ingredient has a purpose, every step builds flavor, and a few simple techniques make the difference between a forgettable side dish and one that disappears before the burgers are even off the grill.

With summer entertaining season officially here, I asked my dear friend, Kardea, to share the secrets behind her famous potato salad. From choosing the best potatoes to knowing exactly when to dress them, these are the tips that will completely transform your next cookout.

The Southern Chef’s Secret to Perfect Potato Salad

According to Kardea, making exceptional potato salad starts long before you stir together the dressing. One of the biggest mistakes home cooks make happens during the cooking process itself. “Salt the cooking water generously so the potatoes have flavor all the way through, not just on the surface,” she says. It’s a simple step that’s often overlooked, but properly seasoned cooking water ensures every bite of potato is flavorful from the inside out rather than relying solely on the dressing for taste.

What Makes Southern Potato Salad Different?

Southern potato salad is all about finding the perfect balance of creamy, tangy, sweet, and savory flavors. According to Kardea, it’s those layers of flavor that set it apart from other versions. “My Southern style potato salad combines mayonnaise, mustard, a touch of vinegar or relish, and a little sugar for that classic Southern flavor profile,” she says.

Unlike many deli-style potato salads that lean heavily on mayonnaise alone, an authentic Southern potato salad builds flavor through a combination of mayonnaise, yellow mustard, sweet pickle relish, and chopped hard-boiled eggs. The result is a richer, creamier side dish with just the right amount of tang and sweetness in every bite.

Texture is just as important as flavor. “Celery, onion, and bell pepper add crunch and freshness, often pulsed finely so they’re distributed throughout the salad,” Kardea explains. Finely chopping the vegetables ensures they’re evenly incorporated, giving every forkful a subtle crunch and a fresh flavor bite.

Related: The Mississippi Way to Make Potato Casserole 10x Better

Russet vs. Yukon Gold: The Best Potatoes for Potato Salad

Choosing the right potato is one of the most important decisions you’ll make when preparing potato salad, and according to Kardea, her family’s authentic Southern potato salad recipe always starts with Russets.

While Yukon Gold potatoes are often praised for holding their shape and delivering a slightly buttery flavor, Russet potatoes create the soft, creamy texture that’s become a hallmark of classic Southern potato salad. As they cook, they break down just enough to absorb the dressing, allowing every bite to be packed with the flavors of the mayonnaise dressing.

Related:Life-Changing, Extra-Crispy Roasted Potatoes

How To Keep Your Potato Salad From Getting Watery

A watery potato salad can quickly ruin an otherwise great side dish, but according to Kardea, preventing excess moisture isn’t about adding more mayonnaise or changing the recipe, it’s all about technique.

One of her biggest tips is to dress the potatoes while they’re still warm. “They absorb the mayo, mustard, relish and seasonings more effectively,” she says. As the warm potatoes soak up the dressing, they absorb those flavors instead of allowing the liquid to sit on the surface.

Chef Brown also emphasizes the importance of making potato salad ahead of time. “Potato salad tastes better after chilling for several hours or overnight because the flavors have time to meld together. The longer it sits the better it gets!” she explains.

Giving your potato salad time to chill does more than deepen the flavor. It also gives the potatoes time to fully absorb the dressing, creating a thicker, creamier texture instead of one with liquid pooling at the bottom of the bowl.

Related: Authentic German Potato Salad That Every Guest Will Clamor For

Step-by-Step Southern Potato Salad Recipe

Ready to put Kardea’s Southern-style potato salad secrets into practice? Her family recipe, Momma Pat’s Potato Salad, is everything you’d expect from an authentic Southern potato salad; creamy, tangy, just a touch sweet, and loaded with classic ingredients like mayonnaise, yellow mustard, sweet pickle relish, and hard-boiled eggs.

Prep Time: 15 minutes
Cook Time: 35 minutes
Total Time: 50 minutes
Yield: 8–10 servings

Ingredients

• 3 pounds Russet potatoes, peeled and cut into 1 inch pieces
• Kosher salt
• 2 ribs celery, roughly chopped
• 1/2 yellow onion, roughly chopped
• 1 green bell pepper, seeded and roughly chopped
• 1 cup mayonnaise
• 2 tablespoons yellow mustard
• 2 tablespoons sweet pickle relish
• 1 teaspoon granulated sugar
• 1 tablespoons Miss Browns House Seasoning (1 teaspoon garlic powder, 1 teaspoon onion powder, 1 teaspoon sweet paprika, 1 teaspoon kosher salt, 1 teaspoon ground black pepper) – store extra in an airtight container
• 6 large eggs, hard boiled and roughly chopped
• 2 teaspoons roughly chopped flat leaf parsley, for garnish
• Paprika, for garnish

Directions

1. Place the potatoes in a large pot, cover with cold water, and season generously with salt. Bring to a boil and cook until the potatoes are fork-tender.
2. While the potatoes cook, add pepper, onion and celery to a food processor and pulse until finely chopped. Reserve.
3. Drain the potatoes well and, while they’re still warm, transfer them to a large mixing bowl.
4. In a separate bowl, whisk together the mayonnaise, yellow mustard, sweet pickle relish, sugar, and house seasoning.
5. Pour the dressing over the warm potatoes and gently fold to coat.
6. Stir in the chopped eggs, celery, onion, and green bell pepper.
7. Cover and refrigerate for several hours before serving.
8. Sprinkle with parsley and paprika just before serving.

There are plenty of potato salad recipes floating around the internet, but after watching Kardea Brown make her family’s version over multiple seasons of Delicious Miss Brown, I’ve learned that the smallest details make the biggest difference. Salting the cooking water, dressing the potatoes while they’re still warm, and giving the salad plenty of time to chill are simple techniques that elevate every bite.

Whether you’re making it for Memorial Day, the Fourth of July, Labor Day, or your next backyard barbecue, these secrets from an amazing Southern chef will help you serve a potato salad that’s every bit as memorable as the main course.

Related: Dolly Parton’s Secret Ingredient for the Best-Ever Potato Salad