Mom's Potato Salad Recipe: Vinegar-Kissed Crunch Over Creamy Mayonnaise Magic

This mom's potato salad recipe delivers the creamy, tangy balance that makes every family gathering unforgettable—just like Nana Mae used to make on Peachtree Street.

The secret lies in perfectly boiled potatoes tossed with a dressing that marries rich mayonnaise with bright vinegar and mustard, creating layers of flavor that keep everyone reaching for seconds.

What sets this recipe apart is the texture contrast: tender, warm potatoes meet the cool, velvety mayonnaise base, while a touch of celery and red onion adds fresh crunch.

I've tested this on everything from vintage cast iron to modern electric mixers, and it never fails to deliver that signature Southern comfort. The key is letting the dressing sit with the potatoes for at least 30 minutes—this allows all the flavors to meld together perfectly.

By the time you serve this dish, you'll have a potato salad that's creamy yet light, tangy yet rich, with just the right amount of crunch in every bite.

It's the kind of recipe that transforms a simple side dish into the star of the meal, perfect for summer picnics, holiday tables, or any family gathering where good food brings people together.

For those who want to put their own spin on it, I've included variations that work beautifully—whether you're looking for a vegan version or want to add fresh herbs for extra brightness. The beauty of this recipe is how adaptable it is while still keeping that classic mom-and-pop diner feel.

Ingredients for mom's potato salad

Six ingredients make this creamy, tangy potato salad unforgettable—just like Nana Mae's classic.

The potatoes are everything here. Yukon Golds stay creamy when boiled and hold their shape—russets get too starchy. Boil them in salted water until a fork slides in easy (about 15 minutes). Trader Joe's and Whole Foods carry them year-round, but local farmers markets have the freshest in summer. If you're short on time, pre-boiled potatoes from the deli section work in a pinch, just drain and cool them first. The key is letting them cool completely before mixing—warm potatoes make the salad watery.

No mayonnaise? Greek yogurt or vegan mayo keeps it creamy, though the texture changes slightly. The vinegar is non-negotiable for that classic tang—apple cider vinegar adds subtle sweetness if you're feeling fancy. Fresh dill is ideal but dried dill at one-third the amount works if you're stretched thin. For the eggs, hard-boiled from the store (like Kirkland Signature) save time, but homemade are always better. The red onion? Soak sliced pieces in ice water for 10 minutes to mellow the bite if you're sensitive to sharpness.

This salad tastes even better the next day once everything melds. Store leftovers in an airtight container in the fridge for up to 5 days, though I've never had any last that long. For picnics, I double the batch and pack it in glass jars with tight lids—keeps perfectly for 4 hours in a cooler. The dressing separates if stored too long? Just give it a quick whisk before serving. And if you're making it ahead for a holiday, add the eggs and herbs right before serving so they stay fresh.

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

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

Start by placing the 2.5 lb yukon gold potatoes in a large pot and covering them with cold water. Add 1.5 tsp salt to the water—this helps season the potatoes from the inside out. Bring to a boil over high heat, then reduce to a gentle simmer and cook for 15-20 minutes until a knife slides in easily. You want them fully cooked but still holding their shape, not falling apart.

Drain the potatoes immediately in a colander and let them steam-dry for 2-3 minutes. This step prevents your salad from becoming watery later. Once they're dry, transfer them to a large mixing bowl and let them cool slightly. I like to let them sit for 5-10 minutes before handling—they'll be easier to work with and won't mash when you cut them.

While the potatoes cool, prepare the vegetables. Finely chop the 2 whole celery stalks into small pieces—about 1/8-inch dice. Thinly slice the 0.5 whole red onion into half-moons, making sure to remove the root end first. Chop the 4 whole hard-boiled eggs into small pieces, removing any loose shells. I like to use a spoon to help lift the egg whites out of the bowl for easier chopping.

Add all the chopped vegetables and eggs to the warm potatoes. Give everything a gentle toss with a silicone spatula to distribute the ingredients evenly. The slight warmth of the potatoes will help the flavors meld together as you mix in the dressing later. This is also a great time to taste-test—you'll notice the natural sweetness of the potatoes and the sharp bite of the onion and celery.

In a separate bowl, whisk together the 1.5 cups mayonnaise, 0.5 cup white vinegar, 2 tbsp yellow mustard, and 1 tbsp granulated sugar. Add the 0.5 tsp black pepper and 0.5 tsp paprika, then mix until fully combined. The sugar helps balance the acidity from the vinegar, while the mustard adds a subtle tang that brightens up the whole dish. I like to use a whisk for this step to make sure everything is perfectly smooth.

Pour the dressing over the potato mixture in the mixing bowl. Add the 0.25 cup chopped fresh dill and gently fold everything together with the spatula. You want to combine everything just enough so the potatoes are fully coated in the creamy dressing, but not so much that you break them apart. The dill adds a fresh brightness that cuts through the richness of the mayonnaise.

Cover the bowl with plastic wrap and refrigerate the potato salad for at least 2 hours before serving. This chilling time is crucial—it allows all the flavors to meld together perfectly and gives the dressing time to soak into the potatoes. I often make this salad the night before so it has plenty of time to chill and develop even better flavor.

When you're ready to serve, give the salad one final gentle toss to distribute everything evenly. The salad should be creamy but not soupy, with each bite offering a perfect balance of creamy potatoes, tangy dressing, and fresh crunch from the vegetables and eggs. Serve it chilled with a side of crusty bread or as a picnic side dish—it's always a hit!

Wine and beer pairings for this recipe

Southern Comfort Sips

This potato salad pairs beautifully with crisp, refreshing wines that cut through its richness. I always reach for a dry Riesling from the Pacific Northwest—its bright acidity and hints of citrus and peach mirror the vinegar tang in the dressing. Chateau Ste.

Michelle or Columbia Crest are my go-tos from Central Market. The slight sweetness in Riesling balances the mustard and onion, making each bite more vibrant. 🍷

Beer Pairings

For a picnic or backyard barbecue, a crisp American lager like Bud Light Platinum or Miller Lite is my first choice. The clean, light profile lets the potato salad's flavors shine without competing.

If you're serving this at a more relaxed gathering, try a Belgian witbier—the coriander and citrus notes in Hoegaarden or Stella Artois add a refreshing contrast to the creamy texture. 🍺

Unexpected Wine Twist

Here's a secret I picked up from Nana Mae: a dry sparkling rosé like Whispering Angel elevates this dish to restaurant-quality. The bubbles cleanse your palate between bites, while the berry notes complement the paprika and dill.

It's especially perfect for summer gatherings when you want something festive but still crowd-pleasing. I keep a bottle chilled in my fridge year-round for just this occasion.

Non-Alcoholic Options

For guests who don't drink, a sparkling apple cider like Martinelli's or a ginger beer such as Feather's works beautifully. The effervescence cuts through the richness, while the apple or ginger flavors echo the vinegar in the salad.

I always make sure to have at least one non-alcoholic option—David's the designated driver after all, and he deserves something refreshing too. 💛

Regional Beer Specialties

If you're serving this in Texas, swap the lager for a local craft beer like Deep Ellum Brewery's Texas Amber Ale. The caramel and toasty notes pair wonderfully with the potatoes' natural sweetness.

For a smoky twist, try Austin Eastciders' Black Cherry Cider—it adds a fruity contrast that's unexpected but delicious. Always check local breweries for seasonal specialties that might complement your menu.

Frequently asked questions