📝 About This Recipe
This quintessential American classic is the ultimate crowd-pleaser, featuring tender Yukon Gold potatoes tossed in a rich, velvety dressing of mayonnaise and yellow mustard. Its signature flavor comes from a perfect balance of crunchy celery, zesty red onions, and the nostalgic tang of sweet pickle relish. Whether you're hosting a backyard barbecue or a family reunion, this creamy, comforting side dish is a timeless staple that only gets better as the flavors meld together in the fridge.
🥗 Ingredients
The Base
- 3 pounds Yukon Gold potatoes (peeled and cut into 3/4-inch cubes)
- 4 pieces Hard-boiled eggs (peeled and chopped)
- 2 tablespoons Apple cider vinegar (to sprinkle over warm potatoes)
- 1 tablespoon Salt (for the boiling water)
The Crunch
- 1 cup Celery (finely diced)
- 1/2 cup Red onion (finely minced)
- 1/3 cup Sweet pickle relish (drained)
- 2 tablespoons Fresh dill (finely chopped)
The Creamy Dressing
- 1 cup Mayonnaise (high-quality brand preferred)
- 2 tablespoons Yellow mustard (for that classic tang and color)
- 1/2 teaspoon Celery salt
- 1 teaspoon Sugar (to balance the acidity)
- 1/2 teaspoon Black pepper (freshly ground)
- 1/2 teaspoon Smoked paprika (for garnish)
👨🍳 Instructions
-
1
Place the cubed potatoes in a large pot and cover with cold water by at least an inch. Add 1 tablespoon of salt to the water.
-
2
Bring the water to a boil over medium-high heat. Once boiling, reduce heat slightly and simmer for 10-12 minutes until potatoes are fork-tender but not falling apart.
-
3
While potatoes cook, prepare an ice bath for your hard-boiled eggs if you haven't cooked them yet. Boil eggs for 9 minutes for a perfect firm yolk.
-
4
Drain the potatoes thoroughly in a colander. Let them steam dry for 2-3 minutes so they aren't watery.
-
5
Transfer the warm potatoes to a large mixing bowl. Drizzle the apple cider vinegar over them and toss gently. This allows the potatoes to absorb the tang while they are warm.
-
6
In a separate medium bowl, whisk together the mayonnaise, yellow mustard, sugar, celery salt, and black pepper until smooth.
-
7
Add the diced celery, minced red onion, and sweet pickle relish to the dressing and stir to combine.
-
8
Once the potatoes have cooled to room temperature, fold in the chopped hard-boiled eggs.
-
9
Pour the dressing mixture over the potatoes and eggs. Using a rubber spatula, gently fold everything together until the potatoes are evenly coated.
-
10
Stir in the fresh dill, saving a small pinch for the final garnish.
-
11
Taste and adjust seasoning with more salt or pepper if needed. Transfer to a serving bowl.
-
12
Cover the bowl with plastic wrap and refrigerate for at least 4 hours, though overnight is best for the flavors to fully develop.
-
13
Before serving, give it a quick stir. Sprinkle the top with smoked paprika and the remaining fresh dill for a beautiful presentation.
💡 Chef's Tips
Always start your potatoes in cold water to ensure they cook evenly from the center to the outside. Don't overcook the potatoes; they should hold their shape when tossed with the dressing. Adding the vinegar to the potatoes while they are still warm is the secret to a professional-tasting salad. If the salad looks too dry after chilling, stir in an extra tablespoon of mayonnaise or a splash of milk before serving. For a spicy kick, add a finely diced jalapeño or a dash of cayenne pepper to the dressing.
🍽️ Serving Suggestions
Serve alongside slow-smoked BBQ brisket or pulled pork sandwiches. Pairs perfectly with grilled corn on the cob brushed with lime butter. Accompany with a crisp, cold glass of sweetened iced tea or a light lager. Great as a side for classic beef burgers or hot dogs at a summer cookout. Serve on a bed of fresh butter lettuce leaves for a retro-chic presentation.