Recreate the perfect traditional deli potato salad recipe at home. This classic side dish brings creamy, tangy flavors to your table by combining tender potatoes, crisp celery, onion, and a rich, flavorful dressing for a crowd-pleasing salad that's ideal for picnics, family gatherings, and everyday meals.
Course Side Dish
Cuisine American
Keyword Traditional Deli Potato Salad Recipe
Prep Time 1 hourhour
Cook Time 10 minutesminutes
Cooling Time 2 hourshours
Servings 12servings
Calories 209kcal
Author Bon Appeteach
Ingredients
4largeRusset Potatoes peeled and cubed
6Hardboiled Eggs chopped
1cupRed Oniondiced small
1cupCelerydiced small
1/2 to 1cupMayoStart with 1/2 cup and add to it to get the desired texture.
3tbspMustard
1tspCelery Saltto taste (start with 1 tsp and build from there)
1tspPepperto taste (start with 1 tsp and build from there)
Instructions
Begin by peeling the potatoes and dicing into large pieces for boiling.
Place the diced potatoes into a pot and cover with water. Bring to a boil and boil about 10 minutes or until they are just fork tender (do not over boil or they will be too soft).
Immediately drain the potatoes and run a little cool water over them lightly and let them sit in the strainer.
Peel and chop the hardboiled eggs. Dice the onion and celery.
In a large mixing bowl combine the cooled potatoes (its ok if they are still a little warm you just don't want them hot). Add in the egg, onion, and celery.
Next, add in 1/2 cup of mayo, mustard, celery salt and pepper. Fold everything together gently as to not mash the potatoes but get everything evenly coated. Potatoes often vary on size and how the starches absorb the mayo, so you may want to add more mayo to get the texture and coating you want. Additionally test and add more celery salt and pepper to your desired level of taste.
Once mixed, cover with plastic wrap and chill for at least 2 hours or overnight. Serve chilled and garnish with chives if desired.
Notes
This recipe can be made 1-2 days before serving. Keep stored in an airtight container in the fridge.