Ingredients
Equipment
Method
Boil and cool the potatoes
- Bring a large pot of salted water to a boil, then add the peeled and cubed russet potatoes and cook until tender, about 15 to 20 minutes. You should be able to pierce a cube easily with a fork.
- Drain the potatoes and spread them on a sheet pan to cool completely for best texture. Cool until no longer warm to the touch, with a dry, matte surface.
Mix the salad base
- In a large mixing bowl, combine the cooled potatoes with the chopped hard-boiled eggs, diced celery, finely diced onion, and sweet pickle relish. Toss until the mix is evenly distributed.
Make the dressing
- In a bowl, mix mayonnaise, yellow mustard, white vinegar, sugar, and salt and pepper to taste until smooth and fully combined. The dressing should look glossy and creamy.
Combine and chill
- Pour the dressing over the potato mixture and fold gently until every piece is coated. Avoid aggressive stirring so the potatoes stay mostly intact.
- Refrigerate the salad for at least 2 hours, uncovered for the first 30 minutes if needed to help it cool quickly. Chill until firm and cold throughout.
- Before serving, garnish the top with paprika for a classic finished look. Serve cold for best flavor and texture.
Notes
For the cleanest texture, cool the potatoes completely before mixing—warm potatoes can make the salad loose. Store covered in the refrigerator for 3 to 4 days; freezing isn’t recommended due to texture changes. For a lighter take, use half mayonnaise and half plain Greek yogurt (same amounts) to keep it creamy with less fat.
