Boiled Potato Salad Recipe: Vinegar-Kissed Tang and Creamy Mayonnaise Magic

This boiled potato salad recipe delivers the perfect balance of creamy mayonnaise and bright vinegar tang that keeps it fresh and flavorful for hours. 💫 The secret lies in boiling the potatoes just until tender—never mushy—and tossing them with a dressing that’s equal parts rich and zesty.

I developed this version after years of testing, because the right ratio of mayo to vinegar makes all the difference between a side dish and a showstopper.

The method is straightforward but precise: boil red or Yukon Gold potatoes until fork-tender, then cool them in ice water to stop the cooking. While they chill, chop celery, red onion, and hard-boiled eggs into bite-sized pieces—this is where the texture comes together.

The dressing combines mayonnaise, apple cider vinegar, Dijon mustard, and a touch of sugar for balance, ensuring each bite is creamy without being heavy.

What you’ll end up with is a potato salad that’s creamy but never greasy, with a tangy kick that keeps it interesting. The potatoes stay firm and flavorful, the veggies add crunch, and the dressing coats everything evenly.

This is the kind of salad that disappears at picnics, potlucks, or even as a light lunch—no one will guess it’s made with just a handful of pantry staples.

For extra depth, fold in a handful of fresh dill or parsley at the end, or add a sprinkle of smoked paprika for warmth. The recipe scales easily, so double it for gatherings. Let’s make this salad the star of your next meal.

Ingredients for boiled potato salad

Creamy, tangy, and perfectly balanced—these 13 ingredients bring picnic-worthy potato salad to life.

The potatoes are the foundation, so red or Yukon Gold are ideal—their waxy texture holds up beautifully. Buy them fresh from the grocery store's produce section, not the pre-washed bins, as they keep better. For the eggs, large eggs yield the best texture when hard-boiled. If you're prepping ahead, boil them the day before and store in the fridge until ready to use. The celery and red onion should be crisp—Trader Joe's or Whole Foods often carry the freshest selections. Smoked paprika adds depth, but if you prefer a milder flavor, regular paprika works just as well.

No apple cider vinegar? White vinegar or lemon juice works in a pinch, though the flavor will differ slightly. The Dijon mustard is crucial—it adds complexity that plain yellow mustard lacks. For a lighter version, reduce the mayo by half and add an extra tablespoon of Greek yogurt. The sugar balances the acidity, but if you're watching your intake, you can omit it entirely. Fresh dill brightens everything up, but if you don't have any, parsley or chives are great substitutes. The ice cubes aren't just for cooling—they also help set the dressing perfectly when you mix it all together.

This salad tastes even better the next day as the flavors meld. Store leftovers in an airtight container in the fridge for up to 5 days. The potatoes will soften slightly over time, so it's best enjoyed within 3 days for optimal texture. For gatherings, double the recipe—it scales perfectly. If you're making it ahead for a potluck, assemble the salad without the dressing, store it separately, and toss it together just before serving to keep everything crisp.

Step-by-step instructions for vinegar-kissed potato salad

Master this classic with perfect texture and balanced flavors every time.

Peel the 2 lbs red potatoes and cut them into 1-inch chunks. Place them in a large pot and cover with cold water by about 1 inch. Add the 4 cups ice cubes to the water—this helps prevent the potatoes from overcooking or becoming gummy.

Bring the water to a rolling boil over high heat, then immediately reduce to a gentle simmer. Cook the potatoes for 12-15 minutes until they're fork-tender but still hold their shape. Drain them in a colander and rinse briefly with cold water to stop the cooking process and remove excess starch. This step is crucial for achieving that perfect creamy texture without the salad being gluey.

Place the 6 whole large eggs in a separate pot and cover them with cold water by about 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let them sit for 10 minutes. Transfer the eggs to an ice bath to cool completely, then peel and chop them into small pieces. Set aside—they'll add a rich, creamy element to the salad.

While the eggs cool, finely chop the 1 medium red onion and dice the 3 whole celery stalks into small pieces. These vegetables provide the perfect crunch and freshness to balance the creamy mayonnaise. I like to chop them as finely as possible so they're evenly distributed throughout the salad.

In a large mixing bowl, combine the 1 cup mayonnaise, 0.25 cup apple cider vinegar, 1 tbsp Dijon mustard, 1 tbsp granulated sugar, 1.5 tsp salt, and 0.5 tsp black pepper. Whisk everything together until smooth and fully incorporated. The vinegar and sugar will create a perfect balance of tangy and slightly sweet notes that cut through the richness of the mayonnaise.

Add the chopped red onion, celery, and 0.25 cup fresh dill to the dressing mixture. Stir well to distribute the herbs and vegetables evenly. The fresh dill adds a bright, herby note that complements the creamy base beautifully. If you're using the 0.5 tsp smoked paprika, sprinkle it in now and mix it through for a subtle warmth that ties everything together.

Add the warm, drained potatoes to the mixing bowl and gently fold everything together using a large spoon or spatula. Be careful not to mash the potatoes—you want them to remain intact but coated in the creamy dressing. The residual heat from the potatoes will help the dressing cling to them perfectly.

Fold in the chopped hard-boiled eggs, distributing them evenly throughout the salad. Taste and adjust the seasoning if needed—you might want to add a bit more salt, pepper, or vinegar to achieve the perfect balance of tangy, creamy, and savory flavors. Cover the bowl and refrigerate for at least 1 hour before serving. This chilling time allows all the flavors to meld together beautifully.

Regional styles of this dish

Southern Comfort Style

In the South, potato salad is a picnic staple with a richer profile. Swap the apple cider vinegar for ½ cup white vinegar and add 1 tbsp hot sauce (like Crystal or Tabasco) for a subtle kick.

I like to fold in ½ cup finely chopped pickles from a jar for extra tang. For texture, add ½ cup chopped pecans toasted in butter—this adds a buttery crunch that’s pure Southern charm. Serve with cornbread or pulled pork for a true Southern feast. 🌶️

German Potato Salad

German-style potato salad skips mayo entirely, using a tangy vinegar and oil dressing instead. Boil Yukon Gold potatoes until tender, then toss with ½ cup apple cider vinegar, ½ cup vegetable oil, 1 tbsp sugar, 1 tsp caraway seeds, and 1 tsp salt.

Add ½ cup chopped chives and ½ cup chopped hard-boiled eggs for brightness. The key is keeping the potatoes firm—this version is lighter but still deeply flavorful. Pair it with sausages or roasted pork for a hearty meal. ❄️

New England Crunch

Up north, potato salad gets a crispy twist with roasted potatoes instead of boiled. Toss 1-inch potato chunks with 1 tbsp olive oil, 1 tsp smoked paprika, and ½ tsp salt, then roast at 400°F for 25 minutes until golden.

Mix with a dressing of ½ cup mayo, 2 tbsp lemon juice, 1 tbsp Dijon, and 1 tbsp chopped fresh dill. Add ½ cup chopped celery and ¼ cup chopped parsley for freshness. The roasted potatoes add a satisfying crunch that’s perfect for summer gatherings. 🥔

Midwest Mustard Twist

The Midwest loves a bold mustard-forward potato salad. Use ½ cup yellow mustard instead of mayo, mixed with ½ cup sour cream, ¼ cup apple cider vinegar, and 1 tbsp honey for balance.

Add ½ cup chopped red onion, ½ cup chopped celery, and ½ cup chopped hard-boiled eggs. The mustard gives it a sharp, tangy edge that pairs perfectly with grilled chicken or ham.

For extra depth, stir in 1 tsp celery seed—it’s a classic Midwest touch. 🌾

West Coast Lightness

Out West, potato salad leans into bright, fresh flavors with a lighter touch. Use Greek yogurt instead of mayo—mix ½ cup plain Greek yogurt with ½ cup buttermilk, 1 tbsp lemon juice, and 1 tsp garlic powder.

Toss with boiled Yukon Gold potatoes, ½ cup chopped cucumber, ½ cup chopped red onion, and ¼ cup chopped fresh mint. The yogurt keeps it creamy but not heavy, while the cucumber adds a refreshing crunch.

Serve with grilled fish or vegetable skewers for a light, summery dish. 🌿

Frequently asked questions