Servings
Font
Back
5.0 from 186 votes

New York Deli Potato Salad

New York Deli potato salad is a simple side dish that combines thinly sliced potatoes with a vinegar brine, mayonnaise, and shredded carrot and parsley for garnish.

Prep Time
20 mins
Cook Time
20 mins
refrigerator time
12 hrs
Total Time
12 hrs 40 mins
Servings: 10
Calories: 294 kcal
Course: Side Dish
Cuisine: American

Ingredients

For the brine
  • 1/4 cup white vinegar
  • 1/4 cup water
  • 1/4 cup sugar
  • 1/4 cup vegetable oil
  • 1/2 cup onion grated
  • 1 1/4 teaspoons fine sea salt
  • 3/4 teaspoon white pepper
Remaining ingredients
  • 3 1/2 pounds New potatoes or Yukon Gold
  • 3/4 cup mayonnaise plus more to achieve a smooth consistency
  • 1/2 small carrot shredded, for garnish
  • 3 tablespoons flat leaf Italian parsley for garnish

Instructions

For the brine and potatoes
    Cup of Yum
  1. In a large bowl, whisk together all of the brine ingredients and set aside.
  2. Place the potatoes in a large pot and cover with water. Bring the potatoes to a boil and cook until almost fork tender.
  3. Drain the potatoes and run under cold water to cool them enough to handle. Peel the potatoes and chop into smaller pieces then slice them into 1/8-inch or thinner pieces. You can use a mandoline for this process.
  4. Place the potatoes in a flat baking dish then pour the brine on top. Cover with plastic wrap and refrigerate overnight or for even better flavor wait 2 days. Halfway through the refrigeration process mix the potatoes to evenly coat them with the brine.
For the potato salad
  1. The next day, drain the potatoes of excess brine.
  2. Place the potatoes into a bowl and mix with 3/4 cup of mayonnaise to start. Add more mayo until a smooth creamy consistency has been achieved. Taste test and season with a bit more salt and pepper if required, but you shouldn't need much. Garnish with carrot and parsley. Enjoy!

Notes

  • The key to getting that New York deli flavor is the brine.  If you can wait let the potatoes sit in the brine for 2 days before mixing with mayo.  This is how most delis do it.
  • White pepper can be used for appearance.
  • Leftovers can be saved for up to 5 days and taste even better after a few days.

Nutrition Information

Calories 294kcal (15%) Carbohydrates 37.8g (13%) Protein 2.9g (6%) Fat 15.3g (24%) Saturated Fat 2.6g (13%) Cholesterol 6mg (2%) Sodium 468mg (20%) Potassium 663mg (19%) Fiber 3.9g (16%) Sugar 10.3g (21%) Calcium 20mg (2%) Iron 1mg (6%)

Nutrition Facts

Serving: 10Serving

Amount Per Serving

Calories 294

% Daily Value*

Calories 294kcal 15%
Carbohydrates 37.8g 13%
Protein 2.9g 6%
Fat 15.3g 24%
Saturated Fat 2.6g 13%
Cholesterol 6mg 2%
Sodium 468mg 20%
Potassium 663mg 14%
Fiber 3.9g 16%
Sugar 10.3g 21%
Calcium 20mg 2%
Iron 1mg 6%

* Percent Daily Values are based on a 2,000 calorie diet.