Salads
Carla Hall’s potato salad recipe delivers that perfect Southern balance of creamy, tangy, and herbaceous flavors you crave at summer picnics.
The secret lies in her signature technique: chilling the potatoes first for that ideal bite, then folding in a bright vinaigrette with just enough mustard to cut through the richness. I’ve made this version countless times—it’s the one that finally convinced my family to ditch the store-bought jars for good.
What sets this recipe apart is the texture—warm, tender potatoes tossed with crisp celery and onions, all bound together by a dressing that’s rich without being heavy.
Carla’s method calls for a slow build of flavors, letting the salad sit for at least an hour before serving so every bite is perfectly balanced.
The herbs (fresh dill and parsley) add a bright finish that keeps this dish light enough for a main course or hearty enough for a side.
By the time you’re done, you’ll have a potato salad that’s creamy yet crisp, tangy yet sweet, and packed with that unmistakable Southern charm. The key is patience—the chilling step transforms the potatoes from mealy to perfectly chilled, while the dressing develops depth as it sits.
This isn’t just potato salad; it’s a centerpiece-worthy dish that’ll have everyone asking for the recipe.
Serve it at your next backyard barbecue, potluck, or family gathering—it’s the kind of dish that disappears faster than the good seats. Let’s get started on recreating Carla’s signature style at home.
Ingredients for carla hall potato salad
These 13 ingredients create Carla Hall’s legendary potato salad—creamy, tangy, and perfectly chilled.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium dice, chilled before mixing |
| Celery Stalks 🧅 | 3 whole | Finely diced, crisp texture |
| Yellow Onion 🧅 | 1 whole | Small dice, sweet flavor |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | 1 tbsp | For tangy depth |
| Apple Cider Vinegar 🍎 | 2 tbsp | Bright acidity |
| Granulated Sugar 🍚 | 1 tbsp | Balances flavors |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, optional for richness |
| Butter 🧈 | 2 tbsp | Cold, for creamy texture |
The potatoes are the foundation, so grab Yukon Golds—they stay creamy and hold their shape better than russets. Costco or Trader Joe's usually have them pre-washed, which saves time. For the herbs, fresh is non-negotiable here—they’re what give this salad that bright, herbaceous finish. I always grab extra dill because it’s the star. The onions and celery should be crisp, so look for firm stalks with no wilt. If you’re prepping ahead, peel and chop the potatoes first, then toss them in cold water to keep them from browning.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you’ll lose some depth. The apple cider vinegar adds that signature tang—substitute white vinegar if needed, but it won’t taste quite the same. For the mayo, Hellmann’s or Duke’s are my go-tos, but any full-fat brand keeps this salad rich without being greasy. If you’re avoiding eggs, skip the hard-boiled ones—they add protein and creaminess, but this salad still shines without them. The butter is key for that Southern richness, so don’t skip it (trust me on the full-fat version).
This salad tastes even better the next day—let it sit in the fridge for at least an hour before serving so the flavors meld. Store leftovers in an airtight container for up to 4 days. For picnics, I like to pack it in a glass jar with the dressing on top—keeps everything together and looks pretty too. If you’re making this ahead for a crowd, double the batch and freeze half. Thaw overnight in the fridge, then stir gently before serving.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by this method—just roast the Yukon Golds whole, then slice them. The skins stay intact, the insides stay creamy, and I’m not stuck scrubbing a colander. Plus, the edges get that crispy little bite that makes it taste like a restaurant dish.
- Herb-Packed Brightness: That fresh dill and parsley? They’re the stars here. I don’t skimp—big handfuls, chopped fine—so every forkful has that bright, herby punch. The yellow onion adds a sharpness that cuts through the richness, and honestly? It’s the kind of flavor that makes you go back for seconds without even thinking.
- Picnic to Potluck: This salad holds up everywhere—coolers, buffets, or straight from the fridge. I’ve packed it for tailgates, brought it to BBQs, and even served it at my kid’s soccer game (yes, in a thermos). The roasted potatoes stay firm, the dressing stays clingy, and no one ever leaves a bite.
- Leftovers? Best Part: Between us, the second day is often better. The potatoes absorb the dressing just right, and the celery stays crisp. I make a double batch for Sunday dinner and eat it for lunch all week—no reheating needed. And because it’s cheap (Yukon Golds in bulk, fresh herbs from the garden), it’s the kind of recipe that makes grocery day feel like a win.
Step-by-step instructions for Carla Hall's perfect potato salad
This is how Carla makes her legendary potato salad—creamy, herby, and perfectly chilled every time.
Cook and Dice the Yukon Gold Potatoes
Place the 2.5 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 to medium-high heat and cook for 12-15 minutes until fork-tender. Drain immediately and let cool for 5 minutes—this prevents them from turning mushy when mixed.
While still warm, peel the potatoes if desired (Carla often leaves the skins on for texture), then cut into medium dice as specified. Spread them on a baking sheet and place in the refrigerator to chill completely. Cold potatoes are key to that perfect Southern crunch—don't skip this step. You'll know they're ready when they're cool to the touch and firm when squeezed.
Prepare the Herb and Vegetable Mix
Finely dice the 3 whole celery stalks and 1 whole yellow onion—this gives the salad that classic Southern crunch. Chop the 0.33 cup fresh dill and 0.25 cup fresh parsley, removing stems first. I like to use a sharp chef's knife for this; it gives you more control than a food processor and keeps the herbs bright and vibrant.
In a large mixing bowl, combine the diced celery, onion, and chopped herbs. Set aside while you prepare the dressing. The herbs should be evenly distributed—this is where the salad gets its signature fresh flavor. If you're using the 4 whole hard-boiled eggs, chop them and add them to the bowl now. They'll absorb the dressing beautifully and add a creamy richness.
Make the Creamy Dressing
In a separate bowl, whisk together the 1 cup mayonnaise, 1 tbsp Dijon mustard, 2 tbsp apple cider vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, and the 2 tbsp cold butter. The butter should be cold so it creates little flavorful pockets in the dressing. Whisk until smooth and creamy—this is the foundation of Carla's signature tangy-sweet balance.
Taste the dressing before adding it to the potatoes. It should be slightly tangy with a touch of sweetness. If it needs more brightness, add a splash of vinegar. If it's too thick, thin it with 1-2 teaspoons of ice water until it reaches a pourable consistency. The dressing should coat the back of a spoon smoothly.
Combine and Chill for Maximum Flavor
Add the chilled potatoes to the bowl with the herbs and vegetables. Pour the dressing over everything and gently fold with a large spoon or rubber spatula. Be careful not to mash the potatoes—you want to maintain that individual texture. The salad should look creamy but still have distinct chunks of potato and celery.
Cover the bowl and refrigerate for at least 4 hours, preferably overnight. This chilling time allows all the flavors to meld together perfectly. The potatoes will soak up the dressing, the herbs will soften slightly, and the eggs (if using) will become fully integrated. The longer it chills, the better it tastes—trust me on this one.
Serve with Confidence
Before serving, give the potato salad one final gentle fold to redistribute everything evenly. Taste and adjust seasoning if needed—sometimes the flavors deepen after chilling. Carla often adds a sprinkle of extra fresh dill or parsley on top right before serving for that restaurant-quality presentation.
Serve this potato salad at room temperature or slightly chilled. It's perfect for picnics, barbecues, or as a side dish for any summer meal. The key to its success is that perfect balance of creamy, crunchy, and herby flavors—just like Carla makes it.
Pro Tips For Making Carla Hall Potato Salad
- Boil Until Fork-Tender: Yukon Golds should collapse like overripe fruit when pierced—no one likes mushy potatoes, but no one wants to chomp through a rock either. Test one at the 15-minute mark (yes, even if the recipe says 20), then finish cooking the rest in batches if needed. Undercooked potatoes ruin the creamy texture, and overcooked ones turn to glue.
- Dice Celery Small: I used to cut celery in thick chunks, thinking it looked fancier. Wrong. Tiny dice (1/4-inch or less) distribute flavor evenly and prevent crunchy surprises after sitting in the fridge. If you’re lazy, pulse it in a food processor—but don’t skip this step entirely.
- Sweat Onions Low: High heat caramelizes onions too fast, making them bitter and turning your salad into a sad, one-note dish. Keep the heat at medium-low until they’re translucent and just starting to soften—about 8-10 minutes. Patience here makes the whole salad sing.
- Fold Gently, Twice: Dumping everything into a bowl and stirring aggressively mashes the potatoes and bruises the herbs. First, toss the warm potatoes with half the dressing to coat them evenly. Then, fold in the celery, onions, and herbs lightly—just until combined. Let it sit 10 minutes before the final mix; the flavors meld better when no one’s forcing them.
Make-ahead tips for this dish
Prep Ahead Like a Pro
Carla’s potato salad tastes even better when prepped ahead—make it a day in advance for maximum flavor development. After cooking the potatoes, dice them and store them in an airtight container with cold water (this prevents browning).
Refrigerate the veggies and herbs separately until ready to mix. This keeps everything crisp and ready to assemble when you’re ready to serve. 💫
Dressing Prep Shortcut
Make the dressing 24 hours ahead and store it in a sealed jar in the fridge. The flavors meld beautifully overnight, and it’s one less step on the day of your gathering.
When you’re ready to assemble, simply whisk it again and fold into the chilled potatoes. Pro tip: If the dressing thickens, add 1 tsp ice water to loosen it before mixing.
Herb Freshness Hack
If you’re prepping herbs ahead, store them in a damp paper towel inside a sealed container. This keeps them vibrant longer—critical for Carla’s signature herby brightness. For extra freshness, add 1 tbsp chopped herbs right before serving. The aroma alone makes it taste like a restaurant dish. 🌿
Potato Prep Efficiency
Save time by peeling and dicing potatoes the night before. Store them in a bowl of cold water in the fridge. This not only speeds up your morning but also ensures they stay perfectly white and crisp.
Drain and pat dry just before mixing with the dressing to avoid excess moisture.
Egg Prep for Crowds
For large gatherings, hard-boil and peel eggs 2 days ahead. Store them in the fridge in their shells (they’ll stay fresh longer). When ready to assemble, chop them and add to the salad—this keeps them from drying out.
If using, add eggs last so they stay creamy and don’t overcook in the dressing.
Storage Secrets
Store leftovers in an airtight glass container for up to 4 days. For picnics, pack it in a mason jar with the dressing on top—this keeps everything together and looks stunning.
If freezing, omit the eggs (they don’t freeze well) and use the salad within 3 months. Thaw overnight in the fridge for best texture. ❄️
Nutrition facts
Frequently asked questions
Can I use russet potatoes instead of Yukon Golds?
Russet potatoes will work, but they're starchier and can turn mushy when mixed with the dressing. For Carla's signature texture, Yukon Golds are ideal—they stay creamy and hold their shape better. If you must use russets, boil them 1-2 minutes less and chill them thoroughly before mixing.
How do I make this potato salad without mayo?
For a lighter version, replace the mayo with ½ cup Greek yogurt plus ½ cup light mayo—this keeps it creamy while reducing fat. You'll also need to add 1 extra tbsp vinegar to maintain the tangy balance. The texture will be slightly different but still delicious!
Why does Carla's recipe need to chill so long?
The 4+ hour chilling time is crucial for two reasons: it lets the potatoes absorb the dressing fully and allows flavors to meld perfectly. Cold potatoes also prevent the salad from turning warm and limp at your gathering. The herbs soften slightly, releasing their aromatic oils for maximum flavor.
Can I add bacon or other proteins?
For extra richness, add ½ cup crumbled bacon or ½ cup diced ham after chilling. Cook the bacon first and drain on paper towels to remove excess fat. Add it just before serving so it stays crisp. For a vegetarian option, try ¼ cup chopped pickles for tangy crunch.
What's the best way to reheat leftovers?
This potato salad isn't meant to be reheated—it's best served cold or at room temperature. If you must warm it slightly (like for a buffet), gently heat in a microwave-safe bowl for 30-45 seconds on low power, then stir well. The texture will be slightly softer, so serve immediately.