Potato Salad Recipe With Sweet Gherkins: Creamy Tang with Crunchy Pickle Bite

This potato salad delivers the creamy comfort of classic American cookouts with a bright twist. Sweet gherkins add a tangy crunch that elevates every bite beyond the ordinary.

I developed this recipe after realizing most versions lack that perfect balance of textures. The key is folding in chopped gherkins at the end, preserving their crisp bite. A touch of their brine in the dressing deepens the flavor.

What results is a dish that’s simultaneously rich and refreshing, with tender potatoes, velvety dressing, and those signature sweet-tart pickle bursts. It’s the side that disappears first at every gathering.

Serve it chilled for best texture, and watch it become the star of your next meal.

Ingredients for Potato Salad Recipe with Sweet Gherkins

Classic cookout vibes with a bright, tangy twist you cannot skip.

The gherkins make this—look for B&G or Vlasic at any grocery store. Their brine is the secret weapon here (don’t pour it out!). Yukon Golds are the best potatoes for this since they hold shape but stay creamy. I grab mine from Whole Foods when they’re on sale, but regular supermarket potatoes work just fine. Avoid waxy red potatoes—they turn to mush.

No sweet gherkins? Dill pickles plus a pinch of sugar gets you 80% there. Sour cream can be swapped for Greek yogurt (full-fat, one-third less if using nonfat). Out of celery? Green bell pepper adds a similar crunch. The mayonnaise is non-negotiable though—it’s what makes the dressing velvety (trust me, I’ve tried skipping it).

Best made a day ahead—the flavors meld and the potatoes soak up all that dressing. Keeps 4-5 days in the fridge. Don’t freeze it though, the potatoes get watery. Always serve chilled for that perfect creamy texture.

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

This method ensures creamy, tangy results with perfect texture every time.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Kosher Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until a knife slides in easily but the potatoes still hold their shape.

Drain immediately and let them cool slightly. I like to spread them on a baking sheet so they cool faster and don’t turn mushy. You want them warm but not hot when you mix in the dressing—this helps the flavors meld without breaking the potatoes apart.

Step 2: Prepare the Creamy Dressing Base

In a large bowl, whisk together the 0.75 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, 1 tsp Granulated Sugar, 1 tsp Kosher Salt, and 0.5 tsp Black Pepper until smooth. The vinegar and sugar balance each other perfectly—taste it and you’ll notice the brightness.

This is where the creamy promise happens. The combination of mayonnaise and sour cream gives you that rich, velvety texture that clings to every piece of potato. Don’t be tempted to skip the mustard—it adds depth without overpowering the other flavors.

Step 3: Combine Potatoes with Dressing and Vegetables

Add the warm potatoes to the dressing and fold gently with a spatula until evenly coated. Then stir in the 0.75 cup Sweet Gherkins (with their 2 tbsp brine), 0.5 cup Celery, and 0.25 cup Red Onion. The brine from the gherkins adds an extra tang that makes this dish special.

Be gentle here—you want the potatoes to stay in nice chunks. The celery and red onion add that essential crunch that contrasts beautifully with the creamy potatoes. If your red onion tastes too sharp, remember it was soaked in cold water earlier to mellow the bite.

Step 4: Fold in Final Touches and Chill

Gently fold in the 4 whole Hard-Boiled Eggs (chopped) and 2 tbsp Fresh Dill. The eggs add richness and a nice visual contrast, while the dill brings a fresh, herbal note that ties everything together.

Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours if you can wait). This chilling time lets all the flavors develop and the dressing thicken slightly. The result is a potato salad that’s creamy, tangy, and packed with texture in every bite.

Essential Equipment for Great potato salad recipe with sweet gherkins

Mixing Bowls

A large, sturdy mixing bowl is non-negotiable—I use my 8-quart stainless steel one from Cuisinart. It gives plenty of room to fold everything without spills. The size matters because you need space to gently combine the warm potatoes with dressing without mashing them. 💪

Cutting Tools

For uniform pieces, a sharp chef’s knife (my Wüsthof 8-inch is my go-to) makes quick work of dicing potatoes, celery, and onions. A cutting board with a groove catches any juice from the gherkins while I chop. Dull knives crush instead of cut—your texture suffers.

Pot for Potatoes

Use a 5-6 quart pot with a tight-fitting lid for boiling the potatoes. I prefer enamel-coated cast iron (like Le Creuset) because it distributes heat evenly. Make sure it’s big enough to give the potatoes room—they should be in a single layer with water covering them by 1 inch.

Measuring Essentials

Accurate measurements matter for the dressing balance. I keep a set of stackable measuring cups and magnetic measuring spoons in my drawer. For the brine, a 2 tbsp measuring spoon ensures I get exactly the right amount from the gherkin jar. 🥄

Folding Tool

A silicone spatula is perfect for gently folding the warm potatoes into the dressing. It scrapes the bowl clean and won’t scratch your mixing bowl. I like the one-piece design from OXO—it’s heat-resistant and flexible enough to get into the bowl’s curves.

Chilling Setup

After mixing, transfer to a glass or ceramic bowl with a tight lid for refrigeration. I use Pyrex because it’s non-reactive and lets me see the layers. The lid prevents fridge odors from seeping in while the salad chills for that perfect 2-hour flavor meld.

Frequently Asked Questions