New York Deli Potato Salad

User Reviews

5

105 reviews
Excellent
  • 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

New York Deli Potato Salad

New York Deli Potato Salad uses thinly sliced cooked potatoes soaked and chilled in a seasoned brine before mixing with mayonnaise. The potato slices absorb the tangy, mildly sweet aromatics from the brine, which includes vinegar, sugar, and grated onion. This approach yields a creamy yet tangy salad with balanced seasoning and distinct texture from the sliced potatoes. Parsley and shredded carrot add fresh garnish and color.

Description

This potato salad recipe achieves its distinctive flavor by first boiling potatoes until nearly tender, then slicing them very thinly to maximize surface area for absorbing the brine. The brine combines vinegar, water, sugar, vegetable oil, grated onion, salt, and white pepper, creating a mild tang balanced by sweetness and savory aromatics. The sliced potatoes are layered in a dish and covered with the brine, then refrigerated for at least overnight or up to two days, allowing flavors to infuse evenly.

After marinating, the drained potatoes are tossed with mayonnaise to reach a smooth, creamy consistency. White pepper is preferred for a subtle spiciness without visible black specks. The salad is garnished simply with shredded carrot for color and parsley for fresh herbal brightness.

Serving this chilled salad alongside deli sandwiches or as part of a picnic or potluck offers a classic, slightly tangy complement. The thin potato slices provide tender texture that carries the seasoning well without becoming mushy.

Note that the salad tastes better after a couple of days of marination, allowing the flavors to meld. Leftovers keep well refrigerated up to five days, improving with time.

I Made This!

10 people made this

Save this

50 people saved this

Ingredients

Servings

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 salt 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 parsley for garnish, flat leaf, Italian

Instructions

For the brine and potatoes

  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 brine is critical for capturing the New York deli flavor; marinate potatoes for at least overnight, or up to two days for greater depth.
  • Use white pepper to maintain the traditional appearance without black specks.
  • Leftovers keep for up to five days and develop improved flavor over time.
  • Thin slicing (1/8-inch or thinner) creates ideal texture and surface for brine absorption.

Nutrition Information

Show Details
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%)

Nutrition Facts

Serving: 10Serving

Amount Per Serving

Calories 294 kcal

% 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.

Genuine Reviews

User Reviews

Overall Rating

5

105 reviews
Excellent

Write a Review

Drag & drop files here or click to upload
Other Recipes

You'll Also Love

Loaded Mashed Potatoes

American
5.0 (33 reviews)

Easy Baked Sweet Potatoes

American
5.0 (15 reviews)

Creamy Chicken Pasta Salad

American
5.0 (12 reviews)

Candied Yams

American
5.0 (21 reviews)

Buffalo Wings

American
5.0 (63 reviews)

Broccoli Casserole

American
5.0 (36 reviews)

Crab Cake Sandwich

American
5.0 (15 reviews)

S'mores Bars

American
5.0 (21 reviews)

Vegetable Beef Stew

American
5.0 (30 reviews)

Cajun Roasted Turkey

American
5.0 (39 reviews)

Oven Baked Chicken and Rice

American
5.0 (27 reviews)

BBQ Beef Sloppy Joes

American
5.0 (30 reviews)