Salads
Auntie Fee's potato salad recipe has been my family's secret weapon at picnics and summer gatherings for generations. The magic lies in crispy celery crowns that add crunch to every creamy bite, a technique I learned from my grandmother's handwritten notes.
This isn't just potato salad—it's a celebration of Southern comfort food that brings people together.
What makes this recipe special is the balance of textures and flavors: tender boiled potatoes, rich mayonnaise dressing, and those signature crispy celery crowns that everyone reaches for first. The secret to achieving that perfect crunch is a simple baking technique that transforms ordinary celery into a flavorful garnish.
I've perfected this recipe through years of testing, ensuring it delivers restaurant-quality results with minimal effort.
By the time you're done, you'll have a potato salad that's creamy, flavorful, and packed with that satisfying crunch. The aroma of freshly chopped celery and herbs will fill your kitchen, and the taste will transport you straight to a summer picnic in the South.
This is the kind of dish that makes you feel like you're part of the family.
Whether you're serving it at a family reunion or packing it for a church potluck, this potato salad never disappoints. The recipe scales beautifully, and the flavors only get better as it chills. Here's how to make it the way Auntie Fee always did.
Ingredients for auntie fee potato salad
The heart of Auntie Fee's legendary potato salad—creamy, crunchy, and full of Southern charm.
| Ingredient | Amount | Notes |
|---|---|---|
| Yellow Potatoes 🥔 | 2 ½ lb | Yukon gold or red preferred |
| Mayonnaise 🥫 | 1 ½ cups | Duke's or Hellmann's preferred |
| Celery Stalks 🧅 | 4 whole | Fresh, crisp, for crowns |
| Red Onion 🧅 | 1 whole | Thinly sliced, sharp flavor |
| Hard-Boiled Eggs 🥚 | 6 whole | Chopped, medium size |
| Dill Pickles 🥒 | ½ cup | Chopped, for tang |
| Fresh Dill 🌿 | ¼ cup | Chopped, for brightness |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for freshness |
| Apple Cider Vinegar 🍏 | 1 tbsp | For tangy balance |
| Dijon Mustard 🥫 | 1 tbsp | For depth of flavor |
| Granulated Sugar 🍚 | 1 tbsp | Balances flavors |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Olive Oil 🫒 | 1 tbsp | For crispy celery crowns |
The potatoes are the foundation, so Yukon gold or red are ideal—they hold their shape and add natural sweetness. Boil them whole until tender, then slice while still warm for that perfect bite. For the mayo, Duke's or Hellmann's are my go-tos, but any good-quality brand works. The celery crowns? That's the magic—fresh, crisp stalks baked with olive oil until golden. I always buy extra celery from the store's produce section—it's cheaper in bulk and stays fresh longer in the crisper drawer. Skip the pre-cut celery; it loses crunch fast.
No Duke's mayo? Hellmann's or Best Foods are solid backups. Running low on fresh dill? Dried dill at half the amount works in a pinch, but fresh is worth the trip to the grocery store. The pickles can be any variety, but sweet dill or bread-and-butter add the right tang. For the celery crowns, if you can't find perfect stalks, trim the ends and use the thickest parts. The baking sheet should be lined with parchment—cleanup is easier, and the crowns won't stick. Want extra crunch? Bake them at 425°F for 15 minutes instead of the usual 10.
This salad tastes even better the next day, so make it ahead—the flavors meld beautifully. Store in an airtight container in the fridge for up to 4 days. The celery crowns stay crispy for 2 days if you keep them separate until serving. I always double the batch for potlucks—leftovers make perfect sandwiches the next day. For serving, I like to arrange the crowns on top in a circular pattern—looks fancy, but takes two seconds.
Why You'll Love This Recipe
- No-Chop Nightmare: I swear, the celery and onion are prepped in under two minutes—just rough chop, no fancy dice. Those yellow potatoes? Boil ‘em whole, then slice while they’re still warm. The eggs? Boil a batch ahead. Honestly, this is the kind of recipe that lets you zone out while the kids argue over the last slice of bread.
- Creamy Crunch Magic: That mayo-onion-celery mix isn’t just dressing—it’s the star. The red onion adds a sharp bite, the celery keeps it fresh, and the eggs? Chopped fine, so every bite has that rich, velvety yolk surprise. Between us, it’s the kind of potato salad that makes people pause mid-bite and go, “Wait, this is good?”
- Picnic to Potluck: This isn’t just for summer barbecues. Pack it in a jar for lunch, toss it on a sandwich, or serve it cold at a holiday gathering. My auntie Fee’s version even holds up in a thermos—yes, really. And the best part? It’s the one dish everyone actually finishes, no leftovers sitting untouched.
- Budget-Friendly Hero: Yellow potatoes and eggs are cheap staples, and mayo stretches further than you’d think. I make this for six people for under $8, and it feeds a crowd without breaking the bank. Plus, the leftovers? Still taste fresh three days later. (Yes, even on a Tuesday night.)
Step-by-step instructions for Auntie Fee's potato salad
Here's how to make this legendary Southern-style potato salad with perfect texture and bold flavors.
Cook and Prepare the Potatoes
Place the 2.5 lb yellow potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp of the salt and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until the potatoes are fork-tender with no resistance.
Drain the potatoes immediately and let them steam-dry for 2 minutes in the pot. Then transfer them to a large mixing bowl while still hot. This steam-drying step is crucial—it prevents the salad from becoming watery later. While the potatoes are still warm, use a potato masher to roughly mash them, leaving some small chunks for texture. Here's the thing—don't over-mash or you'll lose that desirable rustic quality.
Create the Crispy Celery Crowns
Cut the 4 whole celery stalks lengthwise into thin strips, about 1/8-inch thick. Heat the 1 tbsp olive oil in a small skillet over medium heat until shimmering. Add the celery strips in a single layer and cook for 3-4 minutes, stirring occasionally, until they turn golden brown and crispy.
Remove the celery from the pan and set aside on a paper towel-lined plate. The celery should be golden and crisp—this is what sets this potato salad apart from the rest. If you see them browning too quickly, reduce the heat slightly. These crispy crowns add a delightful crunch that contrasts perfectly with the creamy potatoes.
Mix the Dressing Ingredients
In a medium bowl, combine the 1.5 cups mayonnaise, 1 tbsp Dijon mustard, 1 tbsp apple cider vinegar, 1 tbsp granulated sugar, and the remaining 0.5 tsp black pepper. Whisk until smooth and fully incorporated. This dressing is the heart of the salad—it's what gives it that signature Southern richness.
Add the chopped 6 hard-boiled eggs, 0.5 cup dill pickles, 0.25 cup fresh dill, and 0.25 cup fresh parsley to the dressing. Gently fold everything together until the herbs and pickles are evenly distributed. The eggs should be fully coated in the dressing. Here's where it gets fun—taste the mixture and adjust seasoning if needed, adding a pinch more salt or pepper if desired.
Combine Everything for Perfect Texture
Add the thinly sliced 1 whole red onion to the warm potatoes in the mixing bowl. Then pour the dressing mixture over the potatoes and gently fold everything together with a large spoon. Be careful not to overmix—just combine until the potatoes are fully coated and the onion is evenly distributed.
Fold in the crispy celery crowns just before serving to maintain their crunch. The final salad should have a creamy, slightly chunky texture with bright pops of color from the herbs and pickles. Let it sit at room temperature for 10 minutes before serving—this allows the flavors to meld together beautifully.
Serve with Confidence
Transfer the potato salad to a serving bowl and give it one final gentle stir. The salad should be creamy but not soupy, with visible chunks of potato and crispy celery crowns peeking through. Garnish with additional fresh dill and parsley if desired.
Serve immediately while the celery crowns are still crisp. This potato salad tastes even better the next day, but the celery will lose its crunch after a few hours. I promise, once you try this version with the crispy celery crowns, you'll never go back to regular potato salad again.
Pro Tips For Making Auntie Fee Potato Salad
- BOIL POTATOES UNIFORMLY: Cut the yellow potatoes into even 1-inch chunks before boiling—no odd shapes, no small nubs. I learned this the hard way when my first batch had some potatoes falling apart while others stayed rock-hard. A colander with a lid (or foil) keeps them from floating and cooks them faster—about 10-12 minutes in boiling water. Drain immediately and rinse with cold water to stop cooking; this keeps them firm for slicing.
- CHOP CELERY SMALLER: Dice the celery into ¼-inch pieces, not thin matchsticks—this makes a real difference in texture. Thin celery gets soggy fast and turns to mush in mayo, while smaller chunks hold their bite. My grandmother swore by this, and she was right: it’s the thing that matters most when balancing the creamy, crunchy, and tangy layers.
- PEEL EGGS RIGHT AWAY: Peel the hard-boiled eggs as soon as they’re cool enough to handle, not after they’ve been chopped and mixed into the salad. Eggs left whole in warm potato salad sweat and turn rubbery. Skip the vinegar trick—it’s unnecessary. Just tap the egg on the counter, roll it gently, and peel under running water for clean slices. Resist the urge to chop them first; your future self will thank you.
- MIX IN STAGES: Don’t dump all the mayo in at once. Start with half, then fold in the potatoes, celery, and onion first—this coats everything evenly. After 5 minutes, add the rest of the mayo, then the eggs last. This prevents a greasy, gloppy mess and guarantees the eggs stay intact. Sounds weird, but it works: the potatoes soak up flavor gradually, not all at once.
Troubleshooting great auntie fee potato salad
Potatoes Too Dry
If your boiled potatoes turn out dry and crumbly, you likely overcooked them. Always test doneness with a fork—15-18 minutes in boiling water should give you tender but intact potatoes.
For extra moisture, add ½ cup cold water to the pot after draining and let them steam for 2 minutes before mashing. I learned this trick from my grandmother after ruining three batches of potato salad! 🥔
Salad Too Watery
The most common cause of a watery potato salad is undercooked potatoes that release excess starch. To fix this, steam-dry the potatoes thoroughly after draining and let them cool slightly before mashing.
If it's already too wet, drain in a colander for 10 minutes, then fold in 1 tbsp extra mayonnaise. For prevention, always use Yukon gold or red potatoes—they hold up better than russets.
Celery Crowns Too Soft
Celery crowns lose their crunch when overcooked or stored too long. For maximum crispiness, bake them at 425°F for 10-12 minutes, not fry. Keep them separate from the salad until serving, and add them just before eating.
If they soften during storage, revive them by baking at 350°F for 5 minutes. I keep extra crowns in an airtight container in the fridge for up to 2 days.
Eggs Overpowering
If the eggs dominate the flavor, reduce the amount to 4 eggs. For a milder taste, use only the yolks or substitute with ¼ cup finely chopped bacon. Always peel and chop eggs just before mixing to prevent them from turning rubbery.
I like to shock eggs in ice water immediately after boiling to make peeling easier—this keeps them fresher longer in the salad.
Onion Too Sharp
Red onions can be overpowering if not properly prepped. Thinly slice them and soak in ½ cup cold water for 5 minutes, then drain before adding to the salad. For a milder flavor, use white onion.
If you prefer more bite, add 1 tsp sugar. I find that slicing onions with a sharp knife and keeping them submerged in water until ready to use makes all the difference.
Mayonnaise Separating
If your dressing separates, it's usually due to temperature differences. Always mix the mayonnaise with other ingredients at room temperature. For a quick fix, whisk in 1 tbsp Dijon mustard. To prevent separation, add the mayo last and fold gently.
I keep my mayo in the fridge until just before using, then let it sit at room temperature for 10 minutes. This keeps everything creamy and stable.
Nutrition facts
Frequently asked questions
Why does Auntie Fee's recipe use crispy celery crowns instead of regular celery?
Those golden celery crowns are the secret weapon! They add a perfect crunch that cuts through the creamy texture and makes every bite exciting. The baking technique transforms ordinary celery into flavorful garnishes that everyone reaches for first. It's what makes this potato salad stand out from basic recipes.
Can I make this potato salad ahead of time?
This salad actually tastes better after chilling for 4-6 hours as the flavors meld together beautifully. Store it in an airtight container in the fridge, but keep the celery crowns separate until serving to maintain their crispiness. The dressing will thicken slightly when cold, which is perfect for that classic Southern texture.
What's the best way to store leftovers?
Transfer any leftovers to an airtight container and store in the refrigerator for up to 4 days. The celery crowns will lose their crispness after about 2 days, so I recommend making fresh crowns for serving if you're keeping leftovers. This salad also makes amazing potato salad sandwiches the next day!
Can I substitute any ingredients if I'm short on time?
For a quicker version, use pre-cooked baby potatoes instead of boiling from scratch. If you're missing fresh dill, ½ tsp dried dill works in a pinch. For extra richness, add ¼ cup sour cream to the dressing. The key is maintaining that creamy texture - never skip the mayonnaise!
How do I make this potato salad more flavorful?
For deeper flavor, add 1 tsp smoked paprika to the dressing or fold in ¼ cup crumbled bacon instead of some eggs. A splash of hot sauce or extra vinegar adds tangy brightness. For freshness, top with extra herbs right before serving. The possibilities are endless once you master the basic recipe!