Best 7 Johns New York Deli Style Potato Salad Recipes

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

**Potato salad**, a quintessential summer side dish, is a delectable blend of flavors and textures that tantalizes the taste buds. Originating in Germany in the 18th century, it has since become a beloved dish worldwide, with countless variations gracing cookbooks and family traditions. This article presents three distinct and delectable potato salad recipes sure to elevate your culinary repertoire and impress your loved ones.

Our first recipe, **John's New York Deli-Style Potato Salad**, is an homage to the iconic Katz's Delicatessen in New York City. This classic iteration features tender potatoes, crisp celery, sweet relish, and a tangy mayonnaise dressing, resulting in a harmonious symphony of flavors.

Next, we venture to the vibrant flavors of the Mediterranean with our **Greek Lemon-Dill Potato Salad**. This refreshing salad showcases the perfect balance of tangy lemon, aromatic dill, and creamy Greek yogurt, creating a light and flavorful side dish that complements grilled meats and seafood exceptionally well.

Last but not least, our **Loaded Baked Potato Salad** takes the beloved flavors of a loaded baked potato and transforms them into a delightful salad. Featuring crispy bacon, melted cheese, sour cream, and chives, this indulgent salad is sure to be a hit at your next potluck or barbecue.

With its detailed instructions and captivating photographs, this article will guide you through the process of crafting each potato salad, ensuring success in your culinary endeavors. Gather your ingredients, prepare your taste buds, and embark on a delicious journey with our exceptional potato salad recipes.

Here are our top 7 tried and tested recipes!

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

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.

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.

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

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.

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.

Tips:

  • Use Yukon Gold or red potatoes: These varieties hold their shape well and have a creamy texture that's perfect for potato salad.
  • Boil the potatoes until they're just tender: Overcooked potatoes will become mushy when you mix them with the other ingredients.
  • Let the potatoes cool completely before dressing them: This will help the flavors to meld and prevent the potato salad from becoming watery.
  • Use a light hand when mixing the potato salad: Overmixing will break up the potatoes and make the salad mushy.
  • Taste the potato salad and adjust the seasonings as needed: You may want to add more salt, pepper, or celery seeds to taste.

Conclusion:

John's New York Deli-Style Potato Salad is a classic dish that's perfect for potlucks, picnics, and summer barbecues. It's easy to make and always a hit with a crowd. With its creamy texture, tangy flavor, and crunchy vegetables, this potato salad is sure to be a favorite.

Related Topics