Mom's Potato Salad Recipe: Herb-Packed Mayonnaise with Crunchy Celery Bites

My mom’s potato salad recipe is the one that still makes me close my eyes when I taste it today. The secret lies in that perfect balance of creamy mayonnaise, fresh herbs, and crisp celery bites that cut through the richness.

I've been perfecting this recipe since helping Nana Mae in her Peachtree Street diner, where we served it to hungry diners every Sunday.

What makes this potato salad special is the herb-packed mayonnaise dressing that transforms simple boiled potatoes into a dish worthy of any picnic table. The key is boiling the potatoes just until tender, then cooling them completely before mixing with the dressing.

This ensures the perfect texture—creamy without being mushy, and packed with flavor from fresh dill, chives, and a touch of mustard.

By the time you're done, you'll have a potato salad that's rich, herby, and just the right amount of crunchy. The celery stays crisp, the potatoes hold their shape, and the dressing coats every bite with that perfect balance of tangy and creamy.

This is the kind of potato salad that gets passed around at family gatherings and disappears faster than you can say "seconds, please."

Serve it at picnics, BBQs, or family dinners—it's always a crowd-pleaser. Here's how to make it just like Nana Mae taught me, with a few modern twists to keep it fresh.

Ingredients for mom's potato salad

Pantry staples meet Nana Mae's secret herb blend for this legendary potato salad.

The potatoes are everything—Yukon Golds are the gold standard here, but Russets work too (just don't overcook them). Boil them until they're fork-tender but still hold shape—about 12 minutes. Cool completely before mixing or you'll end up with a sad, mushy mess. For the herbs, farmers market freshness makes all the difference, but if you're using dried, cut the amount to one-third. The celery? Trader Joe's has the crispest stalks—look for bright green, no brown spots. And don't skip the red onion—it's what keeps this salad from tasting like plain mayo and potatoes.

No duck egg mayo? Hellmann's or Best Foods are solid stand-ins, but add an extra tablespoon of lemon juice to cut through the richness. Fresh dill wilting? Substitute with 1 tbsp dried dill, but trust me, fresh is worth the extra minute. Short on chives? Green onion tops work in a pinch. The mustard can be skipped if you're sensitive to tang, but I promise you need it—Dijon adds depth. And if you're making this ahead, add the hard-boiled eggs right before serving so they stay perfectly chopped and bright yellow.

This salad tastes even better the next day—4-5 days in the fridge with the eggs added last. Store it in a glass container with a loose lid so the celery doesn't get soggy. For picnics, pack the dressing separately and mix just before serving. The potatoes will soak up extra mayo, and that's exactly how you want it. Leftovers? Freeze for up to 3 months—just don't thaw the eggs, add them fresh.

Step-by-step instructions for mom's potato salad recipe

Here's how to make this creamy, herb-packed potato salad that's always a crowd-pleaser.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily.

Drain immediately and transfer the potatoes to a large bowl. Let them steam-dry for 2-3 minutes—this prevents a watery salad later. While they're still warm, gently press them with a potato masher or fork until they're roughly mashed but still slightly chunky. This texture keeps the salad satisfying without turning it into mashed potatoes.

In a separate large bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Yellow Mustard, 2 tbsp Lemon Juice, 1 tbsp White Vinegar, and 1 tsp Sugar. The sugar balances the acidity from the lemon and vinegar, while the mustard adds that classic tangy kick. Mix until completely smooth—no streaks of mayo should remain.

Stir in the 0.5 cup Fresh Dill, 0.25 cup Fresh Chives, 0.5 cup Red Onion, and 0.5 tsp Black Pepper. The herbs should be evenly distributed, but don't overmix—you want to preserve their bright colors and textures. Set this dressing aside while you prepare the remaining ingredients.

Thinly slice the 2 whole Celery Stalk on a diagonal into ¼-inch pieces—this creates more surface area for flavor. Chop the 4 whole Hard-Boiled Eggs into small, even pieces, removing any loose yolks that might stain the salad. The eggs add protein and a satisfying bite, so don't skip this step.

If you're using store-bought eggs, pat them dry with paper towels to remove any excess moisture. This helps them hold their shape better in the dressing. I like to toss the eggs and celery with ½ tsp Salt to enhance their flavors before adding them to the salad.

Add the warm, mashed potatoes to the dressing bowl and gently fold everything together with a wooden spoon. Start with the dressing and potatoes first, then stir in the chopped eggs and celery. Work quickly but carefully—you want to coat every potato evenly without breaking them apart.

Taste and adjust seasoning if needed. I usually add a pinch more salt or a splash of lemon juice at this stage. The salad should be creamy, herby, and just slightly tangy. Cover and refrigerate for at least 2 hours (overnight is even better) to let the flavors meld together perfectly.

Before serving, give the salad one final stir and garnish with extra fresh dill and chives for a pop of color. This potato salad tastes best cold, so let it chill for 30 minutes before serving if it's been sitting at room temperature.

The perfect potato salad should be creamy but not gloppy, with a nice balance of herby, tangy, and slightly sweet flavors. Each bite should deliver that satisfying mix of creamy potatoes, crunchy celery, and rich eggs—just like Mom used to make!

Best sauces and condiments for this recipe

Herb Mayo Magic

This potato salad's soul lies in the herb-packed mayo dressing—where duck egg mayo (or Hellmann's) meets fresh dill, chives, and Dijon. I swear by Penzeys brand for dried herbs if fresh aren't available, but nothing beats the garden variety.

The key is balancing 2 tbsp lemon juice and 1 tbsp vinegar for brightness, then adding 1 tsp sugar to soften the acidity. For extra richness, I sometimes stir in 1 tbsp sour cream or 1 tsp honey—trust me, it elevates everything. 🌿

Mustard Matters

Never skip the Dijon mustard—it's what prevents this salad from tasting like plain mayo and potatoes. Start with 2 tbsp and adjust to taste, but don't go overboard or it'll overpower. For a spicier kick, add ½ tsp hot sauce or 1 tsp sriracha to the dressing.

If you prefer a milder version, swap Dijon for yellow mustard and reduce to 1 tbsp. The mustard also helps emulsify the dressing, keeping it smooth and creamy. 🌶️

Crunchy Contrasts

The celery and red onion are non-negotiable for texture and flavor. For maximum crunch, slice celery ¼-inch thick on a diagonal and soak in ice water for 10 minutes before adding to the salad. Thinly slice the red onion to avoid bitterness.

Pro tip: Toss both with ½ tsp salt before mixing—they'll absorb flavor better. For extra crunch, add ¼ cup chopped bell pepper or ¼ cup toasted pecans for a Southern twist. 🧅

Egg Essentials

Hard-boiled eggs add protein and richness, but they can make the salad watery if not handled right. Always pat them dry with paper towels and chop them small and even—no big chunks! For a creamy texture, I sometimes mash the yolks slightly before mixing.

If you're vegan, swap eggs for ¼ cup chopped avocado or ¼ cup crumbled tofu. The eggs should be added last to keep them looking fresh and vibrant. 🥚

Tangy Balance

The lemon juice and vinegar are what keep this salad from being too heavy. I like to whisk them into the mayo first to fully emulsify before adding other ingredients. For a sweeter version, increase sugar to 1.5 tsp or add 1 tbsp maple syrup.

If you prefer a tartier taste, boost lemon to 3 tbsp and vinegar to 1.5 tbsp. The goal is a bright, balanced flavor that cuts through the richness of the mayo. 🍋

Make-Ahead Magic

This salad tastes even better the next day—the flavors meld beautifully. Store in an airtight container with a paper towel on top to absorb moisture. Keep the eggs separate until serving to prevent sogginess. For picnics, pack the dressing and potatoes separately, then mix just before eating.

If making ahead, add 1 extra tbsp mayo to compensate for any dryness from storage. The longer it sits, the more herb-infused and flavorful it becomes. ⏳

Frequently asked questions