Aunt Em's Potato Salad Recipe: Southern-Style Crunch Without Mayo

Aunt Em's potato salad recipe is the one that kept me coming back to the family table every summer—creamy, crunchy, and packed with Southern charm without a single drop of mayo. 💛 I first tasted it at my grandmother's kitchen table, where she'd let the potatoes sit overnight in a tangy vinegar dressing that transformed them into something magical.

The secret? A perfect balance of sharp vinegar, fresh herbs, and just enough mustard to tie it all together.

What makes this recipe special is how it delivers that classic Southern crunch without relying on mayo, making it lighter yet still satisfying. You'll start with boiled Yukon Gold potatoes—their waxy texture holds up beautifully—then chop celery, red onion, and hard-boiled eggs into bite-sized pieces.

The dressing, made with apple cider vinegar, Dijon mustard, and a touch of sugar, infuses the potatoes with bright, tangy flavor while keeping them tender.

After chilling for at least 4 hours (overnight is even better), the potatoes absorb the dressing completely, becoming creamy on the inside with a satisfying crunch from the celery and eggs.

The herbs—fresh dill and parsley—add a bright finish, while a sprinkle of black pepper and a pinch of salt round out the flavors. This isn't just potato salad; it's a taste of Southern hospitality in every bite.

Serve it at picnics, potlucks, or family gatherings, and watch it disappear faster than you can say "hand-me-down recipes." The best part? It keeps well for 3 days in the fridge, so you can make it ahead and enjoy stress-free entertaining. Let's get cooking!

Ingredients for aunt em's potato salad

Eight simple ingredients transform into Aunt Em's legendary Southern potato salad.

The potatoes are the heart of this recipe, so Yukon Golds are non-negotiable—their waxy texture holds up perfectly. Trader Joe's and Whole Foods always have them in stock, but regular grocery stores do too. Boil them whole with skins on for that classic Southern look, then chill before slicing. The celery? Crisp stalks make all the difference—avoid the wilted kind. I like to buy an extra bunch and store the rest in a sealed bag with a paper towel to keep them fresh. Fresh dill and parsley are worth hunting down at the market—they brighten up the whole dish.

No fresh dill? Dried dill at half the amount works in a pinch, but it won't have the same zing. Short on vinegar? Lemon juice in a 1:1 ratio gives a similar tang. Dijon mustard is key—French's Classic is my go-to, but any good quality brand works. For the eggs, room temperature eggs boil more evenly, and always shock them in ice water to keep them from getting rubbery. The celery seeds are optional but add a nice nutty crunch if you've got them—Penzeys sells them in bulk if you want to stock up.

This salad tastes even better the next day once everything marries together. Store it in the fridge for up to 3 days—just give it a good stir before serving. The dressing soaks into the potatoes perfectly, so no need to worry about soggy celery. For potlucks, I always double the batch and bring it in a glass bowl with a lid—keeps it fresh and looks pretty too. The eggs and herbs stay fresh for 2 days in the fridge, so make the dressing ahead if you're prepping early.

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

Here's how to make this Southern classic with crispy potatoes and a tangy dressing—no mayo in sight!

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium heat and cook for 15-20 minutes until a knife slides in easily. Drain immediately and let them cool completely in the colander—this prevents mushiness later.

Here's the thing—I always shock them with cold water for 2 minutes after draining. This stops the cooking process instantly and keeps those potatoes firm. You want them cool enough to handle but not clammy. If they're still warm, spread them on a baking sheet to speed up cooling.

Peel the cooled potatoes and cut them into ½-inch cubes. I like to use a sharp chef's knife and work in batches for even-sized pieces. Toss the diced potatoes in a large mixing bowl—we'll add the dressing in a minute.

While the potatoes cool, dice the 4 whole Celery Stalks into ¼-inch pieces and finely chop the 1 whole Red Onion. I use a mandoline for the celery to keep it uniform. Chop the 6 whole Large Eggs (after hard-boiling for 10 minutes) into ¼-inch pieces. Save the egg whites for another use—the yolks are where all the flavor lives.

In a small bowl, whisk together the 0.5 cup Apple Cider Vinegar, 2 tbsp Dijon Mustard, 1 tbsp Granulated Sugar, 0.25 cup Olive Oil, 0.5 tsp Ground Black Pepper, and 0.5 tsp Celery Seeds. The sugar helps balance the vinegar's sharpness while the mustard adds depth. Taste it—it should be bright and slightly sweet with a hint of tang.

Now fold in the 0.33 cup Fresh Dill and 0.25 cup Fresh Parsley. I always chop these herbs right before mixing so they stay vibrant. Give everything a good stir—this is the dressing that makes Aunt Em's salad stand out without mayo.

Add the dressing to the bowl with the diced potatoes and gently fold until evenly coated. Now add the chopped celery, onion, and eggs. Toss everything lightly—you want the potatoes to stay intact, not smashed. Taste and adjust seasoning if needed. I usually add a pinch more salt at this stage.

Cover the bowl and refrigerate for at least 2 hours (I prefer 4 hours for maximum flavor). The longer it sits, the better the flavors meld. Real talk: if you serve it too soon, the celery will be crunchy but the potatoes might taste flat. Patience here makes all the difference.

Before serving, give the salad one final toss to redistribute the dressing. The potatoes should be tender but still hold their shape, and the eggs should be cool but not rubbery. Garnish with extra fresh dill if you like—it adds a pop of color and freshness.

This salad keeps well for 2 days in the fridge, though the celery loses its crunch over time. For extra crunch, serve with toasted bread or crackers on the side. Each bite delivers that perfect balance of tangy, herby, and creamy without being heavy—just like Aunt Em used to make!

Health benefits of this dish

Light & Tangy

Aunt Em’s potato salad skips mayo for a bright, vinegar-based dressing that’s lighter yet deeply flavorful. The apple cider vinegar and Dijon mustard create a tangy backbone that cuts through the richness of the potatoes.

This makes it perfect for warm weather or when you want something refreshing without sacrificing that classic Southern crunch. 💛

High-Protein Boost

With 6 hard-boiled eggs and 3 lbs of potatoes, this salad packs a protein punch—about 15 grams per serving. The eggs add creaminess and extra staying power, making it a satisfying side dish that won’t leave you hungry.

It’s a great option for picnics or potlucks where you need hearty, filling bites.

Herb-Packed Freshness

The fresh dill and parsley aren’t just for garnish—they’re packed with antioxidants and vitamins A and K. Fresh herbs also add a bright, herbal note that keeps the salad from tasting flat, even after chilling. I always chop them last to preserve their vibrant flavor and color.

Low-Fat & Light

Unlike traditional mayo-based potato salads, this version uses just ¼ cup olive oil for richness instead of heavy mayo. That means fewer calories and less fat per serving, while still delivering that creamy texture from the potatoes and eggs.

It’s a smart swap for anyone watching their fat intake but still craving that classic flavor.

Digestive Benefits

The celery and red onion in this salad aren’t just for crunch—they’re packed with fiber and prebiotics that support gut health. Celery is particularly hydrating and helps with digestion, while red onion adds a touch of sharpness that enhances the overall flavor profile.

Plus, the vinegar dressing can aid digestion by stimulating stomach acid production.

Meal Prep Friendly

This potato salad tastes even better the next day as the flavors meld together. The 4-hour chilling time (or overnight) lets the dressing fully infuse the potatoes, making it ideal for meal prep.

Store it in an airtight container for up to 3 days—no soggy celery or bland potatoes here! It’s perfect for busy weeknights when you want a no-fuss side dish ready to go. ✨

Frequently asked questions