Best New York Potato Salad Recipes

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

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 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 STRIP WITH BLUE CHEESE, VIDALIA ONION JAM AND WARM POTATO SALAD WITH MUSTARD VINAIGRETTE



New York Strip with Blue Cheese, Vidalia Onion Jam and Warm Potato Salad with Mustard Vinaigrette image

Provided by Bobby Flay

Categories     main-dish

Time 1h35m

Yield 4 servings

Number Of Ingredients 29

2 tablespoons bacon drippings
3 Vidalia onions, peeled, halved, sliced 1/4-inch thick
2 cloves garlic, finely chopped
1 jalapeno chile, finely diced
1/2 cup red wine
1/4 cup red wine vinegar
2 tablespoons creme de cassis
2 tablespoons grenadine
Honey, to taste
Salt and freshly ground black pepper
1/4 cup chopped fresh flat-leaf parsley
2 1/2 pounds red new potatoes
1/2 pound slab bacon, cut into lardons and cooked until golden brown and crisp, 2 tablespoons drippings reserved
1/4 cup red wine vinegar
2 tablespoons Dijon mustard
1 teaspoon honey
2 cloves chopped garlic
Salt and freshly ground black pepper
1/4 to 1/3 cup olive oil
2 tablespoons roughly chopped basil leaves
2 tablespoons roughly chopped flat-leaf parsley
2 tablespoons kosher salt
1 tablespoon coarsely ground black pepper
1 tablespoon finely chopped fresh thyme leaves
Canola oil
4 NY Strip steaks (12-ounces each) removed from the refrigerator 20 minutes before grilling
3/4 pound wedge blue cheese (recommended: Cabrales), room temperature
2 to 3 tablespoons heavy cream
Handful parsley sprigs

Steps:

  • For the onion jam: Heat grill to high. Heat a cast iron skillet until hot, but not smoking. Add the drippings, heat, and then the onions, garlic, jalapeno, wine, vinegar, cassis, grenadine and salt and pepper and cook, stirring occasionally, until the liquid mixture is thickened and jam-like, about 20 minutes. Taste and season with honey, salt and pepper. Stir in the parsley, transfer to a bowl and let cool to room temperature.
  • For the vinaigrette: Put the potatoes in a large saucepan, cover with cold water and season with 1 tablespoon kosher salt. Bring to a boil and cook until tender when pierced with a knife. Drain, let cool for a few minutes and quarter
  • While the potatoes are cooking, whisk together the drippings, vinegar, mustard, honey, garlic, salt and pepper. Slowly whisk in the olive oil, and then stir in the chopped basil and parsley.
  • Add the warm potatoes and the bacon to the vinaigrette and gently fold to combine. Serve with the steak.
  • For the steak: Heat the grill to high. Mix together the salt, pepper and thyme in a small bowl. Brush the steaks with oil on both sides and season with the salt mixture. Grill steaks until golden brown and slightly charred on both sides and cooked to medium-rare doneness.
  • Just before the steaks are done, use a fork to mash the cheese with some of the cream, so that it is chunky but a bit creamy. Mound some on each steak, and let melt very briefly, so the steaks don't overcook. Remove to a platter and let rest 5 minutes before serving. Top with parsley sprigs and serve.

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.

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.

Related Topics