Ingredients
Equipment
Method
Boil and cool the potatoes
- Bring a pot of water to a boil over high heat, then add peeled, cubed russet potatoes and cook until tender, about 15 to 20 minutes. Drain and cool completely so the salad stays creamy rather than watery.
Combine the potato salad ingredients
- In a large bowl, add the cooled russet potatoes, chopped hard-boiled eggs, diced celery, finely diced onion, and sweet pickle relish. Stir gently just to distribute the mix.
Make the dressing
- In a separate bowl, whisk together mayonnaise, yellow mustard, white vinegar, sugar, salt, and pepper until smooth. Taste and adjust salt and pepper if needed.
Fold, chill, and garnish
- Pour the dressing over the potato mixture and fold gently until evenly coated. Avoid aggressive stirring to keep potato cubes intact.
- Cover and refrigerate for at least 2 hours to let the flavors meld and the texture set. Chill at 35 to 40°F (2 to 4°C) for best results.
- Before serving, sprinkle paprika over the top for garnish. Serve cold for the classic traditional presentation.
Notes
For the creamiest classic American potato salad, cool the drained russet potatoes completely before mixing so mayonnaise doesn’t break or turn runny. Refrigerate covered for up to 4 days; freezing is not recommended for this salad. If you want a lighter option, use half mayonnaise and half plain Greek yogurt (or all light mayo) to reduce calories while keeping a similar tang.
