New York Deli Potato Salad Recipes

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

NEW YORK DELI STYLE POTATO SALAD

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



New York Deli Style Potato Salad image

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.

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

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

Provided by á-4792

Number Of Ingredients 7



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

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.

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

REAL NEW YORK POTATO SALAD

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



Real New York Potato Salad image

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.

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

CLASSIC POTATO SALAD

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



Classic Potato Salad image

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.

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

DELI-STYLE POTATO SALAD

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



Deli-Style Potato Salad image

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.

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

GERMAN POTATO SALAD

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



German Potato Salad image

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

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

CONTEST-WINNING OLD-FASHIONED POTATO SALAD

We live at the edge of Pennsylvania Dutch Country, where there are lots of small farms. Country markets are plentiful here, so potatoes are a staple.

Provided by Taste of Home

Categories     Lunch     Side Dishes

Time 35m

Yield 8 servings.

Number Of Ingredients 11



Contest-Winning Old-Fashioned Potato Salad image

Steps:

  • Place potatoes in a saucepan and cover with water; bring to a boil. Reduce heat. Cook for 20-25 minutes or until tender; drain. Place in a large bowl; add eggs, celery and onions. , In a small bowl, combine the remaining ingredients. Pour over potato mixture and toss to coat. Cover and refrigerate for at least 1 hour.

Nutrition Facts :

4 cups cubed peeled potatoes
3 hard-boiled large eggs, chopped
2 celery ribs, thinly sliced
1/4 cup chopped green onions
1/2 cup sour cream
1/2 cup mayonnaise
2 tablespoons vinegar
2 tablespoons sugar
1 teaspoon prepared mustard
1/2 teaspoon salt
1/4 teaspoon pepper

NEW YORK POTATO SALAD

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



New York Potato Salad image

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.

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

More about "new york deli potato salad recipes"

BEST CLASSIC POTATO SALAD RECIPE - HOW TO MAKE EASY …
Web May 23, 2023 Bring water to a boil and cook until potatoes are easily pierced with a knife, 12 to 15 minutes. Drain and let cool slightly. Step 2 In a large bowl, mix onion, mayonnaise, pickles, mustard, lemon ...
From delish.com
best-classic-potato-salad-recipe-how-to-make-easy image


20 DELI SALADS TO MAKE AT HOME - INSANELY GOOD

From insanelygoodrecipes.com
5/5 (3)
Published Oct 5, 2021
Category Recipe Roundup
  • Macaroni Salad. Macaroni salad is the quintessential deli salad. This one is so comforting, you’ll swear your grandmother made it. Al dente macaroni pasta has the perfect texture to meld with creamy mayo and crunchy veggies.
  • New York Deli Potato Salad. Do you prefer creamy potato salads with a subtle hint of tang? Then grab a fork because you won’t want to miss this. New York Deli Potato Salad melds new potatoes with mayo and white vinegar.
  • Rotisserie Chicken Salad. This rotisserie chicken salad will leave you feeling like a deli pro. And guess what, you can whip it up in just 15 minutes!
  • Marinated Vegetable Salad. If you love a good marinated veggie salad like I do, then you will dig this recipe! This salad is brimming with vibrant summer veggies like cherry tomatoes, bell peppers, and cucumbers.
  • Coleslaw. KFC coleslaw is super addicting. It has a zesty kick and a little bit of tang that goes smashingly with barbecue on a hot summer day. Plus, this copycat recipe tastes just like it came from the Colonel himself.


LONG ISLAND DELI POTATO SALAD RECIPE | CDKITCHEN.COM
Web Aug 21, 2020 Peel potatoes and slice thin. Pour hot brine over them. Let them marinate for 24 hours. Drain in colander but do not drain dry. Add mayonnaise, enough to make it as …
From cdkitchen.com
5/5 (2)
Total Time 5 hrs
Servings 8
Calories 351 per serving


NY DELI POTATO SALAD | 12 TOMATOES
Web Mar 7, 2023 Cook until just fork tender, about 10-12 minutes. Do not overcook. Drain and set aside to cool for at least 15 minutes. Rinse with cool water if needed. In a small bowl …
From 12tomatoes.com
4.3/5 (3)
Category Side
Cuisine American
Calories 351 per serving


SPRING POTATO SALAD WITH RHUBARB RECIPE | EPICURIOUS
Web May 17, 2023 Put the cubed rhubarb into a saucepan. Add the sugar and ¼ cup of water and let simmer. The cubes should be a little tender, but it is important that they do not …
From epicurious.com


100 YEAR OLD POTATO SALAD RECIPE - AUTHENTIC BROOKLYN …
Web Aug 3, 2020 This is a 100 year old potato salad recipe from my aunt. She owned several delis in Brooklyn, NY many years ago and used to make most of the food that was so...
From youtube.com


KATZ'S DELICATESSEN CATERING FOR ALL OCCASIONS - NYC'S OLDEST DELI
Web Cold Salads & Sides. Chicken Salad, Egg Salad, and Tuna Salad platters - all made in-house from scratch. Small - serves 6-10, approx 1.5 lbs - $25 Medium - serves 12-18, …
From katzsdelicatessen.com


NEW YORK STYLE POTATO SALAD VS SOUTHERN RECIPES - SIDE DISHES
Web Dec 31, 2022 How to cook: Wash, peel, and cube the potatoes. Place potatoes in boiling water, boil until tender. About 10 minutes. Drain the potatoes, place in large mixing bowl.
From recipeslike.com


NEW YORK DELI POTATO SALAD RECIPE RECIPES - STEVEHACKS
Web 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 …
From stevehacks.com


NEW YORK JEWISH DELI POTATO SALAD COPYCAT RECIPE
Web Aug 7, 2022 Ingredients. Add to Shopping List. 3 pounds red potatoes, (6 big ones) 1 teaspoon salt. Dressing: 1/4 cup sweet onion, grated. 1/3 cup water. 1/4 cup white …
From recipezazz.com


NEW YORK DELI POTATO SALAD - RECIPE - COOKS.COM
Web Mar 25, 2013 TalkFood! NEW YORK DELI POTATO SALAD. Boil in skin until done but do not overcook. Skin and slice into casserole dish. Mix together: 1 c. water 1 1/2 tbsp. salt …
From cooks.com


KATZ'S DELICATESSEN SOUPS - HOMEMADE AT KATZ'S - NYC'S OLDEST DELI
Web 205 East Houston Street (corner of Ludlow St) New York City, 10002 1-800-4HOTDOG OR (212) 254-2246. For all media or press inquiries, please e-mail …
From katzsdelicatessen.com


ROASTED SHEET PAN POTATO SALAD RECIPE - NYT COOKING
Web May 18, 2023 Heat the oven to 425 degrees. Place the potatoes on a large sheet pan, drizzle with 2 tablespoons of olive oil and season with 1 teaspoon salt and 1 teaspoon …
From cooking.nytimes.com


KATZ'S DELICATESSEN TRADITIONAL FAVORITES - NYC'S OLDEST DELI
Web 205 East Houston Street (corner of Ludlow St) New York City, 10002 1-800-4HOTDOG OR (212) 254-2246. For all media or press inquiries, please e-mail …
From katzsdelicatessen.com


BEST POTATO SALAD RECIPES - RECIPES FROM NYT COOKING
Web Our best potato salad recipes including German potato salad, classic potato salad, roasted potato salad plus more. ... NYT Cooking is a subscription service of The New …
From cooking.nytimes.com


KATZ'S DELICATESSEN RYE, MUSTARD, AND NY BAGELS - NYC'S OLDEST DELI
Web 205 East Houston Street (corner of Ludlow St) New York City, 10002 1-800-4HOTDOG OR (212) 254-2246. For all media or press inquiries, please e-mail …
From katzsdelicatessen.com


NY DELI-STYLE POTATO SALAD - BUTTERYUM — A TASTY LITTLE FOOD BLOG
Web Jul 26, 2014 NY Deli-Style Potato Salad. makes 5 pounds. Printable Recipe. Ingredients. 5 pounds red new potatoes, cut into 1 1/2-inch cubes. 8 cups water. 1 teaspoon kosher salt
From butteryum.org


    #60-minutes-or-less     #time-to-make     #course     #main-ingredient     #preparation     #occasion     #for-large-groups     #low-protein     #healthy     #salads     #side-dishes     #potatoes     #vegetables     #dinner-party     #vegetarian     #stove-top     #dietary     #low-sodium     #low-cholesterol     #low-saturated-fat     #low-calorie     #inexpensive     #healthy-2     #low-in-something     #equipment     #number-of-servings     #presentation     #served-cold

Related Search