Aunt Em's Potato Salad Recipe: Herb-Infused Creaminess With Crunchy Celery Bites

Salads

Aunt Em's Potato Salad Recipe: Herb-Infused Creaminess With Crunchy Celery Bites

Aunt Em's potato salad recipe brings back memories of family picnics and summer barbecues with its perfectly balanced creamy texture and satisfying crunch. 💛 This classic version combines tender boiled potatoes with crisp celery, hard-boiled eggs, and a tangy herb dressing that keeps it fresh for hours.

After testing countless variations, I've perfected the ratio of mayonnaise to mustard and vinegar for that signature flavor that makes it stand out.

The secret lies in the preparation—boiling potatoes until they're just tender enough to hold their shape, then cooling them completely before mixing. This ensures your salad stays creamy without turning mushy, and the celery adds that essential crunch that keeps everyone coming back for seconds.

I've also included a touch of fresh dill and parsley for brightness, just like Aunt Em used to do.

What makes this recipe special is how it comes together effortlessly yet delivers restaurant-quality results. The dressing is simple but packed with flavor—mayonnaise for creaminess, Dijon mustard for tang, and a splash of white vinegar to keep it fresh.

The addition of hard-boiled eggs adds protein and richness, making it a satisfying meal on its own.

Perfect for picnics, BBQs, or as a side dish for any summer gathering, this potato salad stays delicious for days when stored properly. The combination of textures and flavors makes it a crowd-pleaser that brings back warm, nostalgic feelings with every bite.

Let's get started on making this classic dish that's been a family favorite for generations.

👨‍🍳
Difficulty
Medium
🌿
Category
Vegetarian
🔥
Calories
Med Cal

Ingredients for aunt em's potato salad

Six ingredients bring back memories of summer picnics and family gatherings.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 ½ lb Medium size, boiled until tender
Celery Stalk 🧅 1 whole Fresh, crisp, chopped fine
Large Eggs 🥚 6 whole Hard-boiled, peeled, chopped
Red Onion 🧅 ½ whole Medium size, finely diced
Mayonnaise 🥛 1 ½ cups Dijon-style preferred
Dijon Mustard 🌶️ 2 tbsp For tangy depth
White Vinegar 💧 1 tbsp For brightness
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Fresh Parsley 🌿 ¼ cup Chopped, for freshness
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground
Sugar 🍯 1 tsp Balances flavors
Sweet Pickle Relish 🥒 ¼ cup Optional for tang

The potatoes are the heart of this salad—Yukon Golds stay creamy when boiled just right. Grab a 3-4 lb bag at Trader Joe's or your local grocery store, and boil them until they're fork-tender but still hold their shape. Don't overcook—they'll turn mushy later. For the celery, I always buy the freshest bunch I can find (the crispier, the better), and chop it fine so every bite has that satisfying crunch. The eggs? Hard-boiled the night before saves time and keeps them at room temp for easy chopping.

No Dijon mustard? Yellow mustard works in a pinch, but it's less refined. Fresh herbs wilt fast, so buy them the day you cook—or grab pre-chopped mixes from Costco if you're short on time. The sweet pickle relish adds a tangy kick, but skip it if you prefer a classic version. For extra richness, some folks add a splash of lemon juice instead of vinegar—both work, but vinegar keeps it traditional. The mayonnaise is non-negotiable here; Hellmann's or Duke's are my go-tos, but any good-quality brand does the trick.

This salad tastes even better the next day—make it ahead for parties. Store it in an airtight container in the fridge for up to 4 days, but add the eggs last if prepping ahead. The dressing separates? Just stir it up before serving. For extra crunch, toss in 1/4 cup chopped pecans right before serving. Leftovers? Perfect for sandwiches or a quick breakfast the next morning.

❤️

Why You'll Love This Recipe

  • No Boil-Before-Bake Hassle: I swear by the cold-start method—just boil those Yukon Golds, cool them fast under running water, then chop while still warm. No waiting for hours for them to chill, and the texture stays just right: firm enough to hold shape, creamy where it matters.
  • That Crunchy-Soft Egg Magic: Hard-boiled eggs chopped into the mix? Yes, but here’s the trick: toss them in after everything else cools. The yolks stay bright, the whites stay snappy, and that little bite is what makes it taste like a Sunday picnic instead of a sad lunchbox relic.
  • Picnic to Potluck Pro: Between us, this salad is the MVP of gatherings. Pack it in a crock for a beach day, bring it to a BBQ (it holds up better than store-bought, honestly), or just eat it straight from the bowl while watching The Great British Bake Off. No judgment.
  • Leftovers That Don’t Suffer: I make a double batch every time because it improves overnight. The flavors meld, the onions mellow out, and the mayo doesn’t separate like it does in those sad, watery takeout leftovers. Plus, celery stays crisp—no sad, limp stalks here. Budget win, too: eggs and potatoes stretch this far.

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

Here's how to make this creamy, herb-packed potato salad with crispy celery—just like Aunt Em's famous version.

1

🍳 Step 1: Boil the Potatoes to Perfection

Peel the 2.5 lb Yukon Gold Potatoes and cut them into 1-inch chunks—smaller pieces cook faster and stay tender. Place them in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt (this keeps them flavorful from the start) and bring to a boil over high heat.

Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily. Drain immediately in a colander and let them steam-dry for 2 minutes—this prevents a gummy texture. Real talk: Don't skip this step. Wet potatoes make sad salad.

2

👨‍🍳 Step 2: Hard-Boil and Chop the Eggs

While the potatoes cook, place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. Drain in an ice bath for 5 minutes to stop cooking.

Peel the eggs and chop them into small pieces—about ½-inch cubes. Here's the thing: If you want extra flavor, save 2 tablespoons of the yolk for the dressing. The yolks add richness that makes this salad unforgettable.

3

🥘 Step 3: Mix the Creamy Dressing

In a large bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp White Vinegar, 1.5 tsp Salt, 0.5 tsp Black Pepper, and 1 tsp Sugar. This is the base—taste it now. You want it tangy but balanced. If it's too thick, add 1 teaspoon of water to loosen it up.

Now fold in the chopped fresh dill and fresh parsley, plus the reserved egg yolk if you saved it. Stir in the 0.25 cup Sweet Pickle Relish (if using) and the finely diced 0.5 whole Red Onion. The onion adds a sharp bite that cuts through the creaminess—don't skip this!

4

🍳 Step 4: Combine Everything Gently

Add the warm (but cooled) potatoes to the dressing mixture. Use a wooden spoon or spatula to fold everything together—don't overmix or the potatoes will turn mushy. Toss in the chopped eggs and the finely chopped 1 whole Celery Stalk for that signature crunch.

Let the salad sit for 10 minutes before serving. This resting time lets the flavors meld and the potatoes soak up the dressing. If it's too thick after resting, add a splash of ice water to loosen it up. The texture should be creamy but still have a little bite.

5

⏰ Step 5: Chill and Serve

Transfer the salad to an airtight container and refrigerate for at least 1 hour (or up to 24 hours). Chilling lets the flavors develop and the celery stay crisp. When ready to serve, give it a final stir—this helps distribute the dressing evenly.

Serve chilled with crusty bread or alongside grilled chicken. The contrast of warm bread and cool salad is pure comfort food magic. Pro tip: If the celery gets soggy, add fresh chopped celery right before serving to keep that crunchy texture.

👨‍🍳

Pro Tips For Making Aunt Em'S Potato Salad

  • BOIL POTATOES UNTIL FORK-TENDER: I learned this the hard way—undercooked Yukon Golds turn mushy when chopped. Test one: it should slide off the fork with just a little resistance, like a sigh from a well-fed cat. No one wants to chew potato salad.
  • DICE CELERY SMALLER THAN YOU THINK: That big chunky celery look? Overrated. Cut it into ¼-inch pieces so every bite has texture, not just a surprise stalk. (Yes, it takes longer, but your salad won’t taste like it’s missing something.)
  • SALT THE BOILING WATER—AGAIN: First salt the pot before potatoes go in, then add another pinch when they’re halfway cooked. This keeps them from tasting bland, especially if you’re using store-bought mayo that’s already got a mild flavor.
  • CHOP ONION LAST, THEN MIX GENTLY: Raw red onion burns when tossed with warm potatoes. Dice it right before folding everything together, then stir just until combined—overmixing turns creamy potato salad into glue. (Trust me, I’ve made that mistake at least twice.)

Serving suggestions for leftovers

Picnic Perfection

Aunt Em's potato salad is a picnic staple—pack it in a wide-mouth mason jar with the dressing on top so it stays creamy during transport. I like to layer it with paper towels between the lid and salad to absorb any moisture.

Bring along wax paper and small wooden spoons for easy serving. For extra convenience, pre-portion into disposable plastic containers with lids for no-mess eating. 🧺

BBQ Sidekick

This potato salad pairs beautifully with grilled meats like pulled pork or chicken thighs. Serve it in a chafing dish or insulated crock to keep it warm-ish during long cookouts. The creamy texture contrasts perfectly with smoky flavors, and the tangy dressing cuts through rich meats.

I often double the recipe for large gatherings—it disappears fast! For a fun twist, add crumbled bacon or diced jalapeños to spice things up. 🍖

Bread Basket Buddy

Warm, crusty bread is the ultimate pairing—think sourdough, ciabatta, or fresh baguettes from your local bakery. The crunchy bread soaks up any extra dressing beautifully. For a fancy touch, arrange the salad in a hollowed-out bread bowl and serve with a side of olive tapenade or hummus.

The contrast of warm bread and cool salad is pure comfort food magic. 🥖

Game Day Favorite

This potato salad is a crowd-pleaser for football tailgates or backyard parties. Serve it in a large glass bowl with a sprig of fresh dill on top for a pop of color.

For easy serving, transfer it to a slow cooker on the "warm" setting to keep it creamy without reheating. Pair it with deviled eggs, cornbread muffins, and chips for a full spread. The creamy texture makes it irresistible during cold-weather games. ❄️

Breakfast Twist

Leftovers make a fantastic breakfast hash the next morning. Sauté the potato salad with crispy bacon or sautéed onions in a skillet until warmed through. Top with a fried egg and hot sauce for a hearty meal.

The creamy texture transforms into a satisfying breakfast dish that's perfect for lazy Sundays. I love adding a sprinkle of crumbled feta for extra flavor. 🍳

Garnish Like a Pro

Elevate your presentation with simple garnishes. A drizzle of olive oil and a sprinkle of flaky sea salt adds sophistication. For extra crunch, top with toasted breadcrumbs or crushed potato chips right before serving.

Fresh chives or green onions add a bright pop of color. The key is to add garnishes just before serving so they stay crisp and vibrant. 🌟

Nutrition facts

Servings 6
Amount Per Serving
Calories 420kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 6g30%
Cholesterol 180mg60%
Sodium 850mg37%
Total Carbohydrate 35g12%
Dietary Fiber 3g11%
Sugars 7g
Protein 14g28%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I make Aunt Em's potato salad ahead of time?

This salad tastes even better the next day. Store it in an airtight container in the fridge for up to 4 days. Just add the chopped eggs and celery right before serving to keep them fresh and crisp. The flavors meld beautifully overnight, making it perfect for picnics or parties.

2

What kind of potatoes work best for this recipe?

Yukon Gold potatoes are ideal—they stay creamy when boiled and hold their shape well. If you can't find them, russet potatoes work in a pinch, but they're slightly fluffier. Avoid waxy potatoes like red or fingerlings, as they turn mushy when mixed with the dressing.

3

How do I keep the celery from getting soggy?

Add the celery just before serving to maintain its crunch. If you need to prep ahead, chop it fine and store it separately in the fridge. For extra crunch, toss in fresh celery right before serving or sprinkle with a pinch of salt to draw out moisture. The key is timing!

4

Can I substitute the mayonnaise with something lighter?

You can use Greek yogurt or light mayo for a lighter version, but the texture will be less creamy. For best results, stick with full-fat mayo for that classic, rich consistency. If you're watching calories, try a 50/50 mix of mayo and Greek yogurt—it still tastes great!

5

Why does my potato salad turn out watery?

Over-boiling the potatoes or not draining them well causes excess moisture. Always steam-dry the potatoes for 2 minutes after draining, and let them cool completely before mixing with the dressing. If the salad is still too wet, add a splash of ice water to loosen it up before serving.

★★★★★5.0(13 reviews)
Categories Salads