New York Style Potato Salad Recipes

CLASSIC POTATO SALAD

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.

POTATO SALAD WITH DIJON VINAIGRETTE

Steps:

• Place the potatoes in a large stockpot, and cover with water. Bring to a boil, and cook until the potatoes are tender, about 20 minutes. Drain and allow to cool. When cool, cut the potatoes in half.
• Combine the vinegar and mustard in a large bowl. Slowly whisk in the olive oil.
• Add the potatoes to the vinaigrette, and mix gently but thoroughly. Toss in the scallions, parsley and dill. Salt and pepper to taste.

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

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 DELI POTATO SALAD

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 POTATO SALAD

Steps:

• Place the potatoes and 2 tablespoons of salt in a large pot of water. Bring the water to a boil, then lower the heat and simmer for 10 to 15 minutes, until the potatoes are barely tender when pierced with a knife. Drain the potatoes in a colander, then place the colander with the potatoes over the empty pot and cover with a clean, dry kitchen towel. Allow the potatoes to steam for 15 to 20 minutes. Meanwhile, in a small bowl, whisk together the mayonnaise, buttermilk, Dijon mustard, whole-grain mustard, dill, 1 teaspoon of salt, and 1 teaspoon of pepper. Set aside. When the potatoes are cool enough to handle, cut them into quarters or halves, depending on their size. Place the cut potatoes in a large bowl. While the potatoes are still warm, pour enough dressing over them to moisten. (As the salad sits, you may need to add more dressing.) Add the celery and red onion, 2 teaspoons of salt and 1 teaspoon of pepper. Toss well, cover, and refrigerate for a few hours to allow the flavors to blend. Serve cold or at room temperature.

NEW YORK POTATO SALAD

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.

HERBY POTATO SALAD WITH SMASHED OLIVES

Steps:

• Place the potatoes in a large pot; add 2 teaspoons salt and enough water to cover generously. Bring to a boil over medium-high heat and cook for 10 to 20 minutes, depending on the size of the potatoes, until just tender when pierced with a fork. (Be careful not to overcook!) Drain and set aside until just cool enough to handle.
• While the potatoes cook, in a large bowl, combine the vinegar and mustard with 1 teaspoon salt and 1/4 teaspoon pepper. Slowly whisk in the olive oil. Add the olives, shallot and capers, and set aside to marinate for 10 to 20 minutes.
• When the potatoes are just cool enough to handle, cut them in half (or quarters, to end up with bite-size pieces), and add them to the bowl with the dressing. Gently combine and set aside to cool completely, tossing occasionally.
• Stir in the mint and parsley, along with more salt and pepper to taste, and serve the potato salad at room temperature.

NEW YORK STYLE POTATO SALAD

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.

NEW YORK DELI STYLE POTATO SALAD

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.

REAL NEW YORK POTATO SALAD

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.

GERMAN POTATO SALAD

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.

MARTHA'S FAVORITE POTATO SALAD

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.