Best Johns New York Deli Style 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.

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.

JOHNNIE'S SIMPLE POTATO SALAD



Johnnie's Simple Potato Salad image

Creamy, simple and delicious! This potato salad has all the classic potato salad flavors and will be great for a party. The dill pickles add a bit of tang. Thanks to the onion there's a slight crunch in every bite. We like our potato salad creamy, so did add about 1/4 cup more of mayo. But start with what Jamie recommends and add...

Provided by jamie Beecham

Categories     Potatoes

Time 1h15m

Number Of Ingredients 7

6 medium red potatoes
1 small onion
3 Tbsp dill pickle cubes
1 Tbsp yellow mustard
1/2 c Duke's mayo
2 hard boiled eggs
salt and pepper, to taste

Steps:

  • 1. I prefer to use red potatoes and I just wash well and do not take off the skin. Cut them up into small cubes.
  • 2. Put potatoes in a pot of cold water and cook until fork tender. Drain the water out and set aside in a large mixing bowl. Salt and pepper to taste.
  • 3. Slice up an onion and dice it up fine. Put in about 1/4 cup of the onion.
  • 4. Shell the boiled eggs and dice fine. Add to the potatoes.
  • 5. Add in the mustard, dill pickle cubes, and mayo. Stir slowly so not to mash the potatoes. If you see it needs more mayo then add a little at a time.

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

POTATO SALAD "NEW JERSEY" STYLE



Potato Salad

Provided by Food Network

Categories     side-dish

Time 50m

Yield 8 servings

Number Of Ingredients 8

2 pounds Yukon gold potatoes
3 hard boiled eggs, finely chopped
1/2 cup mayonnaise
1/2 medium yellow onion, finely diced
2 stalks celery, finely diced
Kosher salt
Freshly ground black pepper
Sugar, to taste

Steps:

  • Boil potatoes in skin and let cool. Slice into quarters. Add eggs, mayonnaise, onion, and celery and fold together. Season to taste with salt, pepper and sugar.

DELI-STYLE POTATO SALAD



Deli-Style Potato Salad image

I was inspired by my grandmother to cook, and loved going to her house for Sunday dinner. She passed her cooking skills down, and today my mom and I still make this potato salad. -Sally L. Miner, El Mirage, Arizona

Provided by Taste of Home

Categories     Lunch

Time 35m

Yield 8 servings.

Number Of Ingredients 14

1 pound potatoes, peeled and cubed
6 hard-boiled large eggs, divided use
8 whole baby dill pickles, sliced
1 small onion, chopped
4 radishes, sliced
DRESSING:
1 cup Miracle Whip
1 tablespoon 2% milk
1 teaspoon prepared mustard
1/2 teaspoon dill pickle juice
1/4 teaspoon sugar
1/4 teaspoon salt
1/4 teaspoon pepper
Paprika, optional

Steps:

  • Place potatoes in a large saucepan and cover with water. Bring to a boil. Reduce heat; cover and cook until tender, 10-15 minutes. Drain and set aside to cool., Coarsely chop 4 eggs. In a large bowl, combine the chopped eggs, pickles, onion and radishes; add potatoes. In a small bowl, combine the Miracle Whip, milk, mustard, pickle juice, sugar, salt and pepper. Pour over potato mixture; stir to combine., Slice remaining eggs and arrange over salad; sprinkle with paprika if desired. Cover and refrigerate for 4 hours before serving.

Nutrition Facts : Calories 197 calories, Fat 12g fat (2g saturated fat), Cholesterol 150mg cholesterol, Sodium 1045mg sodium, Carbohydrate 15g carbohydrate (6g sugars, Fiber 1g fiber), Protein 6g protein.

GERMAN POTATO SALAD



German Potato Salad image

The reassurance of potato salad, its portability, conviviality and - depending on the cook - blank slate for creativity have been appealing to Americans since the last half of the 19th century. Immigrants and travelers to America introduced many styles, including variations of salade Nicoise (the French salad of potatoes, olives, green beans and tuna, dressed with vinaigrette), and salade Russe (cubed potatoes, peas and carrots bound with mayonnaise). German settlers brought hot potato salad, and that savory combination of warm potatoes lightly dressed with hot bacon fat and vinegar became entrenched in Pennsylvania and throughout the Midwest. This is an adaptation of a classic version that was first published in the 1931 edition of "The Joy of Cooking."

Provided by Suzanne Hamlin

Categories     salads and dressings, side dish

Time 40m

Yield 6 servings

Number Of Ingredients 9

2 pounds boiling potatoes, scrubbed but not peeled
4 strips bacon
1 bunch scallions, trimmed and cut into thin slices, including some of the green
1/2 cup minced celery, including some leaves
1/2 cup cider vinegar
1/2 teaspoon sugar
1/2 teaspoon salt
1/8 teaspoon paprika
1/4 teaspoon dry mustard

Steps:

  • Cut the potatoes in half if they are large, put them in a pot and add enough lightly salted water to cover them by 2 inches. Bring to a boil, and boil gently, uncovered, for about 15 minutes, until just tender. Drain.
  • While the potatoes are still warm, peel and slice, or cube them, into a large serving bowl.
  • In a skillet, cook the bacon until crisp. Drain. Pour out all but 2 tablespoons of bacon fat. Add scallions and celery, and cook until soft, about 2 minutes. Mix with potato pieces.
  • In the same skillet, mix 1/4 cup of water with cider vinegar, sugar, salt, paprika and dry mustard. Stirring with a whisk, bring to a boil and pour over salad. Crumble bacon over the top, and serve warm.

Nutrition Facts : @context http, Calories 211, UnsaturatedFat 5 grams, Carbohydrate 29 grams, Fat 8 grams, Fiber 4 grams, Protein 6 grams, SaturatedFat 3 grams, Sodium 342 milligrams, Sugar 2 grams, TransFat 0 grams

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.

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.

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.

Related Topics