Potato Salad Recipe With Sweet Gherkins: Tangy Crunch in Every Bite

Potato Salad Recipe With Sweet Gherkins: Tangy Crunch in Every Bite

This potato salad delivers the perfect balance of creamy texture and tangy crunch in every bite. The sweet gherkins add a bright, pickled pop that elevates the classic side dish to something truly special.

I’ve refined this recipe over years of summer gatherings, focusing on the ideal ratio of potatoes to dressing to mix-ins. The key is using waxy potatoes that hold their shape and a dressing that’s rich but not heavy.

What you’ll love most is how the sweet gherkins cut through the creaminess, adding layers of flavor and a satisfying crunch. It’s a dish that tastes even better after a few hours in the fridge.

Serve it at picnics, potlucks, or as a simple weeknight side. Here’s how to make it just right.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Potato Salad Recipe with Sweet Gherkins

Waxy potatoes, tangy mix-ins, and a creamy dressing make this dish unforgettable.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Waxy, peeled and cubed
Sweet Gherkins 🥒 1 cup Chopped for crunch
Mayonnaise 🥛 ¾ cup Full-fat for creaminess
Sour Cream 🥛 ½ cup For tangy richness
Dijon Mustard 🟡 2 tbsp Smooth and sharp
Apple Cider Vinegar 💧 2 tbsp For brightness
Celery 🌿 1 cup Finely diced for texture
Red Onion 🧅 ½ cup Finely chopped for bite
Fresh Dill 🌿 3 tbsp Chopped for freshness
Hard-Boiled Eggs 🥚 4 whole Chopped for protein
Salt 🧂 1 tsp To taste for seasoning
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Sweet Paprika 🌶️ ½ tsp For color and warmth

The potatoes are key here. Yukon Golds hold their shape better than russets (which turn mushy). Look for firm, smooth skins at the store—Whole Foods or Trader Joe’s usually have great selections. The sweet gherkins should be crisp, not soggy. I grab mine from the refrigerated section when possible (they’re often fresher than the shelf-stable jars).

No Yukon Golds? Red potatoes work in a pinch. Swap mayonnaise for Greek yogurt at a 1:1 ratio if you want it lighter. Out of sweet gherkins? Bread and butter pickles are a decent stand-in, though slightly sweeter. Fresh dill can be replaced with 1 tsp dried dill (add it to the dressing instead). The eggs are optional—skip them for a fully veggie version.

This tastes best after a few hours chilling (the flavors meld). Keeps 3-4 days in the fridge—store it covered. Don’t freeze it though; the potatoes get watery. Perfect for making ahead for picnics or potlucks (just add the dill garnish right before serving).

❤️

Why You’ll Love This Recipe

  • Minimal Chopping Required: I just dice the potatoes and gherkins—no fancy knife skills needed, and the Yukon Golds hold their shape perfectly.
  • Sweet-Tangy Crunch: That pop of sweet gherkins with the creamy Dijon-mayo base? Honestly, it’s the reason I make this every summer.
  • Potluck MVP: Bring it to picnics, BBQs, or just eat it straight from the fridge—it’s always the first bowl to empty.

Step-by-Step Instructions for Potato Salad With Sweet Gherkins

Here’s how I make this creamy, tangy salad with just the right amount of crunch.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes (peeled and cubed) in a large pot and cover with cold water by 1 inch. Bring to a boil over high heat, then reduce to a simmer. Cook for 10-12 minutes until the potatoes are tender when pierced with a fork but still hold their shape.

Drain the potatoes immediately and spread them on a baking sheet to cool completely. This prevents them from turning mushy when mixed with the dressing. I let them sit for 15-20 minutes—they should be room temperature before you proceed.

Step 2: Prepare the Vegetables and Eggs

While the potatoes cool, finely dice the 1 cup Celery and 0.5 cup Red Onion. Chop the 1 cup Sweet Gherkins into small pieces for a consistent texture. I like to pat the onion with a paper towel to remove excess moisture, which keeps the salad from getting watery.

Chop the 4 whole Hard-Boiled Eggs into ½-inch pieces. Finely chop the 3 tbsp Fresh Dill as well. Having all these components ready to go ensures a smooth assembly process later.

Step 3: Whisk Together the Creamy Dressing

In a large bowl, combine the 0.75 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, and 2 tbsp Apple Cider Vinegar. Whisk until completely smooth and well blended. This is where the tangy, creamy magic happens.

Season the dressing with 1 tsp Salt, 0.5 tsp Black Pepper, and 0.5 tsp Sweet Paprika. Taste and adjust seasoning if needed—the paprika adds a subtle warmth that balances the tang. Don’t skip this step; it ties all the flavors together.

Step 4: Combine All Ingredients Gently

Add the cooled potatoes to the bowl with the dressing. Pour in the diced celery, red onion, sweet gherkins, chopped eggs, and fresh dill. Using a silicone spatula or wooden spoon, fold everything together until evenly coated. Be gentle to avoid breaking up the potatoes too much.

I like to let the salad sit for 10 minutes before serving to allow the flavors to meld. If it seems a bit dry, add another spoonful of mayonnaise. The texture should be creamy but not soggy, with every bite packed with crunch and tang.

👨‍🍳

Pro Tips For Making Potato Salad Recipe With Sweet Gherkins

  • Start Potatoes Cold: Drop whole Yukon Golds into cold, salted water then bring to a boil—this guarantees even cooking so the centers don’t stay raw while the outsides turn mushy.
  • Drain and Dry: After boiling, let the potatoes steam-dry in the colander for 5 minutes, then pat them with a towel—excess moisture makes the dressing slide right off.
  • Chop Gherkins Fine: I learned this the hard way—big gherkin chunks overpower the salad, so dice them to the size of a pea for balanced sweetness in every bite.
  • Warm Potatoes First: Toss the still-warm potatoes with the dressing (mayo, sour cream, Dijon) before chilling—it soaks in better and saves you from stirring a bowl of bland spuds later.

Wine and Beer Pairings for These Flavors

White Wine Choices

A crisp Sauvignon Blanc from New Zealand cuts through the creaminess beautifully with its bright citrus notes. I also love a dry Riesling from Washington State—its subtle sweetness complements the gherkins perfectly. 🍷

Rosé Pairings

A chilled Provence rosé with its delicate berry flavors and crisp acidity refreshes your palate between bites. Look for bottles from Whispering Angel or Miraval—both are widely available and reliable choices.

Light Beer Options

A pilsner like Samuel Adams Noble Pils offers a clean, crisp contrast to the rich dressing. The light malt and floral hops won’t overpower the salad’s tangy crunch. For a local option, try Lagunitas Pils. 🍺

Wheat Beer Matches

A Hefeweizen with its banana and clove notes adds an interesting dimension. Weihenstephaner from Germany is my go-to, but Paulaner works well too. The slight effervescence cleanses your palate.

Non-Alcoholic Picks

For a non-alcoholic option, try a sparkling apple cider like Martinelli’s. Its natural sweetness and bubbles mirror the salad’s tangy crunch. I also enjoy an iced hibiscus tea for a floral contrast.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value
Total Fat 28g36%
Saturated Fat 5g25%
Cholesterol 145mg48%
Sodium 860mg37%
Total Carbohydrate 26g9%
Dietary Fiber 3g11%
Sugars 4g
Protein 8g16%
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 red potatoes instead of Yukon Golds?

Yes! Red potatoes work well as they’re also waxy and hold shape. Avoid russets as they turn mushy. Cook time remains 10-12 minutes until fork-tender.

2

How long can I store this in the fridge?

It keeps fresh for 3-4 days in an airtight container. The flavors actually improve after 24 hours as they meld together.

3

What can I substitute for sweet gherkins?

Bread and butter pickles work in a pinch, though they’re sweeter. For tang without sweetness, try dill pickles but reduce vinegar in dressing by 1 tbsp.

4

Can I make this ahead for a party?

Prepare it 1 day ahead for best flavor. Store covered and add fresh dill garnish just before serving to keep it vibrant.

★★★★★4.9(8 reviews)
Brian Walker