Ingredients
Equipment
Method
Boil and cool the potatoes
- Bring a pot of water to a boil and add the russet potatoes. Boil at 100°C/212°F for 15-20 minutes, until a fork slides in easily, then drain and cool completely at room temperature.
Mix the potato base
- In a large bowl, combine the cooled potatoes with hard-boiled eggs, celery, onion, and sweet pickle relish. Fold gently until everything looks evenly distributed.
Make the creamy dressing
- In a separate bowl, whisk together mayonnaise, yellow mustard, white vinegar, sugar, salt, and pepper until smooth and glossy. Taste and adjust salt and pepper if needed.
Combine, chill, and serve
- Pour the dressing over the potato mixture and fold gently until the potatoes look creamy and coated. Avoid vigorous stirring to keep the cubes intact.
- Cover and refrigerate for at least 2 hours (up to overnight) to let the flavors set. The salad should look thicker and hold together when scooped.
- Before serving, garnish the top with paprika in a light dusting. Serve chilled, with a classic presentation in a serving bowl.
Notes
Pro tip: cooling the boiled potatoes completely prevents the dressing from turning watery—if needed, spread them out to cool faster. Store covered in the refrigerator for 3-4 days; freeze is not recommended for best texture. For a lighter option, use half mayonnaise and half Greek yogurt (or full Greek yogurt) for a tangier, less fatty dressing.
