Best Real New York Potato Salad Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

NEW YORK DELI STYLE POTATO SALAD



New York Deli Style Potato Salad image

When I moved down South, after living in New York for 35 years, I could no longer find a "deli" style potato salad I liked. I like a simple vinegar based salad with just a small amount of finely diced onion. Common in most Deli's on Long Island, NY. I have tweaked a few recipe's I found on recipezaar and below seems to be the best. I'm famous for cooking my potatos too long, so cook them till you think they're done! I like to use a new potato and tried it with those dutch baby yellow potatos last night. Yummy!

Provided by ItalianMomof2

Categories     Potato

Time 25m

Yield 6 cups, 6-8 serving(s)

Number Of Ingredients 8

3 lbs potatoes, Cooked, cooled and sliced
1 1/2 cups mayonnaise
3 tablespoons white vinegar
2 tablespoons sugar
1 teaspoon salt
1/2 teaspoon pepper
1 teaspoon garlic powder
1/4 cup finely minced vidalia onion

Steps:

  • In Large mixing bowl combine Mayonaise, Vinegar, Sugar, Salt, Pepper, Garlic Powder & Onions.
  • Mix well.
  • Add Cooked Potatoes to the mixture and mix until all Potatoes are covered.
  • Refrigerate until ready to serve.

NEW YORK DELI POTATO SALAD



New York Deli Potato Salad image

I have only found my favorite potato salad in delicatessens in New York City and Long Island and in some Italian and Jewish delis elsewhere. After much searching, a friend on Long Island sent me this recipe which comes as close to perfection as any I've tried. The recipe may be cut down as the quantities are for a party.

Provided by Brad Beckwith

Categories     Potato

Time 1h

Yield 30-40 serving(s)

Number Of Ingredients 11

10 lbs new potatoes
3/4 cup sugar
3/4 cup white vinegar
3/4 cup water
1 small onion, pureed
1 tablespoon white pepper
1 tablespoon salt
3/4 cup vegetable oil
Hellmann's mayonnaise
parsley (to garnish)
grated carrot (to garnish)

Steps:

  • Steam potatoes over 32-40 oz. water.
  • Peel while hot. (You can actually scrape off the skin by hand under cold water.).
  • Cool in refrigerator for at least one hour.
  • Mix next seven ingredients in a bowl, adding oil last.
  • Slice the potatoes in 1/4" slices into a very large bowl.
  • Fold in the mixture.
  • Chill overnight.
  • Add Hellman's mayo to desired consistency.
  • Spread in large, flat serving dishes and garnish. (I used fresh parsley and finely grated carrots for color.).

NEW YORK STYLE POTATO SALAD



New York Style Potato Salad image

Make and share this New York Style Potato Salad recipe from Food.com.

Provided by Marie

Categories     Potato

Time 50m

Yield 8 serving(s)

Number Of Ingredients 10

8 medium new potatoes
1/4 cup lemon juice
1/4 cup vegetable oil
salt and pepper
2 celery ribs, chopped fine
4 hard-boiled eggs, coarsely chopped
1 small red onion, finely chopped
chopped fresh parsley
1 -1 1/4 cup mayonnaise
2 tablespoons cider vinegar

Steps:

  • Boil the potatoes just until tender when pierced with a fork.
  • Drain, peel and dice.
  • Toss with the lemon juice, oil and salt and pepper to taste.
  • Let cool.
  • Add the celery, eggs, chopped red onion, and parsley toss gently.
  • Combine 1 cup mayonnaise with vinegar, blend well then toss over the potato salad, gently folding until completely coated.
  • Add more mayonnaise, if necessary.

Nutrition Facts : Calories 352, Fat 19.5, SaturatedFat 3.2, Cholesterol 100.9, Sodium 258.7, Carbohydrate 38.7, Fiber 4.1, Sugar 4.2, Protein 7

CLASSIC POTATO SALAD



Classic Potato Salad image

The recipe for this Southern classic came from the chef Millie Peartree's mother, Millie Bell. The sweet relish melds with the creamy potatoes for a deep, balanced flavor. Onion powder adds savory notes without the texture of diced onion, which could overpower the dish. Make sure that your eggs are rinsed thoroughly, so no pieces of shell remain, and that your potatoes are uniformly cut in roughly 1-inch cubes so they all finish cooking at the same time. (Millie Bell used her thumb as a measure.) And, most important of all, don't overcook the potatoes: You want potato salad, not mashed potatoes.

Provided by Millie Peartree

Categories     salads and dressings, vegetables, side dish

Time 35m

Yield 8 servings (2 1/2 quarts)

Number Of Ingredients 9

3 pounds russet, Yukon Gold or Idaho potatoes, peeled and cut into 1-inch cubes
Kosher salt and black pepper
1 cup mayonnaise
1/4 cup sweet relish
1 tablespoon yellow mustard
1 teaspoon granulated onion or onion powder
6 hard-boiled eggs, peeled and diced small
2 celery stalks (optional)
Sweet paprika, for garnish

Steps:

  • Set the potatoes in a large pot; add 1 tablespoon salt and cover with cold water by 1 inch. Set over high heat and cook just until fork-tender, about 15 to 20 minutes. (You still want the potatoes to still have some shape to avoid turning the dish into mashed potatoes.) Drain potatoes, and set them aside to cool.
  • As potatoes cool, make the dressing: To a large bowl, add mayonnaise, relish, mustard and granulated onion; whisk to combine.
  • Add the potatoes to the dressing, along with the diced hard-boiled eggs, and celery, if using; stir gently to combine. Taste and season with salt and black pepper as needed.
  • Chill for at least 2 hours, and up to overnight. Serve cold. Finish with a sprinkle of paprika. Potato salad will keep for 4 days in an airtight container.

JOHN'S NEW YORK DELI-STYLE POTATO SALAD RECIPE - (4/5)



John's New York Deli-Style Potato Salad Recipe - (4/5) image

Provided by á-4792

Number Of Ingredients 7

5 pounds red potatoes, boiled
1/2 cup carrots
1/4 cup curly parsley, fresh
1 cup Hellman's mayo
1/4 cup white vinegar
1/4 cup sugar
1 tablespoon Kosher salt, or to taste

Steps:

  • Place the potatoes in a big pot of water. Turn up the heat to high! Cook them to perfection in boiling water. Don't over cook (they will be too mushy). Don't under cook. I can't give you an exact time but start checking after 20 minutes. You just need to use your fork and your cooking instincts. Peeling: You can peel them before boiling but it's easier to pull off the skins after cooking. Tip : Let them cool, first! After cooking, drain well and let them cool down. After a spell, chill in the fridge until they are cold. During the cooling off period grate ½ cup of carrots and ¼ cup of minced curly parsley. Take the cool potatoes and slice them thin. (About a quarter of an inch or so) Place sliced potatoes in a giant mixing bowl and add the mayo, white vinegar, sugar, salt, carrots and parley too. Gently mix it up with a big 'ole spoon. Adjust to taste. Chill, may be eaten it within 3 days preparing.

REAL NEW YORK POTATO SALAD



Real New York Potato Salad image

A friend gave me a cookbook her daughter edited while living in South Carolina. This is a recipe from that book. It has been a hit every time I have made it.

Provided by Nikki Olschwanger

Categories     Potato Salads

Number Of Ingredients 7

1 large white onion
1/2 tsp. salt
4 large potatoes
1 cup hellman's mayonnaise
1/3 cup lemon juice ( i always use fresh lemons)
1/2 tsp. vinegar
1/4 cup sugar

Steps:

  • 1. Boil and peel potatoes; when cool, thinly slice and salt.
  • 2. Finely sliver onions. Mix together mayonnaise, lemon juice, vinegar, and sugar.
  • 3. Toss potatoes and onion slices into mixture.

MARTHA'S FAVORITE POTATO SALAD



Martha's Favorite Potato Salad image

Martha steams rather than boils the potatoes, and she uses buttermilk to thin the mayo for her favorite potato salad.

Provided by Martha Stewart

Categories     Food & Cooking     Ingredients     Vegetables     Potato Recipes

Number Of Ingredients 12

5 pounds medium red-skinned potatoes
1 medium white onion, finely grated
1/2 cup distilled white vinegar
1 teaspoon sugar
1/2 teaspoon coarse salt
Pinch of freshly ground black pepper
1 cup mayonnaise, preferably Hellman's
1 cup buttermilk
1/3 cup sliced cornichons
1/4 cup chopped flat-leaf parsley, for garnish (optional)
Hard-boiled eggs sliced, for garnish (optional)
Freshly ground white pepper

Steps:

  • Fill a large pot with about 2 inches water and add a pinch of salt. Set steamer basket in pot; make sure water doesn't seep through holes. Bring to a boil, and then reduce to a rapid simmer.
  • Add potatoes to steamer basket. Cover and steam until tender when pierced with the tip of a paring knife, 20 to 25 minutes. Remove potatoes and allow to cool slightly. Peel potatoes, and slice into 1/4-inch-thick slices.
  • Combine onion, vinegar, sugar, salt, and pepper in a large bowl. Add potatoes and use a large rubber spatula to gently combine, trying not to break up potato slices. Let stand for 10 minutes. Add mayonnaise, buttermilk, and cornichons. Add mixture to another bowl and repeat process of transferring potato mixture from one bowl to another to mix gently until well combined and creamy. Refrigerate for at least 2 hours; the mixture will thicken as it stands. Garnish with parsley and/or sliced hard-boiled eggs, if desired. Season with salt and white pepper.

NEW YORK POTATO SALAD



New York Potato Salad image

Provided by Sydney A. Ducker

Categories     Salad     Potato     Side     Fourth of July     Picnic     Vegetarian     Kid-Friendly     Quick & Easy     Mayonnaise     Bell Pepper     Tailgating     Bon Appétit     Oregon     Pescatarian     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free     Kosher     Small Plates

Yield Serves 8

Number Of Ingredients 12

3 pounds russet potatoes
2 tablespoons white wine vinegar
1 1/2 teaspoons dry mustard
3/4 cup mayonnaise
1/2 cup sour cream
2 tablespoons sugar
1 1/2 teaspoons Hungarian hot paprika
1 green bell pepper, diced
1 red bell pepper, diced
2 celery stalks, diced
4 hard-boiled eggs, chilled, shelled and sliced (optional)
Chopped fresh parsley

Steps:

  • Cover potatoes with salted water in large pot. Cover and boil gently until potatoes are tender but still hold their shape, about 30 minutes. Drain and cool slightly. Peel and cut into 1-inch pieces. Transfer potato pieces to large bowl.
  • Stir vinegar and mustard in medium bowl until mustard dissolves. Mix in mayonnaise, sour cream, sugar and paprika. Add bell peppers and celery. Pour dressing over warm potatoes; toss gently. Season with salt and pepper. Cool completely. (Can be prepared 1 day ahead. Cover and refrigerate.) Garnish with sliced eggs and chopped parsley. Serve at room temperature.

Related Topics