📝 About This Recipe
This recipe captures the nostalgic, irresistible charm of classic American fast-food potato salad, elevated with chef-quality techniques. It features tender Yukon Gold potatoes enveloped in a velvety, tangy dressing with the perfect crunch of celery and a hint of sweet pickle relish. Whether you're recreating a bucket-meal feast at home or heading to a backyard BBQ, this side dish offers the ultimate balance of creamy texture and bright, savory flavor.
🥗 Ingredients
The Foundation
- 3 pounds Yukon Gold Potatoes (peeled and cut into 3/4-inch cubes)
- 2 tablespoons Kosher Salt (for boiling water)
- 2 tablespoons Apple Cider Vinegar (to splash on warm potatoes)
The Signature Creamy Dressing
- 1 1/4 cups Mayonnaise (high-quality brand like Hellmann's or Duke's)
- 2 tablespoons Yellow Mustard (for that classic fast-food tang)
- 1/4 cup Sweet Pickle Relish (drained of excess liquid)
- 1 tablespoon Sugar (to balance the acidity)
- 1/2 teaspoon Celery Seed (the secret ingredient for authentic flavor)
- 1/2 teaspoon Onion Powder
- 1/4 teaspoon Smoked Paprika (plus extra for dusting)
The Crunch & Texture
- 4 pieces Hard-Boiled Eggs (peeled and chopped)
- 2 stalks Celery (finely diced)
- 1/4 cup Red Onion (very finely minced)
- 2 tablespoons Fresh Chives (minced)
- to taste Salt and Black Pepper (freshly cracked pepper is best)
👨🍳 Instructions
-
1
Place the cubed potatoes in a large pot and cover with cold water by at least an inch. Add the 2 tablespoons of kosher salt.
-
2
Bring the water to a boil over high heat, then reduce to a simmer. Cook for 10-12 minutes until the potatoes are fork-tender but not falling apart.
-
3
While potatoes cook, prepare an ice bath for your eggs. Boil the eggs for 9 minutes, then immediately shock in ice water for 5 minutes before peeling and chopping.
-
4
Drain the potatoes thoroughly in a colander. Let them steam dry for 2-3 minutes so the dressing doesn't become watery.
-
5
Transfer the warm potatoes to a large mixing bowl. Drizzle with the apple cider vinegar and toss gently; this allows the potatoes to absorb the tang while they are porous.
-
6
In a separate medium bowl, whisk together the mayonnaise, yellow mustard, sweet relish, sugar, celery seed, onion powder, and smoked paprika until smooth.
-
7
Add the finely diced celery and minced red onion to the dressing and stir to combine.
-
8
Fold the chopped hard-boiled eggs into the dressing mixture gently.
-
9
Pour the dressing over the slightly cooled potatoes. Use a rubber spatula to fold everything together, being careful not to mash the potatoes, though a little breakage creates a nice creamy bind.
-
10
Taste and season with additional salt and black pepper as needed.
-
11
Cover the bowl tightly with plastic wrap and refrigerate for at least 4 hours, preferably overnight, to allow the flavors to meld and the starch to set.
-
12
Before serving, give it one last gentle stir. If it seems too thick, fold in a teaspoon of milk or more mayo to loosen it up.
-
13
Transfer to a serving bowl and garnish with a dusting of smoked paprika and fresh chives for a professional finish.
💡 Chef's Tips
Always start your potatoes in cold water to ensure they cook evenly from the center out. Don't skip the vinegar splash while the potatoes are warm; it's the difference between a bland salad and a great one. For the best texture, use Yukon Gold potatoes as they hold their shape better than Russets but have a creamier bite than Red potatoes. If you prefer a 'deli-style' texture, mash about 10% of the potatoes before adding the dressing to create a thicker sauce. Always chill for at least 4 hours; the flavors need time to marry and the potatoes need to fully cool to the core.
🍽️ Serving Suggestions
Serve alongside crispy fried chicken and buttery biscuits for the ultimate fast-food feast. Pair with a grilled bratwurst or hot dog topped with spicy brown mustard. Accompany with a tall glass of sweetened iced tea or a tart lemonade. Serve as a cooling side to spicy buffalo wings or BBQ pulled pork sliders.