Jul 14 2026
RestaurantsMilos RestaurantYukon Gold Potato Salad Recipe

Yukon Gold Potato Salad Recipe

Inspired by Milos Restaurant
Time1h 15m
Serves6

Make Yukon Gold Potato Salad Recipe in just 1h 15m. Get the full recipe with step-by-step instructions at pekinthechef.com.

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Potatoes & Pickling

Method

Potatoes & Pickling

  1. 1

    Prep potatoes

    Rinse the Yukon Gold potatoes and, if desired, peel partially for a rustic look. Cut into 1-inch chunks so they cook evenly.

  2. 2

    Place potatoes in a large pot and add cold water to cover by about 1 inch. Add 1 tablespoon kosher salt. Bring to a gentle boil over high heat, then reduce to a simmer and cook until potatoes are fork-tender, about 12–15 minutes depending on size.

  3. 3

    While potatoes cook, combine 3 tablespoons distilled white vinegar, 3 tablespoons water and 1 teaspoon sugar in a small bowl or jar; stir until sugar dissolves. This quick pickling liquid will flavor the potato salad.

  4. 4

    When potatoes are tender, drain them in a colander and immediately return them to the hot pot off the heat. Pour the pickling liquid over the hot potatoes and gently toss to coat. Let sit 5–7 minutes so the potatoes absorb some of the tang. Taste a piece and adjust salt if needed.

Dressing

  1. 5

    While potatoes are still warm from sitting, whisk together 1 cup mayonnaise, 2 teaspoons Dijon mustard, 1 teaspoon whole-grain mustard, 1 tablespoon apple cider vinegar, 1 teaspoon honey, 1 teaspoon olive oil, 1 teaspoon freshly ground black pepper, and 1 teaspoon kosher salt in a medium bowl until smooth and emulsified.

  2. 6

    If you prefer a lighter dressing, whisk in 1–2 tablespoons of cold water or buttermilk to reach desired consistency.

Mix-ins & Assembly

  1. 7

    While the potatoes are warm but not hot, add them to a large mixing bowl. Fold in the chopped celery (2 stalks), finely diced 1/2 red onion, 3 tablespoons chopped dill pickles, 2 tablespoons chopped parsley, and 2 tablespoons sliced fresh chives.

  2. 8

    Pour the prepared dressing over the warm potato mixture. Gently fold with a rubber spatula until potatoes are evenly coated and ingredients are distributed. The warm potatoes will better absorb the dressing.

  3. 9

    If using, fold in 2 chopped hard-cooked eggs. Taste and adjust seasoning with additional kosher salt or pepper as needed.

  4. 10

    Transfer the potato salad to a serving bowl, cover, and chill in the refrigerator at least 1 hour to let flavors meld. Potato salad can be served slightly warm, at room temperature, or chilled. For best flavor, chill 2–4 hours.

  5. 11

    Just before serving, sprinkle the top with 1/2 teaspoon smoked paprika and an extra tablespoon of chopped chives or parsley for garnish.

More from Milos Restaurant