About this recipe

A timeless, crowd-pleasing potato salad made with tender Yukon Gold potatoes, creamy mayo dressing, tangy mustard, crunchy celery, and hard-boiled eggs. This is the kind of reliable, no-fuss recipe that disappears fast at every cookout, picnic, or family gathering. Make it a few hours ahead so the flavors have time to meld — it only gets better as it sits.

Instructions

1. 1

   Place the yukon gold potatoes chunks in a large pot and cover with cold water by at least 1 inch. Add a generous pinch of salt. Bring to a boil ^[over high heat], then reduce to a steady simmer.

2. 2

   Cook the yukon gold potatoes for 12–15 minutes, until fork-tender but not falling apart. You want them to hold their shape. Drain in a colander and spread out on a baking sheet or large plate to cool for 15–20 minutes. Do not rinse — the starch helps the dressing cling.

3. 3

   While the yukon gold potatoes cook, hard-boil your eggs: place them in a small saucepan, cover with cold water, bring to a boil, then cover and remove from heat. Let sit for 12 minutes, then transfer to an ice bath. Once cool, peel and roughly chop.

4. 4

   In a medium mixing bowl, whisk together the mayonnaise, sour cream, yellow mustard, apple cider vinegar, pickle brine, sugar, garlic powder, salt, and black pepper until smooth and well combined. Taste and adjust seasoning — it should be creamy, tangy, and well-seasoned.

5. 5

   Once the yukon gold potatoes have cooled to room temperature (or are just slightly warm), transfer them to a large mixing bowl. Add the chopped eggs, diced celery, red onion, and dill pickles.

6. 6

   Pour the dressing over the yukon gold potatoes mixture and gently fold everything together with a spatula or large spoon, being careful not to mash the yukon gold potatoes. Fold in the chives if using.

7. 7

   Taste and adjust salt, black pepper, or a splash more apple cider vinegar as needed. Cover and refrigerate for at least 1 hour (or up to overnight) before serving — this rest time is essential for the flavors to develop.

8. 8

   Before serving, give the salad a gentle stir. Garnish with fresh parsley and a dusting of paprika. Serve cold.