New York Deli Style Potato Salad
Transport your taste buds straight to the bustling delis of New York City with this creamy and tangy New York Deli Style Potato Salad. Made with tender russet potatoes, a velvety blend of mayonnaise and yellow mustard, and a hint of apple cider vinegar for that signature zing, this classic side dish is elevated by the crunch of celery, the sweetness of pickles, and the bold flavor of finely chopped red onion. Chopped hard-boiled eggs and fresh parsley add richness and a pop of color, while a dusting of paprika ties it all together. Perfect for picnics, barbecues, or a comforting deli-inspired meal at home, this potato salad is easy to make, crowd-pleasing, and best when chilled to let the vibrant flavors meld together.
Smart Nutrition Tracking with SnapCalorie
Recipe Information
Ingredients
- 3 pounds Russet potatoes
- 2 teaspoons Kosher salt
- 1 cup Mayonnaise
- 2 tablespoons Yellow mustard
- 1 tablespoon Apple cider vinegar
- 1 teaspoon Granulated sugar
- 2 pieces Celery stalks (finely chopped)
- 0.5 cup Red onion (finely chopped)
- 0.5 cup Sweet pickles (chopped)
- 3 pieces Hard-boiled eggs (chopped)
- 2 tablespoons Fresh parsley (chopped)
- 0.5 teaspoon Ground black pepper
- 1 teaspoon Paprika (for garnish)
Instructions
Peel the potatoes and cut them into roughly 1-inch cubes.
Place the potato cubes into a large pot and cover with cold water. Add 1 teaspoon of kosher salt to the water.
Bring the water to a boil over medium-high heat, then reduce to a simmer. Cook the potatoes for 10-15 minutes, or until they are tender but not falling apart.
Drain the potatoes in a colander and let them cool for about 10 minutes.
In a large mixing bowl, combine mayonnaise, yellow mustard, apple cider vinegar, granulated sugar, 1 teaspoon of kosher salt, and ground black pepper. Whisk until smooth.
Gently fold the cooked potatoes into the dressing, making sure they are evenly coated.
Add the chopped celery, red onion, sweet pickles, hard-boiled eggs, and fresh parsley to the bowl. Stir gently to combine.
Cover the bowl with plastic wrap or a lid and refrigerate for at least 2 hours (or overnight) to let the flavors meld together.
Before serving, sprinkle the top of the potato salad with paprika for garnish.
Serve chilled as a side dish and enjoy!
Nutrition Facts
Calories |
428 | ||
|---|---|---|---|
% Daily Value* |
|||
| Total Fat | 25.1 g | 32% | |
| Saturated Fat | 4.1 g | 21% | |
| Polyunsaturated Fat | 0.0 g | ||
| Cholesterol | 81 mg | 27% | |
| Sodium | 550 mg | 24% | |
| Total Carbohydrate | 43.2 g | 16% | |
| Dietary Fiber | 3.4 g | 12% | |
| Total Sugars | 6.7 g | ||
| Protein | 7.5 g | 15% | |
| Vitamin D | 0.4 mcg | 2% | |
| Calcium | 44 mg | 3% | |
| Iron | 1.6 mg | 9% | |
| Potassium | 969 mg | 21% | |
*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.
