Aunt Em's Potato Salad Recipe: Celery Crunch Without Mayo Magic

Aunt Em's potato salad recipe has been my family's secret for generations—creamy, crunchy, and packed with that perfect celery crunch without relying on mayo. 💛 I first learned it from my grandmother, who measured everything by feel and always insisted on fresh ingredients.

The key? A tangy, herby dressing that binds everything together while keeping the potatoes tender and the celery crisp.

This recipe delivers restaurant-quality potato salad with a 5-minute prep and 30-minute cook time, making it ideal for picnics, potlucks, or a satisfying weeknight dinner. The secret lies in boiling the potatoes just until tender, then cooling them completely before mixing with the dressing.

This ensures the salad stays creamy and flavorful, not soggy.

What makes this potato salad special is the balance of textures—fluffy potatoes, crisp celery, and tender hard-boiled eggs—all coated in a bright, herby dressing. The result is a dish that’s light yet satisfying, with enough flavor to stand up to grilled meats or sandwiches.

It’s the kind of potato salad that disappears faster than you can say "second helping."

For extra crunch, I like to add fresh dill and a sprinkle of black pepper just before serving. If you prefer a lighter version, you can reduce the dressing slightly or swap in vegan mayo.

This recipe is foolproof, adaptable, and guaranteed to become a family favorite—just like it did for mine.

Ingredients for aunt em's potato salad

Fresh potatoes, crisp celery, and herby dressing make this family-style potato salad shine.

The potatoes are non-negotiable—Yukon Golds stay creamy when cooled, unlike russets. Trader Joe's or Whole Foods carry them pre-washed, which saves time. For the celery, look for stalks with vibrant green tops—they're fresher. I always buy extra because it's the secret to that perfect crunch. The eggs? Room-temperature eggs boil more evenly, so take them out 30 minutes before cooking. If you're short on time, use pre-boiled eggs from the deli section, but fresh is always better.

No mayo? Greek yogurt plus a splash of lemon juice works beautifully—it's lighter but still creamy. Short on dill? Fresh parsley or tarragon at the same amount gives a similar vibe. The apple cider vinegar adds that tangy punch, but lemon juice works in a pinch. For the mustard, I grab Maille Dijon from the fancy aisle, but regular works too. Want more crunch? Add 1/4 cup chopped bell pepper or 1/2 cup diced pickles—both keep well in the fridge.

This salad tastes even better the next day once all the flavors meld. Keep it in an airtight container for up to 5 days—the dressing gets richer over time. For picnics, I like to pack it in individual mason jars with the dressing on top so it doesn't get soggy. The eggs and celery stay crisp if you add them just before serving, but I usually toss them in right away since the yogurt dressing helps preserve the texture. Freezes surprisingly well for 3 months if you pack it tightly—just bring it to room temp before serving.

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

This isn't your grandma's mayo-heavy potato salad—it's light, creamy, and packed with fresh crunch.

Place the 2.5 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-high heat and cook for 12-15 minutes until fork-tender. You'll know they're done when they slide easily off the fork but still hold their shape.

Drain immediately and transfer the potatoes to a large bowl. Let them cool completely—this prevents the salad from turning watery. I like to spread them out on a baking sheet for 10 minutes to speed up cooling while I prep the other ingredients. Warm potatoes will make your dressing separate, and nobody wants a sad, greasy potato salad.

While the potatoes cool, place the 6 whole Large Eggs in a saucepan and cover with cold water. Add 1 tsp Salt and bring to a boil over high heat. Once boiling, remove from heat, cover, and let sit for 10 minutes. Then transfer to an ice bath for 5 minutes to stop cooking completely.

Peel the eggs under running water and chop them into ¼-inch pieces. I like to save the yolks and whites separately for even distribution in the salad. The bright color of the yolks makes this salad look extra special—it's like a little edible party in your bowl.

In a medium bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Plain Greek Yogurt, 2 tbsp Apple Cider Vinegar, 1 tbsp Dijon Mustard, and 1 tbsp Granulated Sugar. The yogurt gives it that tangy, light texture instead of being too heavy like traditional mayo-only salads. Add 0.5 tsp Freshly Ground Black Pepper and mix well.

Now fold in the 0.33 cup Fresh Dill and 0.25 cup Fresh Chives. I like to chop the herbs right before adding them so they stay fresh and vibrant. The dill gives that classic potato salad flavor, while the chives add a bright, fresh finish. Taste and adjust seasoning if needed—this is your chance to make it perfect for your crowd.

Add the cooled potatoes, chopped eggs, 1 whole Red Onion (thinly sliced), and 3 whole Celery Stems (thinly sliced) to the dressing. Gently fold everything together with a large spoon or spatula—you want to mix just enough to coat the potatoes evenly without mashing them. The key here is to keep those beautiful potato shapes intact while distributing the dressing.

Real talk: Don't overmix or you'll end up with gluey potatoes. I like to give it a few gentle stirs, then taste-test. The salad should be creamy but still have a nice bite from the celery and onion. If it's too dry, add a splash of milk or water—just enough to bring it together.

Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time lets all the flavors meld together beautifully. The potatoes will soak up the dressing perfectly, and the eggs will firm up just enough to hold their shape.

Before serving, give it one final toss and garnish with extra Fresh Chives and a sprinkle of Freshly Ground Black Pepper. The chives add that pop of color and freshness that makes this salad look and taste restaurant-worthy. Serve it with crusty bread or grilled chicken for a complete meal that everyone will love.

Troubleshooting this dish

Potatoes Too Dry

If your potatoes end up dry or mealy, it’s likely because they were overcooked or not cooled properly. Always boil Yukon Golds in cold water and cook them just until fork-tender—12-15 minutes max.

Let them cool completely before mixing with dressing, or they’ll absorb too much moisture and turn into glue. For extra insurance, spread them on a baking sheet for 10 minutes while you prep the rest. 🥔

Dressing Separates

The yogurt-mayo dressing can split if the potatoes are still warm when mixed in. To avoid this, let everything cool to room temperature before combining. If it does separate, whisk in 1-2 tablespoons of cold water or milk to re-emulsify.

For a smoother texture, I sometimes blend the dressing ingredients briefly before mixing—just until combined, not smooth. 🥛

Celery Loses Crunch

Celery gets soggy when soaked in dressing for too long. To keep it crisp, add it just before serving or pack it separately if taking to a picnic. For extra crunch, soak the celery in ice water for 10 minutes before slicing—this firms up the fibers.

If your celery is already limp, try adding ½ tsp baking soda to the ice water for a quick texture boost. 🧅

Eggs Turn Squeaky

Overcooked eggs develop that dreaded squeaky texture. To avoid this, use room-temperature eggs and time the boil precisely: 10 minutes in boiling water, then 5 minutes in ice water. For even better results, peel them under cool running water to prevent cracking.

If you’ve already overcooked them, try adding 1 extra egg yolk to the salad—it’ll help bind everything together. 🥚

Salad Too Tangy

The apple cider vinegar and Dijon mustard can make the dressing too sharp if you’re not used to the flavors. Balance it by adding ½ tsp more sugar or 1 tsp honey to the dressing.

For a milder taste, reduce the vinegar to 1 tbsp and add ½ tsp lemon juice instead. Taste as you go—this salad should be bright, not sour. 🍎

Onions Too Strong

Red onions can overpower if they’re too pungent. Soak the thinly sliced onions in ice water for 10 minutes before adding to the salad to mellow their flavor. For a milder option, swap in white onion or shallots.

If you love the flavor but want less bite, remove the outer layers of the onion before slicing. 🧅

Frequently asked questions