Salads
Aunt Em's potato salad recipe has been the centerpiece of every family gathering since I can remember, and now it's time to share its secrets with you. This isn't your typical mayo-heavy version—it's a crispy, celery-studded masterpiece that stays creamy without relying on excess dressing.
The magic lies in the mustard seed crunch and perfectly boiled potatoes, a technique my grandmother perfected over decades of Sunday dinners.
What makes this recipe truly special is the balance between traditional elements and modern adaptability. We're talking hard-boiled eggs that stay tender, diced celery with just the right bite, and a dressing that's tangy yet light—no greasy aftertaste here.
The key to achieving that signature crispy texture lies in the celery preparation and proper potato boiling, both of which I'll walk you through step by step.
By the time you're done, you'll have a potato salad that's creamy yet refreshing, with each bite offering that perfect contrast of textures. The mustard seeds add a subtle crunch that keeps the dish interesting, while the vinegar-based dressing brightens up every forkful.
This isn't just potato salad—it's the kind of dish that makes people ask for seconds and then beg for the recipe.
Whether you're preparing for a family reunion or just craving a taste of nostalgia, this recipe delivers restaurant-quality results with minimal effort. The best part? It keeps beautifully in the refrigerator for up to three days, making it perfect for meal prep.
Let's get started on this timeless classic that's been bringing families together for generations.
Ingredients for aunt em's potato salad
Twelve ingredients that transform into Aunt Em's legendary crispy, vinegar-based potato salad masterpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, boiled until fork-tender |
| Fresh Celery Stems 🧅 | 4 whole | Crisp, organic preferred for crunch |
| Large Eggs 🥚 | 6 whole | Fresh, cold for perfect slicing |
| Yellow Mustard Seeds 🌶️ | 2 tbsp | Whole, toasted for crunch |
| White Vinegar 💧 | ½ cup | Distilled or apple cider |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light, fruity variety |
| Dijon Mustard 🌶️ | 2 tbsp | High-quality, smooth texture |
| Granulated Sugar 🍚 | 1 tbsp | For subtle sweetness balance |
| Fresh Dill Weeds 🌿 | ¼ cup | Chopped, vibrant green |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For seasoning and boiling |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked for aroma |
| Red Wine Vinegar 🍷 | 1 tbsp | For tangy depth |
| Fresh Chives 🌿 | 2 tbsp | Finely chopped for garnish |
The potatoes are non-negotiable—Yukon Golds deliver that creamy texture without turning gluey. Grab organic celery from the produce section for the crispest stems, or Trader Joe's if you want pre-washed convenience. Mustard seeds? Penzeys has the best whole yellow seeds, but any gourmet market will carry them. Fresh dill is worth the trip to the farmers market—nothing beats that bright flavor. For the vinegar, Bragg's apple cider vinegar adds subtle sweetness, but distilled works too. The key to perfect hard-boiled eggs? Start them in cold water with a pinch of salt—ice bath after boiling keeps them tender.
No Dijon mustard? Whole-grain mustard at double the amount works, but you'll lose that silky texture. Short on fresh dill? Dried dill at one-third the amount gets you close, but I don't recommend skipping it entirely. The vinegar ratio is sacred—too much and it's tart, too little and it's bland. For a spicier kick, add a pinch of cayenne with the peppercorns. Celery too fibrous? Pulse it twice in the food processor for perfect dice. And if you're prepping ahead, toast those mustard seeds in a dry pan for 30 seconds—they'll add incredible crunch that store-bought versions can't match.
This salad tastes even better the next day as flavors meld. Store in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent drying. Keeps 3-4 days in the fridge, though the texture stays crispest for the first two. For meal prep, I double the batch—one container for lunches, one for the picnic basket. The eggs and celery can be prepped separately and added just before serving to maintain that signature crunch. Freezes beautifully too, though texture changes slightly—best for blending into dishes rather than serving solo.
Why You'll Love This Recipe
- No-Fuss Boil: The Yukon Golds stay creamy and hold their shape—no mushy mess here. Boil ‘em ahead, then toss with the dressing while they’re still warm, and the flavor soaks right in.
- Mustard Magic: That yellow mustard seed punch cuts through the richness like a bright summer breeze. Honestly, it’s the secret—just a teaspoon, but it turns this from basic to oh-wow in seconds.
- Picnic Pro: Cold or room temp? Both work. Pack it in a jar for a lunchbox, slap it on a sandwich for a quick bite, or bring it to a cookout—it’s the side dish that never lets you down.
- Leftovers Win: Tastes even better the next day, if you can believe it. My fridge is always stocked because it’s cheap to make (just potatoes and eggs!) and never goes to waste—breakfast hash, anyone?
Step-by-step instructions for Aunt Em's classic potato salad
Here's the method that delivers that legendary crunch and creamy texture without mayo—just like Aunt Em used to make.
Boil Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until a knife slides in easily with just slight resistance.
Here's the thing—you want them tender but not falling apart. If you overcook them, they'll turn to mush when you handle them later. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This step is critical for that perfect texture.
Prepare the Crunchy Celery and Mustard Seed Base
While the potatoes cook, cut the 4 whole Fresh Celery Stems into ¼-inch dice—small enough to add texture but not so fine they disappear. In a dry skillet over medium heat, toast the 2 tbsp Yellow Mustard Seeds for 2-3 minutes until they turn golden brown and smell nutty. This adds that signature crunch Aunt Em's salad is famous for.
Transfer the toasted mustard seeds and celery to a large mixing bowl. Add 0.5 cup White Vinegar, 1 tbsp Red Wine Vinegar, and 1 tbsp Granulated Sugar. Let this mixture sit for 5 minutes—this helps the celery soften slightly and the flavors meld. The acidity from the vinegars will brighten everything up.
Make the Creamy Dressing
In a separate bowl, whisk together 0.5 cup Extra-Virgin Olive Oil, 2 tbsp Dijon Mustard, and 0.5 tsp freshly cracked Black Peppercorns. Slowly whisk in 6 whole Large Eggs one at a time, mixing just until combined—don't overbeat or you'll scramble them. The eggs will create that creamy, tangy base without mayo.
Add the vinegar-celery mixture to the egg dressing and stir gently to combine. Here's where it gets good—fold in the 0.25 cup Fresh Dill Weeds and 2 tbsp finely chopped Fresh Chives. The herbs should be evenly distributed but still visible for that fresh pop of color. Taste and adjust seasoning with more salt if needed—this is your flavor checkpoint.
Combine and Chill for Maximum Crunch
Gently fold the warm potatoes into the dressing using a wooden spoon or spatula. Work quickly but carefully—you want to coat each potato evenly without mashing them. The residual heat from the potatoes will help the dressing cling beautifully. Transfer the entire salad to a serving bowl and press down lightly to help the flavors penetrate.
Cover with plastic wrap and refrigerate for at least 4 hours, preferably overnight. This chilling time is non-negotiable—it lets the flavors develop fully and the celery and mustard seeds maintain that perfect crunch. When you're ready to serve, give it a gentle stir and garnish with additional chopped chives for that final touch of freshness.
Serve with Confidence
Ladle the potato salad onto a platter and serve immediately. Each bite should deliver that crispy celery and mustard seed crunch, followed by the creamy egg-dressing texture and bright herbal notes. The potatoes should be tender but hold their shape, with no sign of mushiness. This is the salad that brings everyone back to the table for seconds.
Pro tip: If you're serving this at a picnic, pack it in a wide, shallow container—this prevents the celery from sinking to the bottom and keeps everything evenly distributed. Trust me, your guests will think you spent hours in the kitchen when really, this comes together beautifully with just a little patience.
Pro Tips For Making Aunt Em'S Potato Salad
- BOIL POTATOES UNTIL TENDER: Yukon Golds need to be fork-tender, not mushy—test one at 15 minutes, then finish in boiling water. Overcooking turns them to glue; undercooking leaves you with a sad, chewy bite. Drain immediately and shock in ice water to stop cooking.
- DICE CELERY SMALL: Tiny celery cubes (1/4-inch or less) disappear into the salad instead of sitting like twigs. Use the fine side of a box grater for speed, then pat dry—wet celery makes the dressing watery. Trust me, no one wants to pick out celery chunks.
- HARD-BOIL EGGS COOL FAST: Crack eggs into ice water for 5 minutes before peeling—this trick guarantees clean shells and keeps yolks intact. Skip the vinegar in the ice bath (it’s for pickling, not potato salad), but add a pinch of salt to help the whites release. No more yolk splatter on your fingers.
- TOAST MUSTARD SEEDS: Dry-toast the yellow mustard seeds in a skillet for 30 seconds until fragrant—this unlocks their flavor instead of letting them taste like dust. Let them cool before grinding, or the oil will turn the dressing greasy. (Yes, even if you’re impatient like me.)
Storing and reheating your leftovers
Refrigerator Storage
Store your potato salad in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent drying. The key is keeping it chilled at 40°F or below—I use a glass Pyrex bowl with a tight-fitting lid for best results.
This salad actually tastes better the next day as the flavors meld together beautifully. Just give it a gentle stir before serving to redistribute the celery and mustard seeds. ✨
Freezer Prep Tips
For long-term storage, portion the salad into freezer-safe containers with 1-inch headspace to account for expansion. I like using quart-sized glass containers because they stack neatly in the freezer. The texture will change slightly after thawing, but it still works perfectly for blending into dishes like baked potatoes or casseroles.
Label with the date—it keeps well for up to 3 months. ❄️
Reheating Perfection
When reheating, I recommend the stovetop method for best texture. Transfer the salad to a pot and heat over low-medium heat for 5-7 minutes, stirring occasionally. Add 1-2 tablespoons of water or vinegar if it looks dry.
For microwave reheating, use 50% power for 2-3 minutes, then stir and continue in 30-second intervals until warmed through. Never microwave on full power—it'll turn the potatoes mushy. 🔥
Make-Ahead Magic
This salad is perfect for meal prep! I like to assemble it 24 hours ahead and store it in the fridge. The flavors deepen over time, and the celery stays crisp. For picnics, I pack it in a wide, shallow container to prevent the celery from sinking.
Pro tip: Keep the mustard seeds and chives separate until serving—they lose their crunch when stored too long. 💡
Reviving Day-Old Salad
If your potato salad has lost its crunch after a day or two, don't toss it! Add 1 tablespoon of fresh vinegar and 1 tablespoon of cold water to revive the texture.
Stir gently and let it sit for 10 minutes before serving. This trick works wonders for restoring that fresh-from-the-kitchen feel. 💪
Serving Leftovers
Leftover potato salad makes an amazing sandwich filling or potato salad croquettes. For croquettes, mix the salad with 1 beaten egg and ¼ cup breadcrumbs, then pan-fry until golden.
For sandwiches, spread on toasted sourdough with a sprinkle of paprika for a Southern-style twist. These creative uses keep every bite delicious! 🌟
Nutrition facts
Frequently asked questions about Aunt Em's potato salad
Why does this recipe use vinegar instead of mayo?
Aunt Em's version skips mayo for a lighter, tangier flavor that stays fresh longer. The vinegar-based dressing creates that signature bright taste while keeping the salad creamy through the eggs. Plus, it prevents that heavy, greasy feeling you get with traditional mayo-heavy salads. The mustard seeds add crunch without needing extra fat!
Can I make this salad ahead of time?
This salad tastes even better after 4 hours in the fridge as flavors meld. For maximum crunch, keep the mustard seeds and chives separate until serving. Store in an airtight container with plastic wrap pressed directly on the surface to maintain moisture. It keeps well for 3-4 days—perfect for meal prep!
What if my celery turns mushy?
Celery softens when soaked in vinegar too long. To fix it, drain any excess liquid and add 1 tablespoon fresh vinegar plus 1 tablespoon cold water to revive the texture. Let sit 10 minutes before serving. For future batches, reduce the soaking time to just 5 minutes—this keeps the celery crisp while still softening slightly.
How do I get the potatoes perfectly tender?
Boil Yukon Gold potatoes in cold salted water until a knife slides in with slight resistance (15-18 minutes). Drain immediately and let steam-dry for 2 minutes—this removes excess moisture that causes mushiness. Never overcook or they'll fall apart when mixing with the dressing.
Can I substitute the mustard seeds?
For crunch, try toasted sesame seeds or crushed black peppercorns instead. If you prefer a different flavor, swap the mustard seeds for 1 tablespoon poppy seeds or 1 teaspoon dried onion flakes. Just remember: the seeds add both texture and subtle flavor, so don't skip them entirely!