Polish Potato Salad Recipe: Herb-Infused Mayonnaise with Mustard Zing

This Polish potato salad recipe transforms humble ingredients into a creamy, herbaceous masterpiece that belongs at every celebration table. 💛 The secret lies in a tangy mayonnaise base infused with fresh dill and a touch of mustard, creating a dressing that clings perfectly to each potato and cucumber slice.

I first discovered this version at a family gathering in Kraków, where it was served alongside pierogi, and it became an instant favorite.

The recipe stays true to tradition while offering modern flexibility—boiled potatoes form the hearty base, paired with crisp cucumbers, hard-boiled eggs, and finely chopped onions for bite. What sets this apart is the herb-infused mayonnaise, where fresh dill meets a hint of mustard, balancing richness with bright acidity.

The result is a salad that's equally at home as a side dish or light main course.

By the time you serve this, you'll have a dish that's creamy yet refreshing, with tender potatoes holding their shape and vegetables providing satisfying crunch. The dressing coats every ingredient evenly, ensuring each bite delivers that perfect balance of herby freshness and tangy depth.

This is the kind of potato salad that makes people ask for seconds—and then thirds.

Perfect for summer picnics, holiday feasts, or weeknight dinners when you crave something hearty yet light. The recipe scales beautifully, so you can easily double it for gatherings. Let's make this traditional Polish favorite with a modern twist.

Ingredients for polish potato salad

Six ingredients transform into this creamy, herby Polish potato salad masterpiece.

The potatoes are the star here—Yukon Golds stay creamy when boiled, but Russets work too. I always boil them in salted water with a pinch of vinegar (keeps skins intact). For the dill, farmers markets have the freshest, but grocery store bunches work if they're bright green. The mayonnaise? Duck egg mayo adds richness, but regular works fine. If you're feeling fancy, Kewpie mayo from Asian markets has that perfect balance of tang and creaminess. The mustard is non-negotiable for that signature zing—Dijon or whole-grain both work, but avoid powdered.

No fresh dill? Dried dill at one-third the amount gets you close, but it won't have that same bright punch. Running low on cucumber? Celery or radishes add crunch, though cucumber's mild sweetness is key. The red onion needs to soak in cold water for 5 minutes first—trust me on this—it mellows the bite so it doesn't overpower. For the vinegar, apple cider vinegar works too, but white keeps it classic. The sugar might seem odd, but it rounds out the mustard's sharpness—don't skip it. And if you're making this ahead, add the cucumber and onion last so they stay crisp.

This salad keeps beautifully—3-4 days in the fridge if stored in an airtight container. The potatoes absorb flavors better overnight, so make it a day ahead if you can. For extra crunch, always add the cucumber and onion right before serving. If you've got leftovers, drizzle with olive oil before storing to keep everything moist. Portion into containers for easy picnics—it's perfect for summer gatherings.

Step-by-step instructions for Polish potato salad

Here's how to make this creamy, herb-packed potato salad that stays fresh and flavorful.

Place the 2.5 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 simmer and cook for 15-20 minutes until a knife slides in easily and the potatoes are tender but not falling apart.

Drain immediately and let them cool slightly before peeling. I like to shock them in ice water for 2 minutes first to stop the cooking process—this keeps them firm and makes peeling easier. Cut into ½-inch cubes and set aside until ready to use.

In a medium bowl, whisk together the 1.5 cups mayonnaise, 2 tbsp yellow mustard, 1 tbsp white vinegar, 1 tsp granulated sugar, 1.5 tsp salt, and 0.5 tsp black pepper until smooth. I like to use Dijon mustard here—it adds that signature tang that balances the richness of the mayonnaise.

Next, fold in the 0.5 cup chopped fresh dill and 0.5 cup finely chopped red onion (drained from its soaking water). The dill should be finely chopped so it distributes evenly throughout the salad. This is where the magic happens—the herbs brighten up the creamy base and give it that authentic Polish flavor.

In a large mixing bowl, combine the warm (but not hot) potato cubes with the dressing. Gently fold everything together until the potatoes are fully coated and the dressing is evenly distributed. Here's the thing—don't overmix or you'll mash the potatoes and lose that beautiful texture we're after.

Fold in the 1.5 cups diced cucumber and the 6 chopped hard-boiled eggs. The cucumber should be small dice—this keeps it from getting mushy. Taste and adjust seasoning if needed, adding a pinch more salt or pepper as necessary. Cover the bowl and refrigerate for at least 1 hour before serving—this lets the flavors meld together perfectly.

Before serving, give the salad one final gentle stir. The potatoes should be coated in that creamy, herby dressing with bright pops of color from the cucumber and eggs. This is where you can really make it shine—drizzle with 1 tbsp extra-virgin olive oil and sprinkle with a little more chopped dill if you like.

Serve chilled or at room temperature. The salad tastes best when served within 2-3 hours of making, but you can prepare it up to 24 hours ahead—just give it a good stir before serving. It's perfect for picnics, barbecues, or as a light lunch with crusty bread.

Pro cooking tips for polish potato salad

Potato Texture Secrets

Boiling potatoes properly is everything—Yukon Golds should be tender but still hold their shape. I always shock them in ice water for 2 minutes after boiling to stop cooking and make peeling easier.

Cut them into ½-inch cubes while still warm so they don’t turn to mush when mixed with the dressing. 🥔

Dressing Balance

The magic happens in the dressing ratio: 1.5 cups mayonnaise to 2 tbsp Dijon mustard gives that signature tang without overpowering. Whisk in 1 tbsp vinegar and 1 tsp sugar to balance acidity—trust me, the sugar rounds out the sharpness beautifully.

For extra depth, I add ½ cup finely chopped red onion (soaked first to mellow the bite).

Herb Freshness

Fresh dill is non-negotiable—dried won’t cut it. Use ½ cup chopped stems and all, then fold it into the dressing last so the flavor infuses evenly.

If you’re short on time, blend ¼ cup fresh dill with 1 tbsp olive oil and whisk it into the mayo for a smoother distribution. 🌿

Egg Prep Tips

Hard-boiled eggs should be peeled and chopped uniformly—I use a mandoline for even slices. For extra flavor, I sometimes add a pinch of paprika to the boiling water. Let them cool completely before mixing to prevent the salad from getting warm and soggy.

Cucumber Crunch

Dice cucumbers small and uniformly—this keeps them from turning mushy. I like to toss them in 1 tsp vinegar before adding to the salad to preserve their crunch. Add them last so they stay crisp and vibrant. For a twist, swap in radishes for a peppery bite. 🥒

Make-Ahead Pro Tips

This salad tastes even better the next day—flavors meld overnight. Store in an airtight container and refrigerate for up to 4 days. To keep the cucumber crisp, add it fresh right before serving. For picnics, portion into mason jars with dressing on top to prevent sogginess. 💡

Frequently asked questions