Mom's Potato Salad Recipe: Nostalgic Vinegar-Kissed Wedges With Fluffy Pink Centers

My mom’s potato salad recipe was the first dish I ever mastered in her Peachtree Street diner, and it still holds up after decades. The secret lies in the vinegar-kissed wedges with their signature fluffy pink centers—something I've perfected through years of testing.

This isn't your typical mayo-heavy salad; it's a Southern classic that balances tangy, crispy edges with tender, creamy potatoes.

The recipe begins with boiling Yukon Gold potatoes until tender, then cooling them in ice water to maintain their shape. While they chill, I make a dressing of apple cider vinegar, Dijon mustard, and a touch of sugar—a combination that creates that perfect balance of sweet, tangy, and sharp.

The key is mixing everything just before serving to keep the potatoes from turning mushy.

What you'll end up with is a potato salad that tastes like home—bright, flavorful, and just the right texture. The vinegar keeps the wedges crisp on the outside while the centers stay tender and pink, a testament to Nana Mae's wisdom.

This recipe is foolproof, restaurant-quality, and perfect for picnics, potlucks, or any summer gathering.

Serve it alongside grilled chicken, burgers, or even as a standalone dish. The dressing can be adjusted to suit your taste—more vinegar for extra tang, or a splash of cream for richness. Here's everything you need to recreate Nana Mae's legendary potato salad at home.

Ingredients for mom's potato salad

Six ingredients make this Southern classic—simple, tangy, and nostalgic.

The potatoes are everything. Yukon Golds are non-negotiable—they hold their shape and stay creamy. Grab a 5 lb bag from Trader Joe's if you're making this for a crowd. Cut them into 1-inch wedges (no need to peel) and boil until fork-tender. The ice bath after boiling is key—it stops the cooking and keeps those edges crisp. Don't skip it. For the vinegar, Bragg's or any raw, unfiltered kind adds that authentic tang. If you can't find it, white vinegar works in a pinch, but you'll lose some depth of flavor.

No Dijon? Stone-ground mustard plus a pinch of turmeric mimics that pink hue and sharp bite. The butter gives richness—full-fat only, none of that low-fat nonsense. Hard-boiled eggs? They bind everything together, but if you're vegan, aquafaba or silken tofu works surprisingly well. The celery and onion add crunch, but skip them if you prefer it smoother. Fresh chives are ideal for garnish, but dried works at a third the amount. Pro tip: Mix the dressing first, then fold it into the potatoes right before serving—keeps everything bright and crisp.

This keeps for 3-4 days in the fridge, but the potatoes get soggy after day two. For best texture, make it fresh and serve at room temperature. The dressing can be prepped ahead and stored separately. If you're prepping for a picnic, pack the potatoes and dressing in separate containers, then mix just before eating. The flavors actually improve after sitting for an hour—trust me on that—so don't rush the assembly.

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

Here's how to make the perfect vinegar-kissed potato salad with fluffy pink centers and crisp edges.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp kosher salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the wedges are tender when pierced with a fork but still hold their shape.

Drain the potatoes immediately and transfer them to a large bowl. Add the 4 cups ice cubes and stir gently to cool the potatoes quickly. This step is crucial—it stops the cooking process and keeps the potatoes from turning mushy. Let them cool completely, about 10 minutes, before proceeding.

In a medium bowl, whisk together the 0.5 cup apple cider vinegar, 2 tbsp Dijon mustard, 2 tbsp granulated sugar, and 0.5 tsp freshly ground black pepper. This tangy-sweet dressing is the heart of the salad. Let it sit for 5 minutes to allow the flavors to meld together.

In a separate small bowl, finely dice the 2 whole celery stalks and thinly slice the 0.5 whole red onion. Add these to the dressing and stir to combine. The celery adds a fresh crunch, while the onion brings a subtle bite that balances the sweetness.

Gently fold the cooled potato wedges into the dressing mixture using a large spoon or spatula. Start with half the potatoes and mix thoroughly before adding the rest. You want to coat each wedge evenly without mashing them. This ensures every bite has that perfect creamy texture.

Add the 0.5 cup cold, cubed unsalted butter to the bowl and gently fold it in. The cold butter will melt slightly from the warmth of the potatoes, creating a rich, velvety coating. Taste and adjust the seasoning if needed—you might want to add a pinch more salt or sugar to suit your preference.

Peel and chop the 2 whole hard-boiled large eggs into small pieces. Fold them into the potato mixture along with the 0.25 cup finely chopped fresh chives. The eggs add a creamy texture and a touch of richness, while the chives bring a bright, fresh finish. Stir gently to distribute everything evenly.

Transfer the potato salad to a serving bowl and cover with plastic wrap. Refrigerate for at least 2 hours (or up to overnight) to allow the flavors to fully develop. This chilling time is essential—it lets the dressing soak into the potatoes and the salad reach its perfect consistency.

Before serving, give the salad a final stir to ensure everything is well combined. Garnish with additional chopped fresh chives and a sprinkle of freshly ground black pepper. The chives add a pop of color and freshness, while the pepper enhances the overall flavor profile.

This potato salad is best served cold, straight from the refrigerator. The vinegar-kissed wedges will have a satisfying crunch on the outside and a fluffy, pink center that melts in your mouth. Serve it at picnics, barbecues, or family gatherings for a taste of nostalgia that everyone will love.

Dietary considerations for this dish

Gluten-Free Adaptation

This recipe is naturally gluten-free, but I always double-check ingredients like mustard and vinegar for hidden gluten. Use gluten-free Dijon mustard (like Annie's) and ensure your apple cider vinegar is certified gluten-free.

The potatoes, eggs, and butter are all safe, but celery and onion might be processed in shared facilities—opt for certified brands if needed. The texture stays identical, so no compromises here. 🌾

Dairy-Free Version

For a dairy-free twist, replace the ½ cup butter with ½ cup vegan butter (like Miyoko's) or ½ cup coconut oil (solid). The salad will still hold together beautifully, though the flavor will be slightly lighter.

Add 1 tbsp nutritional yeast to the dressing for a cheesy depth. David insists on tasting this version—he says it's surprisingly good without dairy! 🥥

Vegan Options

Swap the eggs for ¼ cup aquafaba (chickpea brine) whipped stiff, or ½ cup silken tofu crumbled. For the butter, use ½ cup vegan butter or ½ cup cashew cream (blend soaked cashews with water).

The texture will be slightly different but still creamy. I've tested this version at vegan potlucks—it gets rave reviews! 🌱

Low-Carb Adjustments

Cut carbs by using cauliflower rice mixed with diced potatoes (half-and-half ratio). Reduce the sugar to 1 tbsp and add 1 tsp erythritol for sweetness. Skip the potatoes entirely for a keto version—just use shredded cabbage and zucchini ribbons with the same dressing. It's a game-changer for low-carb gatherings. 🥬

Allergen-Friendly Tips

For nut allergies, avoid cashew cream and stick with vegan butter. If mustard is an issue, use 1 tbsp turmeric plus 1 tbsp lemon juice for color and tang.

Always check labels on vinegar and spices for cross-contamination warnings. I keep a separate set of utensils for allergen-friendly prep to avoid mix-ups. Safety first! 🛡️

Frequently asked questions