Sweet and Sour Potato Salad Recipe: Crunchy Celery Bites and Vinegar-Kissed Tang

This sweet and sour potato salad transforms a classic side dish into a vibrant, tangy masterpiece with crisp celery and a dressing that balances sugar and vinegar perfectly.

The secret lies in cooling the potatoes properly—warm potatoes release starch and turn the salad mushy, but chilled ones hold their shape while absorbing the bright, zesty dressing. I’ve perfected this recipe over years of summer potlucks, where it consistently steals the show alongside grilled meats.

The dressing is where the magic happens—a simple blend of apple cider vinegar, Dijon mustard, and a touch of honey or sugar creates that signature tang-sweet balance.

Add crisp celery, red onion, and a handful of pickles for crunch and acidity, while hard-boiled eggs or bacon bits elevate it into a heartier dish. The key? Toss everything together just before serving—this keeps the potatoes crisp and the flavors vibrant.

What sets this salad apart is its versatility. Serve it as a light lunch with crusty bread, a side for barbecues, or even as a cold appetizer with crackers. The dressing can be adjusted to suit your taste—more vinegar for extra tang, or a splash of lemon juice for brightness.

For a modern twist, swap the mayo for Greek yogurt or vegan mayo, and use maple syrup instead of sugar.

Once you try this version, you’ll never go back to the heavy, creamy potato salads of the past. The result is a dish that’s refreshing, satisfying, and packed with texture—crunchy celery, tender potatoes, and a dressing that’s tangy enough to cut through rich main courses.

Ready to make it? Let’s get started.

Ingredients for sweet and sour potato salad

These vibrant ingredients create a tangy, crunchy potato salad that's perfect for summer gatherings.

The potatoes are the star, so pick Yukon Gold—they hold their shape better than russets and have that buttery flavor. Buy them fresh from the produce section, not the pre-cut bags. For the dressing, apple cider vinegar makes all the difference—it's brighter than white vinegar. I grab mine from the organic section at Whole Foods or the bulk bins at Trader Joe's if I'm making a big batch. The celery and red onion should be crisp, not wilted—check the date stamp on the bag. For the pickles, Heinz or Vlasic dill slices work best, but any crunchy pickle will do.

No apple cider vinegar? White vinegar or lemon juice works in a pinch, but you'll lose that subtle apple flavor. Running short on mayo? Greek yogurt or vegan mayo keeps it lighter. The sugar can be swapped for maple syrup or honey—just reduce other liquids slightly. No fresh dill? Dried dill at one-third the amount gets you close. For the eggs, I always use room-temperature eggs for easier peeling. If you're making this ahead, boil the eggs the day before and keep them chilled until ready to add.

This salad tastes even better the next day—make it ahead and store in the fridge. The potatoes stay crisp for 2-3 days if kept in an airtight container. For extra crunch, add the pickles and celery just before serving. I always double the dressing because it's so good on sandwiches too. Freezes beautifully for up to 3 months if you want to prep for holidays.

Step-by-step instructions for sweet and sour potato salad

Here's how to create a perfectly balanced potato salad with crispy textures and vibrant tang.

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 a gentle simmer and cook for 15-18 minutes until the potatoes are fork-tender with a slight resistance in the center.

Here's the thing—don't overcook them. You want them to hold their shape but still be creamy inside. Drain immediately and let them cool for 5 minutes before handling. I like to shock them in ice water for 2 minutes to stop the cooking process completely, then drain again. This keeps them from turning mushy when mixed with the dressing.

While the potatoes cool, thinly slice the 1 whole Red Onion and 3 whole Celery Stalks using a sharp knife or mandoline. I find the mandoline gives the most even slices for consistent texture. Transfer the sliced vegetables to a large mixing bowl.

Add the 4 whole Hard-Boiled Eggs, peeled and roughly chopped into ¼-inch pieces. The eggs add protein and a satisfying bite. Sprinkle with 0.5 tsp Black Pepper and toss gently to distribute. Let this mixture sit at room temperature while you prepare the dressing—this helps all the flavors meld together.

In a medium bowl, whisk together the 0.5 cup Apple Cider Vinegar, 0.25 cup Granulated Sugar, 2 tbsp Dijon Mustard, 0.5 cup Mayonnaise, and 0.25 cup Dill Pickle Juice. Start with a slow whisk to combine, then increase speed to medium for about 30 seconds until the sugar dissolves completely and the mixture is smooth.

Taste the dressing and adjust the balance—need more tang? Add a splash more vinegar. Too sweet? Add a pinch of salt. This is where the magic happens. The vinegar and sugar create that signature sweet and sour flavor while the mustard adds depth. I like to let it sit for 5 minutes before using so the flavors can develop.

Add the cooled potatoes to the vegetable and egg mixture in the large bowl. Pour the dressing over the top and gently fold everything together using a large spoon or spatula. Be careful not to overmix—just combine until all ingredients are evenly distributed. You want to preserve those crisp textures from the celery and onion.

Fold in the 0.5 cup Dill Pickle Slices and 0.25 cup Fresh Dill, chopped. The pickles add that extra crunch and tangy punch, while the fresh dill brings a bright, herby note. Taste again and adjust seasoning if needed—this is your chance to perfect the balance of sweet, sour, and savory.

Cover the bowl and refrigerate for at least 2 hours, but I prefer 4 hours if possible. This chilling time allows all the flavors to meld together perfectly. The potatoes will absorb some of the dressing, and the textures will settle into just the right balance of crisp and creamy.

Before serving, give it one final taste and adjust seasoning if needed. The salad should be bright with that vinegar tang, slightly sweet from the sugar, and have a satisfying crunch from the celery, onion, and pickles. Serve it chilled with a side of crusty bread or as a refreshing main dish for summer gatherings.

Wine and beer pairings for this dish

Crisp White Wine

An Albariño from Spain or a Sauvignon Blanc from New Zealand cuts through the tangy dressing beautifully. The bright acidity in these wines mirrors the apple cider vinegar, while their citrus notes complement the sweetness.

I love a chilled Albariño—it’s crisp enough to refresh your palate between bites of rich potato salad. 🍷

Light Beer Pairings

A Belgian witbier like Hoegaarden adds a fun, effervescent contrast to the salad’s bold flavors. The coriander and citrus notes in the beer enhance the dressing’s tang, while the bubbles cleanse your palate.

For something lighter, try a German Helles Lager—its mild maltiness balances the sweet and sour without overpowering.

Spiced Red Wine

If you prefer red, a Pinot Noir with subtle spice notes works surprisingly well. Look for one with a touch of vanilla or earthiness—it won’t clash with the vinegar or sugar.

A Pinot Noir from Oregon often has that perfect balance. Serve it slightly chilled (50-55°F) to highlight its fruitiness alongside the salad’s tang.

Non-Alcoholic Options

For a refreshing non-alcoholic choice, try sparkling apple cider—it mimics the wine’s crispness and complements the vinegar perfectly. Or, a ginger beer with a squeeze of lime adds a zesty kick that pairs well with the salad’s sweet and sour profile.

Both are great for summer gatherings where alcohol isn’t an option. 🍏

Sweet and Sour Balance

If you want to lean into the sweetness, a Moscato d’Asti adds a light, fizzy sweetness that mirrors the salad’s sugar. The bubbles keep the palate fresh, while the slight sweetness enhances the dressing. Just be mindful—this is a dessert wine, so sip it sparingly to avoid overwhelming the dish.

Regional Twists

In the South, a Texas Hill Country Riesling with its honeyed notes works wonderfully. Up North, a German Riesling Kabinett offers a sharper acidity that stands up to the vinegar.

For a bold choice, a Cabernet Franc from Loire Valley brings earthy depth that pairs with the salad’s heartier elements like eggs or bacon.

Frequently asked questions