Ingredients
Equipment
Method
Boil and prep the potatoes
- Bring a Dutch oven of salted water to a boil and cook the small Yukon gold potatoes whole until tender, about 20 minutes, with a soft yield when pierced.
- Drain the potatoes and let them cool slightly, then cut into quarters so they hold their shape for tossing.
Make the vinaigrette-mayo dressing
- In a bowl, whisk together mayonnaise, white wine vinegar, Dijon mustard, olive oil, kosher salt, and black pepper until smooth and glossy, about 1 minute.
Assemble and chill
- Combine the warm potatoes with celery and red onion in the serving bowl so the vegetables lightly warm and the salad clings together.
- Pour the dressing over the potatoes and toss gently until evenly coated, keeping the quarters intact.
- Add dill and parsley and toss again just until distributed and fragrant.
- Cover and refrigerate for at least 2 hours before serving so the flavors meld and the texture sets.
Notes
Pro tip: toss the salad while the potatoes are still warm so the dressing penetrates without becoming dry. Refrigerate in a covered container for 3–4 days; stir before serving. Freezing isn’t recommended. For a dairy-light swap, use light mayonnaise (texture may be slightly less creamy).
