Potato Sslad Recipe: Creamy Vinegar-Kissed Bites with Mustard Depth

This potato sslad recipe delivers the perfect balance of creamy texture and tangy depth that makes it a beloved side dish in Ukrainian and Russian cuisine. The secret lies in the vinegar-kissed potatoes combined with a mustard-infused dressing that creates a harmonious bite every time.

I’ve perfected this recipe through years of testing, ensuring the potatoes stay tender while the flavors develop just enough to create that signature tang.

What sets this potato sslad apart is the traditional method of boiling potatoes until fork-tender, then cooling them before mixing with a dressing of mayonnaise, vinegar, and mustard.

The addition of finely chopped pickles, hard-boiled eggs, and fresh dill adds layers of flavor and texture that elevate this dish beyond a simple potato salad. The result is a creamy, velvety bite with just the right amount of acidity to keep it refreshing.

The beauty of this recipe is its versatility—it works as a standalone side dish for picnics, barbecues, or holiday feasts. The creamy texture comes from the mayonnaise and vinegar blend, which coats each potato perfectly, while the mustard adds a subtle depth that ties everything together.

Whether you’re serving it at a family gathering or packing it for a lunchbox, this potato sslad is sure to impress.

For dietary adjustments, you can easily swap out the mayonnaise for a vegan alternative or use olive oil and vinegar for a lighter version. The key is maintaining the balance of flavors and textures that make this dish so special.

Let’s get started on creating a potato sslad that tastes like a taste of home.

Ingredients for potato sslad

Twelve ingredients, six servings—this potato sslad delivers the signature creamy texture and tangy depth.

The potatoes are the foundation, so Yukon Golds are ideal—their buttery texture holds up perfectly. Most grocery stores carry them year-round, but check the produce section near regular potatoes. If unavailable, Red Bliss or Russets work too, though they’ll be slightly waxier. Cut them into even 1-inch chunks so they cook uniformly. Boil them in salted water with a splash of vinegar (the same kind you’ll use in the dressing) to keep them firm and bright. Heinz or Hellmann’s mayonnaise are reliable choices for the dressing—stick with full-fat for that authentic creaminess.

No mayonnaise? Greek yogurt or vegan mayo works in a pinch, though the texture will be slightly lighter. Substitute the white vinegar with apple cider vinegar for a milder tang, but reduce to 3 tablespoons to avoid overpowering. Fresh dill is non-negotiable here—it’s what gives this dish its signature aroma. If you can’t find it, dried dill at one-third the amount will work, but the flavor won’t be as vibrant. For the pickles, Bubbies or Vlasic are standard choices, but any dill pickle will do. The mustard is key for depth—Amoy or Maille are excellent, but any good-quality Dijon will suffice.

This potato sslad tastes even better the next day once the flavors meld. Store leftovers in an airtight container in the fridge for up to 5 days. For picnics, pack it in a sealed container with a layer of plastic wrap over the top to prevent sogginess. The dressing can be made a day ahead and stored separately—just toss it with the potatoes right before serving. Freezing isn’t recommended, as the texture becomes grainy. If you’re prepping for a crowd, double the recipe—it’s always a hit at gatherings.

Step-by-step instructions for potato sslad

Here's how to create a perfectly balanced potato sslad with rich creaminess and bright acidity.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add the 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until a knife slides in easily with just slight resistance.

Drain the potatoes immediately and let them steam-dry for 2 minutes in the colander. This removes excess moisture that would dilute your dressing. While still warm, cut the potatoes into 1-inch chunks—even sizes ensure consistent cooking in the dressing. I like to work quickly here so the potatoes don't cool completely before mixing.

Place the 4 whole Large Eggs in a small saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. Transfer eggs to an ice bath for 5 minutes to stop cooking, then peel and chop into quarters. Set aside—they'll add protein and a satisfying texture contrast.

While the eggs cool, finely chop the 1 whole Dill Pickle, removing seeds to avoid bitterness. Also chop the 0.25 cup Fresh Dill and set both aside. The pickles will add tangy depth while the fresh dill brings herbal brightness to balance the richness.

In a large mixing bowl, combine the 1.5 cups Mayonnaise, 0.5 cup White Vinegar, 2 tbsp Dijon Mustard, 1 tbsp Fresh Lemon Juice, 1 tsp Sugar, and 0.5 tsp Black Pepper. Whisk vigorously for 2 minutes until smooth and fully emulsified. The vinegar and lemon juice will create a bright tang that cuts through the richness of the mayonnaise.

Add the chopped potatoes, eggs, dill pickle, and fresh dill to the bowl. Gently fold everything together using a silicone spatula, being careful not to break up the potatoes or eggs. The goal is to coat each piece evenly with the dressing while maintaining their individual textures. Taste and adjust seasoning—you may want to add more salt or vinegar if needed.

Cover the bowl and refrigerate for at least 2 hours, or preferably overnight. This resting period allows all the flavors to meld together and the potatoes to fully absorb the dressing. The acidity from the vinegar and lemon will mellow slightly, creating a perfectly balanced creamy texture.

Before serving, give the sslad a final taste and adjust seasoning if needed. The potatoes should be coated in a creamy dressing with bright, tangy notes from the vinegar and fresh dill. Serve chilled or at room temperature, perfect for picnics, sandwiches, or as a side dish. The contrast of warm bread with this cool, creamy potato salad makes every bite satisfying.

Essential equipment for potato sslad

Potato Boiling Essentials

Start with a large stainless steel pot—I swear by All-Clad’s 8-quart stockpot—to ensure even cooking and prevent scorching. A fine-mesh colander (like OXO’s Good Grips) is essential for draining those potatoes efficiently.

For temperature control, a digital thermometer (I use Thermoworks’ Thermapen) helps monitor the water at 212°F—boiling potatoes at this precise temperature keeps them tender without turning mushy. 🌡️

Mixing & Storage Tools

A large mixing bowl (I prefer Le Creuset’s 8-quart stoneware) holds everything comfortably while keeping the ingredients contained. For folding, a silicone spatula (like OXO’s Good Grips) prevents breaking up the potatoes or eggs.

Store leftovers in glass airtight containers—I love Pyrex’s 4-cup storage bowls—to maintain freshness for up to 5 days in the fridge.

Egg Prep Must-Haves

Use a small saucepan with a lid (like Cuisinart’s MultiClad) for hard-boiling eggs to ensure even cooking. A slotted spoon (I recommend OXO’s Good Grips) makes transferring eggs to the ice bath effortless.

For peeling, a small offset spatula or even your fingers work best—just be gentle to avoid breaking the yolks.

Dressing Emulsification Aid

An immersion blender (like Ninja’s 1200-watt) can help emulsify the dressing if you prefer a smoother texture. For whisking, a balloon whisk (I use OXO’s Good Grips) ensures a fully combined dressing without overworking the mayonnaise.

A small measuring cup (like Pyrex’s 1-cup) keeps your vinegar and lemon juice portions precise.

Garnish & Serve

Fresh dill and chopped pickles need a sharp chef’s knife (I love Wüsthof’s 8-inch) and a cutting board (like John Boos’ bamboo). For serving, a wide, shallow bowl (such as Corelle’s stoneware) lets guests scoop easily.

A small squeeze bottle (for extra dressing) adds a nice touch for picnics or buffets. 🍽️

Frequently asked questions