Mom's Potato Salad Recipe: Vinegar-Kissed Crunch Meets Creamy Pink Hearts

This Mom's Potato Salad Recipe brings back the tangy, creamy comfort of Sunday dinners at Nana Mae's Peachtree Street diner, where we learned that great potato salad isn't just about boiled potatoes—it's about the perfect balance of vinegar-kissed crunch and velvety pink hearts.

The secret lies in the mayonnaise-mustard base, where sharp vinegar cuts through the richness while celery and red onion add layers of texture and brightness. I've tested this recipe on everything from cast iron skillets to glass bowls, and it always delivers that signature Southern crunch.

What makes this recipe truly special is the 30-minute chilling time that lets flavors meld while keeping the potatoes tender but firm. We start with waxy Yukon Gold potatoes—their creamy texture holds up perfectly to the tangy dressing, and their natural sweetness balances the sharp vinegar.

The key is cooking them just until they're fork-tender, not mushy, so they stay intact when tossed with the dressing. This isn't your grandmother's limp potato salad; every bite has that satisfying bite from the celery and onion.

By the time you serve it, you'll have a potato salad that's creamy yet crunchy, with bright pink hearts that practically sing with flavor.

The dressing clings to each potato without making it soggy, and the optional garnish of fresh dill or paprika adds a pop of color and freshness.

This is the kind of dish that disappears faster than you can say "second helping," and it's perfect for picnics, barbecues, or family gatherings where everyone expects the real deal.

For extra authenticity, serve it in a glass bowl with a sprig of dill on top—just like Nana Mae used to do. The recipe scales perfectly for crowds, and leftovers keep well for up to three days in the fridge.

Whether you're feeding a hungry family or bringing a side dish to a potluck, this potato salad will be the star of the table. Let's get started on making memories, one bite at a time.

Ingredients for mom's potato salad

Waxy Yukon Golds, tangy vinegar, and creamy mayo—this is Nana Mae's secret to perfect potato salad.

The potatoes are the star, so Yukon Golds are non-negotiable—they hold their shape and stay creamy. Buy them a day ahead if possible, or at least soak the peeled ones in cold water for 30 minutes to keep them from browning. For the mayo, Duke's or Hellmann's are my go-tos—they're rich enough to stand up to the vinegar. The red onion? Sweet Vidalia if you can find it, but regular red works too. Just make sure to dice it small so it blends into every bite without overpowering. Fresh dill is a must for that bright, herby finish, but dried works in a pinch—just use half the amount.

No mayo? Greek yogurt or sour cream works for a lighter version, though it won't be as creamy. Vinegar too sharp? Apple cider vinegar is milder than white. The eggs are optional but add that classic diner touch—skip them if you're keeping it vegetarian. For the celery, Trader Joe's pre-chopped saves time, but fresh is fresher. If you're making this ahead, the dressing can be prepped a day in advance and stored in the fridge. The potatoes should be cooked just until fork-tender—overcooking turns them mushy, and nobody wants that.

This salad tastes even better after 30 minutes in the fridge, so plan ahead. Store leftovers in an airtight container for up to 3 days. The dressing will separate, but just give it a quick stir before serving. For picnics, pack the potatoes and dressing separately, then toss right before eating. The flavor gets richer overnight, so double the batch if you can—it disappears fast. Garnish with fresh dill and a sprinkle of smoked paprika right before serving for that restaurant-quality touch.

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

Here's how to make this classic potato salad with the perfect balance of creamy and tangy flavors.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover them with cold water by about 1 inch. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for 15-18 minutes until the potatoes are fork-tender with a slight bite remaining.

You'll know they're done when a knife slides in easily but still offers a bit of resistance. Drain immediately and let them cool slightly—this prevents the salad from becoming watery later. I like to spread them on a baking sheet to cool faster while I prep the other ingredients.

In a medium bowl, whisk together the 1 cup mayonnaise, 2 tbsp yellow mustard, and 2 tbsp white vinegar until completely smooth. This tangy dressing is what gives this potato salad its signature flavor. Taste as you go—you want a balance between creamy and bright.

Next, add the 0.5 cup finely diced red onion and 1 whole celery stalk (finely chopped) to the dressing mixture. Stir well to distribute the vegetables evenly. The vinegar will mellow out as it sits, but starting with it prevents the salad from tasting too heavy.

Once the potatoes have cooled enough to handle, cut them into 1-inch chunks. Add them to the dressing mixture and gently fold everything together using a large spoon or rubber spatula. You want to coat each potato evenly without mashing them.

Here's the thing—don't rush this step. The potatoes should be thoroughly coated with the dressing, but you still want to see individual pieces. If the salad looks too thick, add 1-2 tablespoons of water or chicken broth to loosen it slightly. Cover the bowl and refrigerate for at least 30 minutes to let the flavors meld.

Before serving, stir in the 0.25 cup chopped fresh dill and 0.5 tsp black pepper. The dill adds a bright, fresh note that cuts through the richness of the mayonnaise. Taste and adjust seasoning if needed—you might want to add a pinch more salt or vinegar depending on your preference.

For garnish, chop the 4 hard-boiled eggs and sprinkle them on top. A dusting of 0.5 tsp paprika adds a subtle smoky note and beautiful color contrast. Drizzle with the 1 tbsp olive oil just before serving to add a final layer of richness and shine.

This potato salad tastes best when served chilled, so let it sit in the refrigerator for at least 1 hour before serving. The flavors will continue to develop and become more harmonious over time. Serve it as a side dish with grilled chicken, ham, or on its own as a light lunch.

I promise you'll love how the creamy texture meets the vinegar-kissed crunch of the potatoes. The key is in the balance—too much vinegar makes it sharp, too little makes it bland. This recipe hits that perfect sweet spot every time.

Pro cooking tips for perfect results

Potato Cooking Perfection

Boiling potatoes is an art—overcook them, and you’ll end up with mushy, sad bits. I swear by Yukon Golds because they hold their shape beautifully when cooked just until fork-tender (about 15-18 minutes in salted water). The trick? Start with cold water and bring it to a boil first.

This ensures even cooking and prevents the potatoes from turning gluey. Drain them immediately and let them cool on a baking sheet—I’ve learned the hard way that warm potatoes make watery salad. 🥔

Dressing Balance Matters

The mayo-mustard-vinegar ratio is non-negotiable for that signature tang. I use Duke’s mayonnaise because it’s rich enough to stand up to the sharpness of white vinegar. The mustard (I prefer Dijon) adds depth, while the vinegar keeps things bright.