Name: Classic Potato Salad with Dill Pickles, Hard-Boiled Eggs, and Fresh Herbs Recipe
Prep time: 10 min
Cook time: 15 min
Total time: 25 min
Cuisine: American
Ingredients: 3 pounds Yukon gold, russet, or red-skin potatoes (1.35kg); 3 teaspoons salt (divided); ¼ cup apple cider vinegar (divided, 60mL); ½ cup red onion, finely diced (75g); ½ cup chopped dill pickles (70g); 2 stalks celery, diced (150g); 4 hard-boiled eggs, peeled and chopped; ¼ cup fresh chopped herbs (such as dill, parsley, or chives); ½ cup mayonnaise (104g); ½ cup sour cream (120g); 2 tablespoons Dijon mustard; ½ teaspoon freshly ground black pepper (plus more to taste); Pinch of paprika

Jump to Recipe·4 from 27 reviews

If you’ve been searching for that perfect picnic or potluck side, look no further than this Classic Potato Salad with Dill Pickles, Hard-Boiled Eggs, and Fresh Herbs Recipe. It’s a celebration of creamy, tangy, and fresh flavors all coming together in one bowl. Tender potatoes mingle with crunchy celery and the zest of dill pickles, while the hard-boiled eggs add a lovely richness and texture. Fresh herbs bring brightness to every bite, making this salad feel like a warm hug on a sunny afternoon. It’s comfort food elevated with simple, approachable ingredients that shine without fuss.

Ingredients You’ll Need

A close-up image shows many pale yellow potato cubes being poured from a large silver metal colander onto a light brown baking sheet. The potato cubes have a smooth and soft texture, and they fill the lower part of the baking sheet as they fall in a loose pile. The background is a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

This recipe brings together straightforward ingredients, each playing an essential role in crafting the perfect balance of textures and flavors. From the creamy dressing base to the crisp veggies and hearty potatoes, you’ll be surprised how these simple items come together for such a show-stopping dish.

3 pounds Yukon gold, russet, or red-skin potatoes: Use any sturdy potato with a creamy interior that will hold shape when cooked.
3 teaspoons salt (divided): Essential for seasoning the potatoes and balancing the dressing.
¼ cup apple cider vinegar (divided): Adds acidity to brighten and tenderize the potatoes and soften onion sharpness.
½ cup red onion (finely diced): Provides a crisp, sharp bite that mellows when soaked in vinegar.
½ cup mayonnaise: Creates a luscious, creamy texture as the base of the dressing.
½ cup sour cream: Adds tang and silkiness for a richer salad experience.
2 tablespoons Dijon mustard: Packs a subtle heat and complexity to deepen the flavor.
½ teaspoon freshly ground black pepper: Freshly cracked for a balanced peppery kick.
½ cup chopped dill pickles: The star ingredient for that unmistakable tangy crunch we all love.
4 hard-boiled eggs (peeled and chopped): Offers creaminess and protein with a soft texture that pairs perfectly with potatoes.
2 stalks celery (diced): Brings a refreshing crunch and celery’s natural sweetness.
¼ cup fresh chopped herbs (dill, parsley, or chives): Fresh herbs brighten the whole salad and add a lovely herbaceous note.
Pinch of paprika: A hint of color and mild warmth to finish off the dish beautifully.

How to Make Classic Potato Salad with Dill Pickles, Hard-Boiled Eggs, and Fresh Herbs Recipe

Step 1: Prepare and Cook the Potatoes

Start by peeling the potatoes if you prefer, then chop them into chunks about ¾ to 1 inch across. Place these in a large pot and cover with cold water, adding two teaspoons of salt for seasoning. Bring the water to a boil over medium-high heat, then lower to a simmer and cook just until the potatoes are tender but still hold their shape, roughly 10 to 15 minutes. This careful cooking ensures a perfect texture—soft but not mushy.

Step 2: Season the Warm Potatoes

Drain the cooked potatoes and spread them out on a sheet tray to cool just a bit for about 10 minutes. While they are still warm, transfer them to a large mixing bowl and drizzle with 2 tablespoons of apple cider vinegar. Gently toss to coat, allowing the potatoes to absorb that tang and become evenly seasoned. This step adds a bright layer of flavor that complements the creamy dressing later on.

Step 3: Soften the Onions

Combine the diced red onions with the remaining 2 tablespoons of apple cider vinegar in a medium bowl. Let them sit for around 10 minutes, which softens their sharpness and mellows the bite it might otherwise deliver. This simple trick transforms the onions into a mellow yet flavorful addition to your salad.

Step 4: Make the Dressing

To the bowl with your onions, add mayonnaise, sour cream, Dijon mustard, the last teaspoon of salt, and black pepper. Stir everything together until well combined. This dressing is creamy, tangy, and just the right balance of savory and zesty. It’s going to tie all the ingredients together into that classic potato salad you’re craving.

Step 5: Combine Everything

Back to the potatoes: add in the chopped dill pickles, hard-boiled eggs, diced celery, and the dressing you just mixed. Gently fold everything together to coat each piece nicely without breaking up the potatoes. For an extra punch of pickle flavor, add a splash of pickle juice to taste. Lastly, fold in the fresh herbs for that burst of spring freshness, and sprinkle a pinch of paprika on top before serving for a pop of color and subtle warmth.

How to Serve Classic Potato Salad with Dill Pickles, Hard-Boiled Eggs, and Fresh Herbs Recipe

A clear glass bowl filled with a creamy potato salad showing visible chunks of soft pale yellow potato pieces scattered throughout. The salad is coated with thick white dressing with bits of green herbs and some small pieces of onion mixed in. A woman's hand holds a brown wooden handle spatula stirring the salad gently. The bowl sits on a white marbled surface with a blue and white striped cloth nearby, adding a casual kitchen feel. photo taken with an iphone --ar 4:5 --v 7

Garnishes

To make your Classic Potato Salad with Dill Pickles, Hard-Boiled Eggs, and Fresh Herbs Recipe even more inviting, try adding a few extra sprigs of fresh dill or parsley on top. A light dusting of paprika not only adds beautiful color but also delivers a subtle smoky note. A few thin slices of pickle scattered on top will entice guests with just a hint of what’s inside the bowl.

Side Dishes

This potato salad pairs wonderfully with a variety of main dishes. It’s fabulous alongside grilled meats like juicy burgers, smoky sausages, or perfectly charred chicken. For a lighter option, serve it with fresh garden salads or roasted vegetables. It’s a versatile side that complements casual BBQs and elegant gatherings alike.

Creative Ways to Present

Want to wow your guests? Serve the salad in a hollowed-out bread bowl for a rustic, charming centerpiece. You can also spoon it onto individual lettuce cups for a fresh take on potato salad, or layer it in a clear glass trifle dish to showcase its vibrant colors. Presentation adds fun, and with this recipe’s gorgeous ingredients, it’s an easy win.

Make Ahead and Storage

Storing Leftovers

Your Classic Potato Salad with Dill Pickles, Hard-Boiled Eggs, and Fresh Herbs Recipe keeps beautifully in the refrigerator for up to 3 days when stored in an airtight container. The flavors meld together even more after hours of chilling, making leftovers just as delightful as fresh servings. Just give it a gentle stir before serving.

Freezing

Freezing potato salad is generally not recommended because of the mayonnaise and sour cream base, which can separate when thawed, and the potatoes might become grainy or mushy. To best enjoy this salad, it’s preferable to make only what you’ll eat within a few days.

Reheating

This salad is best served cold or at room temperature, so reheating isn’t needed. If you prefer it slightly warmed, set it out for about 30 minutes before serving to let the ingredients take the chill off naturally.

FAQs

Can I use other types of potatoes in this recipe?

Absolutely! Yukon golds, russets, and red-skinned potatoes all work well. Yukon golds provide a creamy texture, russets hold their shape nicely when cooked, and red skins add a bit of color and earthiness.

How do I know when the potatoes are cooked just right?

Test them by piercing a piece with a fork; it should slide in easily but the potato should still feel firm, not falling apart. Overcooked potatoes turn mushy and won’t hold up well in the salad.

Can I substitute the mayonnaise or sour cream?

You can try Greek yogurt for a healthier twist, but it will change the texture and tang slightly. For a dairy-free version, vegan mayonnaise and sour cream alternatives work, just adjust seasonings to taste.

Why soak the onions in vinegar?

Soaking onions in vinegar softens their sharpness and helps mellow their bite, making them easier to enjoy raw without overwhelming the salad’s flavor.

How far in advance can I prepare this potato salad?

Making the salad a few hours up to a day before serving is ideal, allowing the flavors to meld beautifully. Just be sure to store it in the fridge until ready to serve.

Final Thoughts

If you’re looking for a recipe that feels both nostalgic and fresh, the Classic Potato Salad with Dill Pickles, Hard-Boiled Eggs, and Fresh Herbs Recipe is one you’ll come back to again and again. It’s easy to make, packed with textures and flavors that delight every bite, and perfect for any gathering. Trust me, once you try this version, your potato salad game will never be the same!