Add Potato Salad Recipe: Vinegar-Kissed Crunch With No Mayo

Add this vinegar-kissed potato salad recipe to your collection—it redefines the classic with a crisp, tangy crunch that needs no mayo. My grandmother’s handwritten notes inspired this version—where even texture and bright flavors take center stage. The secret lies in thinly slicing potatoes and letting vinegar work its magic during chilling, creating a salad that’s light yet satisfying.

What sets this apart is the balance: crisp potatoes hold their shape, while a zesty vinegar dressing (with Dijon and herbs) adds depth without heaviness. No mayo means it stays fresh for days, perfect for picnics or potlucks. The method is straightforward—boil, slice, chill—but the result feels restaurant-quality, with every bite delivering that satisfying crunch.

This potato salad works as a standalone dish for summer lunches or pairs beautifully with grilled meats and fresh bread. The flavors develop as it chills, making it even better the next day. Whether you’re hosting or feeding a crowd, this recipe delivers a refreshing twist on a comfort classic.

Ready in just 30 minutes of prep (plus chilling time), it’s the ideal make-ahead side that impresses without fuss. Let’s get started—your taste buds will thank you for skipping the mayo.

Ingredients for add potato salad

Six ingredients transform classic potato salad into a vinegar-kissed crunch masterpiece—no mayo needed.

Yukon Gold potatoes are the star here—their buttery texture holds up perfectly to thin slicing. Trader Joe's often has them pre-washed, which saves time, but any russet or red potatoes work in a pinch. The key is slicing them evenly—about 1/8-inch thick. If you're short on time, a mandoline slicer makes this job effortless. For the vinegar, white or apple cider both work, but apple cider adds a subtle fruitiness that pairs beautifully with the potatoes. I always grab the Heinz apple cider vinegar from the store—it's consistent and affordable.

No fresh dill? Dried dill at one-third the amount gets you close, though fresh is ideal for that bright flavor. The hard-boiled eggs are optional but add a nice protein boost—use ice-cold water for boiling to ensure they stay perfectly firm. For extra crunch, add a handful of toasted pumpkin seeds or diced bell peppers. The red onion adds a sharp bite that cuts through the richness of the potatoes. If you're making this ahead, add the onion and celery just before serving so they stay crisp. The dressing can be made a day in advance, but the potatoes taste best when tossed fresh after chilling.

This salad tastes even better the next day—the vinegar really works its magic after a few hours in the fridge. Store in an airtight container for up to 4 days, though I rarely have leftovers. For picnics, I like to pack it in a wide-mouth mason jar with the dressing on top—just shake before serving. The eggs and celery stay fresh for 2 days in the fridge, so add those last minute if you're prepping ahead. This recipe is perfect for meal prep—make a big batch and enjoy it all week!

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

This bright, tangy potato salad delivers big flavor without a single drop of mayo.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the 1.5 tsp kosher salt and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until the potatoes are fork-tender. You'll know they're done when a knife slides in easily and the edges begin to pull away from the center.

Drain the potatoes immediately and transfer them to a large mixing bowl. Let them cool for 5 minutes before handling—this prevents them from breaking apart when sliced. While they cool, I like to give them a gentle shake to help them dry slightly. This step is crucial for achieving that perfect vinegar-kissed crunch we're after.

Using a sharp chef's knife, slice the cooled potatoes into even ¼-inch thick rounds. I find it helps to stack a few slices at a time and cut through them all simultaneously for consistent thickness. Transfer the sliced potatoes to a large bowl.

In a separate small bowl, whisk together the 0.5 cup white vinegar, 1.5 tbsp granulated sugar, 2 tbsp Dijon mustard, 0.25 cup extra-virgin olive oil, and remaining 0.5 tsp kosher salt. Pour this tangy dressing over the potatoes and toss gently but thoroughly to coat. Let the potatoes marinate for 10 minutes at room temperature—the acidity will begin breaking down the starches, creating that signature crunch.

Chop the 0.25 cup fresh dill and 0.15 cup fresh chives separately. The dill should be finely chopped while the chives can stay slightly longer for texture. Add both to the potato mixture and toss gently to distribute evenly. Dice the 1 whole celery stalk into small pieces and thinly slice the 0.5 whole red onion. These add wonderful texture contrast to the creamy potatoes.

Crack the 0.5 tsp black peppercorns over the top and toss again. The pepper will add subtle heat that balances the vinegar's sharpness. If using, slice the 4 hard-boiled eggs into rounds or quarters and set aside for the final step. This is where the salad comes together—each bite should promise crunch, tang, and freshness.

Transfer the potato salad to an airtight container and refrigerate for at least 2 hours before serving. This chilling time is essential—it allows all the flavors to meld together and the potatoes to develop their signature crunch. The longer it chills (up to 24 hours), the better the texture becomes.

Before serving, garnish with the sliced hard-boiled eggs and any remaining fresh chives. The eggs add a wonderful protein element while keeping the dish balanced. Serve this vibrant potato salad chilled, and you'll have a refreshing side that stands out at any picnic or barbecue.

Wine and beer pairings for these flavors

Crisp White Wine

For this vinegar-kissed potato salad, I always reach for a dry Riesling—its bright acidity mirrors the tangy dressing perfectly. A German or Alsatian Riesling with its crisp citrus and mineral notes cuts through the richness of the potatoes while complementing the fresh dill and chives. Serve it slightly chilled at 45-50°F to enhance its refreshing qualities. 🍷

Crisp Lager Pairing

A Belgian witbier like Hoegaarden or Stella Artois works beautifully with this salad. The light citrus and peppery notes from the coriander in these beers echo the vinegar and black pepper in the recipe. For a more robust option, try a German Helles—its malty sweetness balances the acidity without overpowering the delicate flavors. 🍺

Sparkling Wine Twist

If you're feeling fancy, a Prosecco or Cava adds a festive touch to your picnic spread. The bubbles cleanse your palate between bites, making each flavor pop. I like to serve it in chilled flutes alongside the salad for an elevated presentation. The slight sweetness of Prosecco also complements the sugar in the dressing. ✨

Hard Cider Harmony

For a more casual gathering, dry hard cider like Angry Orchard or Strongbow pairs wonderfully. The slight tartness and crisp finish mirror the vinegar dressing, while the apple notes in the cider enhance the apple cider vinegar option. Serve it well-chilled in mason jars for a rustic touch that fits any outdoor setting. 🍏

Non-Alcoholic Refreshers

Don't overlook sparkling water with a splash of lime for a refreshing non-alcoholic option. The effervescence mirrors the crunch of the potatoes, while the lime adds a bright citrus note. For something more substantial, try a ginger beer—its spicy kick complements the black pepper in the salad beautifully. 💧

Regional Wine Recommendations

If you're serving this salad in New England, a Sauvignon Blanc from California works well—its herbal notes pair with the fresh dill. For Southern BBQ gatherings, a Texas Hill Country Viognier with its stone fruit flavors adds a local twist. Always let the wine breathe slightly before serving to enhance its aroma. 🗺️

Frequently asked questions