RecipesMilos RestaurantYUKON GOLD POTATO SALAD

Yukon Gold Potato Salad Recipe

inspired by

@milosrestaurant

Feb 27 2026

1h 15m

Serves 6

Jump to recipe ↓

Recipe information

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

Get This Recipe In Your Inbox

Just share your email, and we'll send it straight to your inbox. Plus, enjoy weekly servings of cooking inspiration as a bonus!

Pin Recipe

Was this page helpful?

Help improve this recipe for others!

Ingredients

Potatoes & Pickling

Mix-ins & Garnish

Preparation

Potatoes & Pickling

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. 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. 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. 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

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.

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

Mix-ins & Assembly

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.

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.

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

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.

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

Local Coupons

No local coupons found for this recipe's ingredients.