Mom's Potato Salad Recipe: Buttery, Vinegar-Kissed Comfort in 30 Minutes

Salads

Mom's Potato Salad Recipe: Buttery, Vinegar-Kissed Comfort in 30 Minutes

This Mom's potato salad recipe is the one I still make today—just like Nana Mae taught me in her Peachtree Street diner kitchen. The secret lies in that perfect balance of creamy mayo, tangy vinegar, and fresh herbs that transforms simple boiled potatoes into something truly special.

Every bite carries the warmth of family gatherings and Sunday picnics, proving that comfort food isn't just about taste, but about the memories wrapped inside.

The recipe comes together in just 30 minutes, though the magic happens during the chilling time when flavors meld beautifully. We start with boiled Yukon Gold potatoes—their buttery texture is non-negotiable—then build the dressing with classic mayo, sharp vinegar, and a touch of mustard for brightness.

Fresh chives and parsley add that final herbal punch that makes it taste homemade, not store-bought.

What you'll end up with is a potato salad that's creamy yet bright, with just the right amount of tang to cut through the richness. The potatoes stay tender, never dry, and the dressing clings perfectly, creating that signature creamy texture we all love.

This is the kind of dish that disappears quickly at family gatherings—guaranteed to be requested again and again.

For those wanting variations, we can easily swap in vegan mayo or add crunchy elements like celery and pickles, but the classic version remains my favorite. Whether you're serving it at a picnic, potluck, or family dinner, this potato salad delivers that nostalgic comfort we all crave. Let's get started!

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for mom's potato salad

Classic pantry staples and fresh herbs—this is Nana Mae's secret to perfect potato salad.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Boiled, skin on, cut into 1-inch cubes
Mayonnaise 🥛 1 cup Best quality, like Hellmann's or Duke's
White Vinegar 🍯 2 tbsp Distilled or apple cider vinegar
Dijon Mustard 🌶️ 1 tbsp Mild or medium strength
Granulated Sugar 🍬 1 tbsp For subtle sweetness
Salt 🧂 1 tsp Kosher or sea salt
Fresh Chives 🌿 ¼ cup Finely chopped, stems removed
Fresh Parsley 🌿 ¼ cup Flat-leaf, finely chopped
Celery Stalks 🥬 1 whole Diced, optional for crunch
Hard-Boiled Eggs 🥚 2 whole Chopped, optional garnish
Black Pepper 🌶️ ½ tsp Freshly cracked
Paprika 🌶️ ¼ tsp Smoked for color
Butter 🧈 2 tbsp Cold, cubed for richness

The potatoes are non-negotiable—Yukon Golds are the gold standard here, but Russets work in a pinch. Boil them whole with skins on (saves time), then cube while still warm so they don't turn to mush. Whole Foods has the best selection of fresh potatoes, but any grocery store's produce section will do. The key is cold potatoes when you mix everything—room temp means soggy salad. I always double the batch because it disappears fast at family gatherings (trust me on this).

No Hellmann's? Duke's or Best Foods mayo are my go-tos—they've got that perfect balance of richness without overpowering. Vinegar is where the magic happens—apple cider vinegar adds subtle fruitiness, but distilled works too. Running short on chives? Fresh parsley at double the amount gets you close. The mustard is non-negotiable for that tangy brightness, but if you're avoiding gluten, Dijon mustard is naturally gluten-free. Celery adds crunch, but skip it if you're serving this at a picnic where things get jostled around.

This salad tastes even better the next day once everything marries together. Store it in the fridge for up to 4 days, though I've never had it last that long. For picnics, I pack it in a glass container with a tight lid—keeps it chilled and prevents leaks. The eggs, if using, should be peeled and chopped right before serving so they stay bright. Double the dressing if you're making this ahead—it absorbs into the potatoes beautifully after chilling.

❤️

Why You'll Love This Recipe

  • No Boil-Over Chaos: I swear by the vinegar trick—tossing the potatoes in cold water with a splash of white vinegar before boiling keeps them from turning mushy. No peeling required, no stress, just fluffy, golden cubes every time.
  • Sweet-Tangy Magic: That sugar isn’t just for sweetness—it balances the mustard and vinegar into something ridiculously good. The creamy mayo gets a bright lift, and the Yukon Golds soak up the flavor like sponges.
  • Picnic to Potluck: Honestly, this is my go-to for anything. Pack it in a jar for a beach day, bring it to a BBQ, or serve it cold at a Sunday brunch. The dressing clings to every bite, so it stays fresh (and delicious) for hours.
  • Leftovers? More Like Leftovers: Between us, I make double batches because it tastes just as good the next day. The texture holds up, and the flavors deepen—perfect for lunchboxes or a lazy weeknight dinner when I’m too tired to cook.

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

This creamy, tangy potato salad comes together faster than you'd think—just follow these simple steps.

1

Boil the Potatoes Until Fork-Tender

Place the 2 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.

Drain the potatoes immediately and let them cool for 5 minutes. Then, using your hands or a fork, gently press each potato to break it into 1-inch chunks. You want them to stay slightly chunky—not mashed—so they hold up in the salad. Let them cool completely before mixing with other ingredients.

2

Create the Dressing with Mayonnaise and Tangy Flavors

In a large mixing bowl, combine 1 cup mayonnaise, 2 tbsp white vinegar, 1 tbsp Dijon mustard, 1 tbsp granulated sugar, 0.5 tsp black pepper, and 0.25 tsp paprika. Whisk until smooth and fully blended. The vinegar and mustard give that classic tang, while the sugar balances the acidity.

Add the 2 tbsp cold butter and mix until melted and fully incorporated. This step is where the salad gets its signature richness. If the mixture seems too thick, you can add 1-2 tablespoons of cold water to loosen it slightly, but it should still coat the back of a spoon.

3

Mix in the Potatoes and Herbs

Add the cooled potato chunks to the dressing and gently fold with a wooden spoon or rubber spatula. You want to coat each piece evenly without mashing them. This is where the magic happens—let the flavors meld together for 2-3 minutes.

Next, fold in the 0.25 cup finely chopped fresh chives and 0.25 cup finely chopped fresh parsley. These herbs add brightness and freshness that cut through the richness. If you're using the celery stalks, add them now—dice them into small pieces for a subtle crunch.

4

Fold in the Eggs and Chill

Gently fold in the 2 chopped hard-boiled eggs, reserving a few slices for garnish if desired. The eggs add protein and a lovely contrast in texture. Mix just until combined—overmixing can turn the eggs into little bits.

Cover the bowl and refrigerate for at least 1 hour before serving. This chilling time lets the flavors meld beautifully and makes the salad even creamier. If you're short on time, you can serve it after 30 minutes, but the longer it rests, the better it tastes.

5

Serve with Confidence

Before serving, give the salad one last gentle stir. Garnish with the reserved egg slices and an extra sprinkle of fresh parsley or paprika for color. This potato salad is creamy, tangy, and just sweet enough—perfect for picnics, potlucks, or a comforting side dish.

You'll love how it comes together quickly but tastes like it simmered all day. The secret is in the balance of flavors and letting it rest—just like Mom used to make!

👨‍🍳

Pro Tips For Making Mom'S Potato Salad

  • BOIL THEM WHOLE: Yukon Golds hold their shape better when boiled in their jackets—peel only after draining. I learned this the hard way when my first batch turned to mush; the skins act like armor. Cut them into even 1-inch chunks first, then boil for 12-15 minutes until fork-tender (not falling apart). Overcooking is the fastest way to ruin creamy texture.
  • CHILL THE POTATOES FIRST: Shock the drained potatoes in ice water for 5 minutes before mixing. This stops the cooking process and prevents gummy salad—especially important for Yukon Golds, which can turn gluey if warm. My grandmother swore by this, and she was right: the texture stays buttery, not mealy.
  • WHISK THE DRESSING: Mix the mayo, vinegar, Dijon, and sugar by hand? Skip it. Use a whisk or fork to emulsify the dressing until it’s glossy and thick—this ensures even coating and prevents separation later. I was skeptical until I tried it: the salad stays creamy for days, not oily after an hour.
  • ADD VINEGAR LAST: Stir in the white vinegar (and sugar) right before serving—acidity breaks down mayo over time. If you mix it early, the salad will curdle faster, especially in summer heat. Sounds weird, but it works: the tang stays bright, not sour.

Flavor customization for this mom's potato salad

Classic Southern Twist

For a true Southern touch, swap the white vinegar for 1 tbsp hot sauce (like Crystal or Louisiana) and add ½ cup diced red onion to the dressing. The heat balances perfectly with the creamy mayo, and the onion adds a sharp bite that reminds me of Nana Mae's version.

I like to use Sweet Baby Ray's Original BBQ sauce as a substitute for hot sauce if you prefer something milder but still tangy. 🌶️

Herb Variations

If you're feeling adventurous, try swapping the chives and parsley for ½ cup finely chopped dill and 1 tbsp lemon zest—this gives it a bright, almost Mediterranean twist. For a smoky flavor, add 1 tsp smoked paprika to the dressing and top with crumbled bacon before serving.

My kids, Emma and Jack, love when I make this version for their school lunches.

Crunchy Add-Ins

For extra texture, fold in ½ cup diced celery and ½ cup diced pickles (like sweet gherkins) for a classic picnic-style salad. If you want to keep it simple, just add ¼ cup toasted slivered almonds or crushed potato chips (like Ruffles) for a fun, modern twist.

The crunch is what keeps this dish exciting at potlucks.

Sweet & Spicy Kick

Add 1 tbsp honey or maple syrup to the dressing for a subtle sweetness, then balance it with ½ tsp cayenne pepper. This sweet-and-spicy combo is a crowd-pleaser, especially when served with grilled chicken.

I first tried this variation at a farm-to-table dinner in Asheville, and it became an instant hit with my friends. 💛

Vegan-Friendly Swap

For a vegan version, replace the mayo with ½ cup vegan mayo (like Just Mayo) and add 1 tbsp apple cider vinegar for extra tang. To keep it creamy, stir in 2 tbsp vegan butter or cashew cream.

The texture stays rich, and the flavors hold up beautifully. This version is perfect for picnics where dietary restrictions are common.

Nutrition facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 9g45%
Cholesterol 120mg40%
Sodium 890mg39%
Total Carbohydrate 38g14%
Dietary Fiber 3g11%
Sugars 6g
Protein 12g24%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use sweet potatoes instead of Yukon Golds?

Sweet potatoes work beautifully and add a lovely earthy sweetness! Just cook them slightly longer—about 20-25 minutes—until tender. The texture will be denser, but the flavor pairs wonderfully with the creamy dressing. For extra richness, add 1 tsp cinnamon to the dressing.

2

How do I keep the potato salad from getting watery?

Watery potato salad usually means the potatoes weren't fully cooled before mixing. Always let them sit at room temperature for 10 minutes after boiling, then chill completely before adding the dressing. Also, use cold potatoes—warm ones release moisture. For extra insurance, drain the potatoes well after boiling and pat dry with a clean towel.

3

Can I make this ahead of time for a picnic?

This salad tastes even better after chilling for 4-6 hours or overnight. Pack it in a glass container with a tight lid and nest it in a cooler with ice packs. The cold temperatures help preserve the texture. For extra picnic-friendly flair, add ½ cup diced pickles and ¼ cup chopped celery right before serving.

4

What's the best way to reheat leftover potato salad?

Potato salad isn't meant to be reheated—it's best served cold! However, if you must warm it slightly (like for a sandwich), gently heat it in the microwave for 15-20 seconds on low power. Stir well and add a splash of cold water or milk to restore creaminess. For best results, always make a fresh batch when possible.

5

Why does my potato salad turn out greasy?

Greasy potato salad usually means too much mayo or not enough acidity. The classic ratio is 1 cup mayo to 2 tbsp vinegar—this balance keeps it creamy without being heavy. If it's still too rich, stir in 1-2 tbsp plain yogurt or sour cream to lighten the texture. Also, make sure your potatoes are fully cooled before mixing.

★★★★★4.8(12 reviews)
Categories Salads