New York Style Potato Salad
Creamy, tangy, and irresistibly flavorful, New York Style Potato Salad is a classic side dish that never disappoints. Featuring tender Yukon Gold potatoes as the star, this recipe combines the perfect balance of creamy mayonnaise, tangy Dijon mustard, and a hint of white vinegar to create a luscious dressing that clings to every bite. Accented with crunchy celery, sweet pickle relish, and the savory richness of chopped hard-boiled eggs, this potato salad is elevated with fresh parsley and a touch of paprika for a pop of color and flavor. Ready in just 40 minutes and served chilled, it’s the ultimate crowd-pleaser for barbecues, picnics, or any gathering. Whether you're new to making potato salad or perfecting your favorite variation, this version delivers a timeless taste that’s sure to impress.
Smart Nutrition Tracking with SnapCalorie
Recipe Information
Ingredients
- 3 lbs Yukon Gold potatoes
- 2 tsp Salt
- 1 cup Mayonnaise
- 1.5 tbsp Dijon mustard
- 1 tbsp White vinegar
- 2 Celery stalks (finely diced)
- 0.5 Red onion (finely chopped)
- 2 tbsp Sweet pickle relish
- 3 Hard-boiled eggs (chopped)
- 2 tbsp Fresh parsley (chopped)
- 1 tsp Black pepper
- 0.5 tsp Paprika
Instructions
Peel and cut the Yukon Gold potatoes into bite-sized chunks.
Place potatoes in a large pot and cover with cold water. Add 1 teaspoon of salt to the water.
Bring the pot to a boil over medium-high heat, then reduce to a simmer and cook the potatoes for 10-12 minutes or until fork-tender.
Drain the potatoes thoroughly and allow them to cool for 15 minutes.
In a large mixing bowl, whisk together mayonnaise, Dijon mustard, white vinegar, black pepper, and 1 teaspoon of salt to create the dressing.
Add the cooled potatoes to the bowl with the dressing. Gently fold them to coat evenly.
Mix in the diced celery, chopped red onion, sweet pickle relish, and chopped hard-boiled eggs.
Sprinkle the chopped parsley into the salad and mix until well combined.
Taste and adjust seasoning with additional salt or pepper if needed.
Transfer the potato salad to a serving dish and sprinkle paprika over the top for garnish.
Refrigerate for at least 1 hour before serving to allow the flavors to meld together.
Serve cold and enjoy!
Nutrition Facts
Calories |
478 | ||
|---|---|---|---|
% Daily Value* |
|||
| Total Fat | 33.6 g | 43% | |
| Saturated Fat | 5.5 g | 28% | |
| Polyunsaturated Fat | 0.0 g | ||
| Cholesterol | 108 mg | 36% | |
| Sodium | 1099 mg | 48% | |
| Total Carbohydrate | 37.5 g | 14% | |
| Dietary Fiber | 3.3 g | 12% | |
| Total Sugars | 3.3 g | ||
| Protein | 7.5 g | 15% | |
| Vitamin D | 0.5 mcg | 3% | |
| Calcium | 53 mg | 4% | |
| Iron | 1.6 mg | 9% | |
| Potassium | 918 mg | 20% | |
*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.
