Traditional Deli Potato Salad Recipe

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

Cook Time 10

Cooling Time 2

Servings servings

Calories 209kcal

Author Bon Appeteach

Ingredients

4 large Russet Potatoes peeled and cubed
6 Hardboiled Eggs chopped
1 cup Red Onion diced small
1 cup Celery diced small
1/2 to 1 cup Mayo Start with 1/2 cup and add to it to get the desired texture.
3 tbsp Mustard
1 tsp Celery Salt to taste (start with 1 tsp and build from there)
1 tsp Pepper to 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.

Nutrition