Mom's Potato Salad Recipe: Vinegar-Kissed Crunch With Herby Freshness

This Mom's potato salad recipe brings back the tangy, herby crunch that makes summer gatherings feel like home. ✨ Growing up in Nana Mae's Atlanta diner, I learned how proper boiling and vinegar dressing create that perfect balance between creamy and crisp.

The secret lies in chilling the potatoes just right—never skipping this step, or you'll end up with a mushy mess.

What makes this recipe special is the vinegar-kissed crunch that keeps the potatoes tender yet firm, while fresh herbs and mustard add layers of flavor. Unlike many modern versions, this stays true to classic Southern techniques—no mayo overload, just a light dressing that lets the potatoes shine.

The prep takes about 45 minutes, but most of that time is hands-off chilling.

By the time you serve it, you'll have a potato salad with golden, crisp edges and herby freshness in every bite. The perfect balance of tangy dressing, creamy elements, and crisp vegetables makes it a crowd-pleaser for picnics, barbecues, or family dinners.

This is the kind of dish that gets passed down through generations—just like Nana Mae's.

For extra flair, garnish with fresh dill or a sprinkle of paprika before serving. The chilling time is crucial—it develops the flavors and ensures that perfect texture. Let's get started on a recipe that brings back memories with every forkful.

Ingredients for mom's potato salad

Yukon Golds, vinegar tang, and herby crunch—this is Nana Mae's secret to perfect potato salad.

The potatoes are everything. Yukon Golds hold their shape better than Russets, and their buttery flavor makes this salad sing. Trader Joe's and Whole Foods carry them year-round, but local farmers markets have the freshest in summer. Halve them before boiling—this ensures even cooking and those golden crisp edges everyone loves. Skip the skin if you're worried about texture, but I always leave it on for extra heartiness. The red onion? Sweet Vidalia if you can find it—its mild bite balances the vinegar perfectly.

No fresh dill? Dried dill at one-third the amount works, but trust me, fresh makes all the difference. Ran out of mayo? Greek yogurt thinned with a splash of milk gives it a lighter texture. The vinegar is key—apple cider vinegar adds subtle sweetness, while white vinegar keeps it classic. For extra crunch, add 1/4 cup diced pickles (the kind from a jar) right before serving. And if you're feeling fancy, swap the smoked paprika for a sprinkle of crumbled bacon—Nana Mae's secret upgrade.

This salad tastes even better the next day—3-4 days in the fridge, actually. The flavors meld and the potatoes soak up the dressing perfectly. I always make a double batch for picnics—portion into mason jars so it stays crisp when you're on the go. The dressing keeps separately for 1 week, so you can mix it up fresh before serving. Pro tip: Chill the potatoes in ice water for 10 minutes after boiling to stop the cooking and lock in that crunch.

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

Here's how to make the perfect vinegar-kissed potato salad with herby freshness!

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

Here's the thing—don't overcook! You want them tender but still holding their shape. Drain immediately and let them cool for 5 minutes before handling. I like to shock them in ice water for 2 minutes to stop the cooking process completely. This keeps them firm and prevents mushiness in the final salad.

In a medium bowl, whisk together the 0.5 cup White Vinegar, 0.5 cup Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, 0.25 cup Fresh Dill, and 0.25 cup Fresh Parsley. The sugar helps balance the acidity of the vinegar while the herbs add that bright, fresh flavor Mom always loved.

Taste and adjust seasoning—you might want to add a pinch more salt or sugar depending on your preference. This dressing is the soul of the salad, so don't rush this step. The vinegar should brighten everything up while the mayo keeps it creamy. I always make sure it's well mixed before adding to the potatoes.

While the potatoes are still warm, gently cut them into 1-inch chunks (no need to be precise—this isn't a fancy dish). In a large mixing bowl, combine the warm potatoes with the vinegar dressing. Add the 1 whole Red Onion (thinly sliced) and 3 whole Celery Stalks (diced small). Toss everything together gently but thoroughly.

Don't worry if it looks messy at first—this is supposed to be rustic and homey. The potatoes will absorb the dressing as they cool, becoming more flavorful with each toss. If the salad seems dry after mixing, add 1-2 tablespoons of cold water to loosen it up. The texture should be creamy but still have a nice bite.

Cover the bowl and refrigerate for at least 2 hours (I prefer 4 hours or overnight). This chilling time lets all the flavors meld together beautifully. The potatoes will soak up all that herby, tangy goodness, and the salad will taste even better the next day.

Before serving, chop the 4 whole Hard-Boiled Eggs into small pieces and sprinkle them over the top. Add a final touch of 0.5 tsp Smoked Paprika for that subtle smoky depth. The eggs add a nice contrast in texture and protein boost. Serve chilled and enjoy the perfect balance of creamy, tangy, and herby flavors!

Best sauces and condiments for these flavors

Classic Vinegar Dressing

This is the heart of Nana Mae's potato salad—the vinegar-kissed dressing that keeps everything bright and tangy. I use ½ cup white vinegar (or apple cider for sweetness) mixed with ½ cup mayo, 2 tbsp yellow mustard, 1 tbsp sugar, and ½ tsp black pepper.

The sugar balances the acidity while the mustard adds depth. Whisk it all together and taste—this is where you adjust seasoning before it touches the potatoes. 💧

Mayo Variations

For a lighter texture, swap mayo for Greek yogurt—just thin it with 1 tbsp milk to mimic creaminess. I also love avocado oil mayo (like Primal Kitchen) for a richer flavor without dairy.

If you're watching calories, use ¼ cup mayo + ¼ cup light mayo—Emma and Jack won't notice the difference, I promise. The key is keeping it creamy but not heavy.

Herb Boosts

Fresh herbs make all the difference—¼ cup dill and ¼ cup parsley are non-negotiable in my book. No fresh herbs? Dried dill at ⅓ the amount works, but I’d rather you skip it than compromise.

For extra brightness, add 1 tbsp finely chopped chives or 1 tsp lemon zest right before serving. The kids usually fight over the last herb-studded bite. 🌿

Smoky & Spicy Twists

Want heat? Add ½ tsp cayenne or 1 tbsp hot sauce to the dressing. For smokiness, stir in ½ tsp smoked paprika (or 1 tbsp bacon bits if you’re feeling fancy).

I once added ½ tsp chipotle powder for a slow-cooked BBQ vibe—it became an instant hit at our Fourth of July picnic. Just don’t tell Nana Mae I experimented with her recipe. 🌶️

Pickle & Onion Crunch

For texture, fold in ¼ cup diced bread-and-butter pickles (the kind from a jar) or ¼ cup finely chopped red onion right before serving. The acidity from the pickles cuts through the richness, while the onion adds a sharp bite.

Pro tip: Soak the onion in ice water for 10 minutes before chopping to mellow its sharpness. Trust me, it makes a difference. 🧅

Sweet & Tangy Balance

If your vinegar dressing tastes too sharp, add 1 extra tbsp sugar or 1 tsp honey. For a Southern twist, swap the sugar for 1 tbsp molasses—it deepens the flavor profile beautifully.

I also like a splash of apple cider vinegar for a hint of sweetness. The goal is harmony: tangy, creamy, and just a touch sweet. Taste as you go! 🍯

Frequently asked questions