3lbrusset potatoes, peeled and cut into 1-inch chunksabout 6–7 medium
8ozhard-boiled eggs, choppedabout 4 eggs
1.25cupmayonnaise
2.5tbspyellow mustard
0.33cupsweet pickle relish
0.75cupcelery, finely diced
0.5cupred onion, finely diced
1.5tbspapple cider vinegar
1.5tspgranulated sugar
1.25tspkosher saltplus more to taste
0.75tspblack pepperfreshly ground
0.5tspcelery seed
1tbspfresh dill, choppedoptional
0.5tsppaprikafor garnish
Instructions
Preparation Steps
Peel and cut potatoes into 1-inch chunks.
Boil potatoes in well-salted water until just tender, 12–15 minutes.
Drain potatoes, spread on a sheet pan, and let steam-dry until warm.
Simmer eggs for 10 minutes, chill in ice water, then peel and chop.
Whisk mayonnaise, mustard, vinegar, sugar, salt, pepper, and celery seed in a large bowl.
Fold in celery, red onion, relish, and dill until evenly coated.
Gently add warm potatoes and chopped eggs; toss to coat without mashing.
Cover and chill at least 1 hour to meld flavors. Adjust seasoning to taste.
Dust with paprika just before serving.
Notes
Swap sweet relish with dill relish for a tangier bite, or add chopped pickled jalapeños for heat. For best texture, fold in potatoes while still slightly warm, then chill 4 hours. Store airtight in the refrigerator up to 4 days.This recipe is an original creation inspired by classic Southern Potato Salad Delight flavors. All ingredient ratios and instructions are independently developed.