Salads
My mom’s potato salad recipe was the one that always vanished first at her Peachtree Street diner—vinegar-braised potatoes with fluffy pink hearts balancing tangy perfection and creamy comfort.
The secret lay in slow-cooking the potatoes in vinegar until tender, then folding in just the right amount of mayo for that signature Southern texture. I still make this version every Fourth of July, and my kids beg for seconds before the picnic blankets even come out.
What sets this recipe apart is the balance—no soggy potatoes, no overwhelming mayo, just tender, flavorful spuds with a bright, tangy dressing that keeps them fresh for hours.
The vinegar braise develops deep, savory notes while keeping the potatoes firm enough to hold their shape, and the pink hearts add that classic Southern touch without overpowering the dish. It's the kind of potato salad that gets passed around the table long after the main course.
By the time you're done, you'll have a bowl of potato salad that tastes like summer—creamy yet crisp, tangy yet rich, with just the right amount of crunch from celery and onion.
The aroma alone will have everyone gathering around, and the first bite will remind you why this dish has been a family staple for generations. This is the potato salad that turns a simple side into the star of the meal.
Perfect for picnics, barbecues, or even as a light main dish with grilled chicken, this recipe scales beautifully and keeps well for days. The key is letting the flavors meld overnight, so if you can prep ahead, do it—your taste buds will thank you. Let's get cooking!
Ingredients for mom's potato salad
Six pounds of potatoes plus a few pantry staples—this is the classic Southern version.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch cubes |
| White Vinegar 🍶 | 1 cup | White or apple cider |
| Yellow Onion 🧅 | 1 whole | Medium, thinly sliced |
| Celery Stalks 🥬 | 3 whole | Thinly sliced, fresh |
| Hard-Boiled Eggs 🥚 | 6 whole | Peeled, chopped |
| Mayonnaise 🥛 | 1 cup | Duck egg preferred |
| Pink Salted Curing Salt 🧂 | 1 tsp | For traditional flavor |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Sweet Pickle Relish 🥒 | ¼ cup | For crunchy texture |
| Butter 🧈 | 2 tbsp | Unsalted, softened |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The Yukon Golds are non-negotiable here—they hold their shape and soak up the vinegar beautifully. Costco or Trader Joe's usually have them pre-bagged for convenience, but grab the loose ones if you can—fewer bruises. The vinegar matters too; white vinegar or apple cider both work, but avoid the fancier balsamic. For the pink salt, Morton's Tender Quick is the classic choice—it's what my mom always used, and it gives that signature Southern tang. The celery should be fresh and crisp, not wilty, so check the produce section last if you're shopping. If you're short on time, baby carrots or pre-sliced celery work in a pinch.
No pink salt? Substitute 1 tsp regular salt plus 1 tsp sugar—it won't be identical, but it'll get you close. Short on mayo? Greek yogurt at half the amount keeps it lighter, though it won't be as creamy. The relish can be swapped for chopped sweet pickles if you prefer more texture. Fresh dill is ideal, but dried dill at one-third the amount works if that's what you've got. The eggs should be large—smaller ones get lost in the mix. If you're making this ahead, hard-boil them the day before so they're ready to chop when you are.
This salad tastes even better the next day once everything melds together. Store it in the fridge for up to 4 days, covered tightly to keep the potatoes from drying out. The vinegar braise actually improves with time, so don't hesitate to make it a day ahead for picnics. I like to portion it into individual containers so everyone can grab their own—no one fights over the last bite. The flavors get deeper overnight, so if you can wait, do it.
Why You'll Love This Recipe
- No-Burnt Potatoes: I swear by the cold-water boil here—those Yukon Golds stay creamy inside, never mushy. No peeling required if you scrub them well, and honestly? The vinegar’s tang cuts through any dirt.
- Eggs Add Magic: Between us, the hard-boiled eggs make this salad. Chopped into quarters, their yolks melt into the creamy dressing, turning every bite into a little flavor bomb. (Yes, even on a Tuesday night.)
- Picnic or Potluck: This is my go-to for potlucks because it travels well—no soggy sides here. The celery and onion add crunch that stays crisp, and the vinegar keeps it fresh for hours. Pack it in a jar, and you’re golden.
- Budget Stretch: Yukon Golds and eggs are cheap, but they feel fancy. I make a double batch for lunch the next day—same taste, zero waste. The vinegar’s acidity even makes it last longer in the fridge.
Step-by-step instructions for mom's potato salad recipe
Here's how to create that perfect balance of tender, vinegar-braised potatoes and creamy, herby dressing.
Prepare the Vinegar-Braised Potatoes
Start by placing the 3 lb yukon gold potatoes into a large pot and covering them with cold water. Add the 1 cup white vinegar and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for about 15 minutes, or until the potatoes are fork-tender but still hold their shape.
Drain the potatoes and immediately return them to the pot. Add the 2 tbsp butter and toss gently to coat. Let them cool slightly while you prepare the other ingredients. The vinegar gives these potatoes that signature tangy flavor that sets this recipe apart from traditional mayo-heavy salads.
Make the Creamy Dressing
In a large mixing bowl, combine the 1 cup mayonnaise, 1 tbsp dijon mustard, 1 tbsp lemon juice, and the 1 tsp pink salted curing salt. Mix thoroughly until smooth and creamy. This is where the magic happens—the mustard adds depth while the curing salt enhances the flavor without being overpowering.
Add the 0.25 cup chopped fresh dill and 0.5 tsp black pepper to the dressing mixture. Stir well to distribute the herbs and seasoning evenly. The dill will provide that bright, fresh flavor that keeps this salad from becoming too heavy.
Combine Potatoes with Dressing
Once the potatoes have cooled enough to handle, add them to the mixing bowl with the dressing. Gently fold everything together using a large spoon or spatula. You want to coat each potato evenly without mashing them. The potatoes should absorb the dressing as you mix, creating that perfect creamy texture.
Add the 1 whole yellow onion and 3 whole celery stalks, both thinly sliced. Mix again to distribute these ingredients evenly throughout the salad. The celery adds a nice crunch while the onion provides a subtle sweetness that balances the tangy vinegar flavor.
Add Eggs and Pickle Relish
Fold in the 6 whole hard-boiled eggs, chopped, and the 0.25 cup sweet pickle relish. The eggs add protein and a nice contrast in texture, while the pickle relish gives a delightful crunch and sweet-tangy flavor. Mix gently to avoid breaking the eggs too much.
Taste and adjust seasoning if needed. You might want to add a bit more black pepper or a splash of lemon juice to enhance the flavors. This is your chance to make the salad perfectly balanced to your taste.
Chill and Serve
Cover the bowl and refrigerate the potato salad for at least 1 hour before serving. This allows all the flavors to meld together beautifully. The longer it chills, the more the flavors will develop, so if you can wait 2-3 hours, even better.
When ready to serve, give it one final gentle mix. The salad should be creamy, flavorful, and perfectly balanced with tender potatoes, creamy dressing, and crunchy elements. This is the kind of potato salad that everyone will ask for at every gathering!
Pro Tips For Making Mom'S Potato Salad
- Boil Potatoes in Batches: I learned this the hard way—crowding the pot turns your Yukon Golds to mush. Use a large pot with just enough water to cover the potatoes by an inch, and boil them in two separate batches if needed. They’ll stay firm and buttery, not gluey.
- Dice Onions Like You Mean It: Fine dice the yellow onion—think matchstick size, not chunky. The goal is for it to disappear into the salad, not sit there like a stubborn guest at a family dinner. Pulse them in a food processor if you’re impatient, but don’t skip this step.
- Chill Before Mixing: Let the boiled potatoes cool completely before tossing them with the dressing. I used to rush this, and the salad would turn out watery and sad. Give them 20 minutes—your future self will thank you.
- Add Eggs Last: Slice the hard-boiled eggs in half and nestle them into the salad right before serving. If you mix them in early, they’ll get soggy and lose that creamy yolk magic. Save them for the final touch.
Dietary considerations for mom's potato salad
Gluten-Free Adaptations
This recipe is naturally gluten-free since it relies on potatoes, vinegar, eggs, and fresh vegetables—but always double-check your mayo and pickle relish labels. I use Duke's Mayo (gluten-free certified) and Heinz Sweet Gherkin Relish (also gluten-free) to keep things safe.
The pink salted curing salt is typically gluten-free, but Morton's Tender Quick contains trace amounts, so swap for Maldon sea salt if strict. 🌱
Dairy-Free Options
For dairy-free versions, replace the mayo with vegan mayo (like Hellmann's Vegan) and the butter with olive oil (2 tbsp). The dressing will still cling beautifully to the potatoes.
I also swap the hard-boiled eggs for tofu cubes (marinated in lemon juice and black pepper) to keep it protein-rich. The texture stays creamy without dairy, though slightly lighter.
Lower-Carb Swaps
Want fewer carbs? Swap the Yukon Golds for cauliflower rice (steamed until tender) or shirataki noodles (for a low-calorie twist). The vinegar braise works just as well—simmer the cauliflower for 10 minutes instead of 15.
Keep the relish and dill for crunch, but reduce mayo to ½ cup to cut calories further. It’s still hearty but lighter!
Egg-Free Protein
Skip the eggs entirely and add ½ cup chopped smoked turkey or crumbled tempeh for protein. I also boost flavor with an extra 1 tbsp Dijon mustard and 1 tsp smoked paprika to compensate. The texture stays satisfying without eggs—just fold in the protein last to avoid overmixing.
Vegan-Friendly Upgrade
For a fully vegan version, replace mayo with cashew cream (blend 1 cup soaked cashews + ¼ cup water + 1 tbsp lemon juice). Use vegan butter (2 tbsp) for the potatoes and swap eggs for marinated tofu or chickpeas**.
The vinegar braise remains the star—it’s tangy, bright, and totally plant-based. 🌿
Nutrition facts
Frequently asked questions
Why do you braise the potatoes in vinegar instead of boiling them plain?
The vinegar braise creates that signature tangy flavor while keeping the potatoes tender but firm. It also helps prevent them from turning mushy later. This method is key to the Southern style—it gives the salad its bright, balanced taste that stands up to the creamy dressing.
Can I make this potato salad ahead of time?
This salad actually tastes better after sitting overnight. The flavors meld beautifully, and the vinegar-braised potatoes absorb the dressing perfectly. Just store it in an airtight container in the fridge for up to 4 days—it keeps well for picnics and gatherings.
What's the best way to store leftover potato salad?
Keep it in an airtight container with parchment paper pressed against the surface to prevent a soggy top. Refrigerate for up to 4 days. When reheating (if needed), gently warm in a microwave with a damp paper towel to restore moisture. The texture stays creamy and delicious.
How do I keep the potatoes from getting mushy?
Don't overcook them—simmer until fork-tender but still firm (15 minutes max). Also, avoid adding the dressing too soon; let the potatoes cool slightly first. The vinegar braise helps maintain texture, but gentle handling is key. The longer you mix after adding eggs, the more they'll break down.
Can I use sweet potatoes instead of Yukon Golds?
While possible, Yukon Golds are ideal—they hold their shape perfectly and absorb the vinegar dressing beautifully. Sweet potatoes would require adjusting the cooking time (20-25 minutes) and might make the salad slightly denser. For best results, stick with Yukon Golds, but if you must substitute, reduce mayo slightly to compensate.