Ingredients
Method
Step-by-Step
- Cut the potatoes into even 3/4-inch cubes. Place them in a large pot, cover with cold water by about 1 inch, and salt the water generously.
- Bring the pot to a boil, then reduce to a gentle boil. Cook the potatoes for 10-15 minutes, until fork-tender but not falling apart.
- Drain the potatoes thoroughly and let them cool for several minutes. Do not rinse them, because rinsing can dilute their flavor.
- In a large bowl, whisk together the mayonnaise, sour cream, yellow mustard, apple-cider vinegar, sweet pickle relish, 1 teaspoon kosher salt, and black pepper.
- Add the warm potatoes, celery, onion, and chopped hard-boiled eggs to the dressing. Fold gently until everything is evenly coated and the potato pieces remain intact.
- Cover the bowl and refrigerate for at least 1 hour. Before serving, stir gently, taste, and adjust the salt, pepper, mustard, or vinegar if needed.
- Sprinkle the salad with paprika and optional chopped fresh parsley or dill. Serve chilled or cool.
Notes
For a firmer, less creamy salad, reduce the mayonnaise to 1/2 cup. For a more traditional deli-style version, increase the mayonnaise to 1 cup and omit the sour cream. Keep the salad refrigerated and do not leave it at room temperature for extended periods.
