Aunt Em's Potato Salad Recipe: Southern-Style Crunch and Cream Harmony

Aunt Em's potato salad brings that perfect balance of creamy, crunchy, and tangy flavors straight from the heart of Southern tradition. 💛 The secret lies in the classic mayonnaise base, where every spoonful delivers that rich, velvety texture we all love.

I first tasted this recipe at a family reunion, and it became an instant favorite—now it's the one everyone asks for at picnics and holidays.

What makes this potato salad special is the combination of tender boiled potatoes, crisp celery, and just the right amount of tangy mustard. The hard-boiled eggs add a satisfying bite, while fresh herbs bring a touch of brightness.

This isn't just any potato salad—it's the kind that disappears faster than you can say "seconds, please."

The result is a dish that's creamy yet light, with just enough crunch to keep every bite exciting. The flavors meld together perfectly, making it the ultimate side dish for barbecues, family gatherings, or even a simple Sunday lunch.

It's the kind of recipe that feels like a warm hug from Aunt Em herself.

Ready in about 45 minutes, this potato salad is simple to prepare but packed with old-fashioned charm. The best part? It tastes even better the next day, so you can make it ahead and enjoy the leftovers without a worry. Let's get started on this classic!

Ingredients for aunt em's potato salad

These classic Southern ingredients come together for Aunt Em's legendary potato salad—creamy, crunchy, and packed with Southern charm.

The potatoes are the heart of this salad, so waxy varieties like red or Yukon gold hold their shape best. Whole Foods or local farmers markets often have the freshest tubers—look for firm skins and no sprouts. I always buy a few extra pounds because leftovers make the best next-day sandwiches. The eggs? Room-temperature eggs boil more evenly, so take them out of the fridge 30 minutes before boiling. For the celery, Trader Joe's sells pre-washed stalks in bundles, which saves time. Fresh dill and chives? Grow your own or grab a bunch from the grocery store's produce section—they're cheaper than you think and make all the difference.

No Duke's mayo? Hellmann's or Best Foods work just as well—just don't use that watery salad dressing mayo. Short on dill? Substitute with parsley or tarragon at half the amount. The relish can be skipped if you're watching sugar, but trust me, it's what makes this salad sing. For extra tang, add another tablespoon of vinegar. The mustard is non-negotiable though—it's what balances the creaminess. Worcestershire sauce (just 1 tsp) adds a deep umami note if you're feeling fancy. And if you're making this ahead, add the eggs last so they stay perfectly firm.

This salad tastes even better the next day—make it a day ahead if you can. Store in an airtight container in the fridge for up to 5 days. The flavors meld beautifully over time, so don't rush it. For serving, I like to garnish with extra chives and a sprinkle of smoked paprika right before digging in. It keeps well for 3 months frozen too, though the texture gets a little softer after thawing. Double the batch—everyone will ask for seconds

Step-by-step instructions for Aunt Em's potato salad

Here's how to create that perfect balance of creamy, crunchy, and tangy that makes this salad legendary.

Place the 3 lb yellow 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 a gentle simmer and cook for 15-20 minutes until a knife slides in easily.

Here's the thing—don't overcook them. You want potatoes that are tender but still hold their shape. Drain immediately and let them cool for 5 minutes before peeling. I like to run them under cold water while peeling to make the skins slide right off. Cut into 1-inch chunks and set aside.

Place the 6 whole large eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over medium-high heat, then remove from heat, cover, and let sit for 12 minutes. Drain and transfer to an ice bath for 5 minutes to stop the cooking process.

Peel the eggs carefully (I use a spoon to help pop off the shells) and chop them into small pieces. Here's a pro tip: if you're worried about overcooking, test one egg first. It should be firm but still creamy inside. Set the chopped eggs aside—they'll add that rich, creamy texture we all love.

While the potatoes and eggs cool, prep the remaining ingredients. Cut the 2 whole celery stalks into small dice (about ¼-inch pieces). For the 1 medium red onion, remove the white part and dice it finely—you want tiny pieces that disappear into the salad.

Remove the strings from the celery and chop the 0.25 cup fresh dill and 0.1 cup fresh chives separately. I like to keep the chives whole for garnish later. The dill should be finely chopped so it distributes evenly throughout the salad. Real talk: if you're using fresh herbs, chop them right before mixing—they lose flavor quickly.

In a large mixing bowl, combine the 1.5 cups mayonnaise, 2 tbsp yellow mustard, 0.25 cup sweet pickle relish, 1 tbsp white vinegar, 0.5 tsp black pepper, and 0.5 tsp paprika. Mix until smooth—this is the base of our creamy goodness. The vinegar adds that tangy brightness that cuts through the richness.

Here's where it gets fun—taste the dressing before adding everything. You want it to be tangy but not overpowering. If it needs more zing, add a little more vinegar. If it's too thick, stir in 1-2 tablespoons of water to loosen it up. The dressing should coat the back of a spoon but still be spreadable.

Add the cooled, chopped potatoes to the dressing and gently fold until fully coated. Then add the chopped eggs, celery, red onion, and dill. Mix everything together with a wooden spoon—don't overmix or the potatoes will get mushy. The salad should look creamy and vibrant with little pops of green from the dill.

Cover the bowl and refrigerate for at least 2 hours (I prefer 4 hours if you can wait). This chilling time lets the flavors meld together perfectly. Before serving, sprinkle the minced chives on top for that fresh, herby garnish. Serve it chilled, and you'll have that classic Southern potato salad that everyone will beg for seconds!

Serving suggestions for this aunt em's potato salad

Picnic Perfection

This potato salad is made for outdoor gatherings—pack it in a large, airtight container (I love Rubbermaid TakeAlong) with a paper towel on top to absorb any moisture. Serve it in individual mason jars for a rustic touch, or use disposable aluminum foil trays for easy serving.

The creamy texture stays intact even after traveling, and the crunchy veggies hold up beautifully. Don’t forget to pack extra chives in a small container for garnishing at the picnic! 🧺

BBQ Pairings

Pair this potato salad with smoky pulled pork sandwiches or grilled chicken for a classic Southern spread. The creamy richness balances the bold flavors of hickory-smoked ribs perfectly.

For a lighter option, serve with grilled corn on the cob or collard greens—the tangy mustard in the salad cuts through the richness of fried sides. Pro tip: Bring a thermos of sweet tea to complement every bite. 🍖

Holiday Centerpiece

Transform this into a showstopping holiday dish by arranging it in a glass bowl and garnishing with whole chives, paprika, and a sprig of fresh dill. Place it at the center of your table for a vibrant, creamy contrast to darker holiday dishes.

For a festive twist, add diced apples (about ½ cup) to the mix—they add a crisp sweetness that pairs beautifully with the tangy mustard. Serve it at Christmas dinners or Thanksgiving feasts for a crowd-pleaser. 🎄

Game Day Must-Have

Double the recipe for Super Bowl parties or tailgating—this salad disappears fast! Serve it in a large cast-iron skillet for a rustic touch, or in individual cups for easy snacking. Pair it with spicy wings, sliders, and beer for a classic game-day spread.

The creamy texture contrasts perfectly with the heat of wings, and the crunchy veggies keep every bite exciting. Don’t forget to bring extra napkins—this one’s a mess-eater! 🏈

Make-Ahead Magic

One of the best things about this potato salad? It tastes even better the next day. Make it a day ahead and store it in an airtight container in the fridge. The flavors meld together beautifully, and the potatoes absorb the dressing perfectly.

Reheat gently in the microwave (if needed) or serve straight from the fridge. For meatloaf dinners or potlucks, this is your secret weapon—it’s always a hit! ⏳

Garnish Like a Pro

Elevate your potato salad with simple but effective garnishes. Sprinkle freshly minced chives on top for a pop of color and brightness. Add a dusting of smoked paprika for warmth, or a pinch of black pepper for extra depth.

For a fancy touch, drizzle with a tiny bit of olive oil and a sprinkle of flaky sea salt right before serving. These finishing touches make it look (and taste) like you spent hours in the kitchen! ✨

Frequently asked questions