Equipment
Ingredients
Base Ingredients
- 1000 g yukon gold potatoes, peeled and cut into 2cm cubes
- 4 eggs, hard-boiled, peeled, and chopped
- 100 g celery, finely diced
- 50 g red onion, finely diced
Dressing and Seasoning
- 240 g mayonnaise, chilled
- 30 g yellow mustard
- 40 g sweet pickle relish
- 15 ml apple cider vinegar
- 5 g kosher salt
- 2 g black pepper, freshly ground
- 1 g paprika
Nutrition (per serving)
Method
Place the diced potatoes in a large pot and cover with cold water by at least 2 centimeters. Add a generous handful of salt. Bring to a boil at 100C or 212F over medium-high heat, then lower the heat slightly and cook until the potatoes are fork-tender.
Remove the pot from the heat and thoroughly drain the potatoes using a colander. Shake the colander gently to remove excess trapped water.
Transfer the warm potatoes to a large mixing bowl. Immediately drizzle the apple cider vinegar over the hot potatoes and toss gently to coat. Set aside to cool to room temperature.
In a medium mixing bowl, combine the mayonnaise, yellow mustard, sweet pickle relish, kosher salt, and black pepper. Whisk the mixture until completely smooth and homogenous.
Once the potatoes have cooled, add the chopped hard-boiled eggs, diced celery, and finely diced red onion to the large bowl with the potatoes.
Pour the prepared mustard and mayonnaise dressing over the potato mixture. Using a silicone spatula, gently fold the ingredients together by scraping the bottom of the bowl and lifting upwards, repeating until everything is evenly coated.
Cover the bowl tightly with plastic wrap and chill in the refrigerator at 4C or 39F for at least 1 hour to allow the flavors to meld. Before serving, dust lightly with paprika.
Chef's Notes
- Dressing the warm potatoes with a splash of vinegar is a crucial technique; it allows the potato starches to absorb the tangy flavor deeply before the mayonnaise seals the exterior.
- Always wait for the potatoes to cool completely before adding the mayonnaise-based dressing. The heat will melt the oil in the mayonnaise, causing the dressing to split and become greasy.
- Yukon Gold or waxy potatoes are highly recommended over starchy russets because their lower starch content allows them to hold their shape better during boiling and folding.
- For the cleanest dice on hard-boiled eggs, use a wire egg slicer. Slice the egg once, carefully rotate it 90 degrees, and slice again to create perfect, uniform matchsticks of egg.
Storage
Refrigerator: 4 days — Keep tightly covered. Flavors will meld and improve on the second day.










