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.

Nutriscore Rating: 69/100

Prep Time:20 mins

Cook Time:20 mins

Total Time:40 mins

Servings: 6

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

Directions

Step 1

Peel and cut the Yukon Gold potatoes into bite-sized chunks.

Step 2

Place potatoes in a large pot and cover with cold water. Add 1 teaspoon of salt to the water.

Step 3

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.

Step 4

Drain the potatoes thoroughly and allow them to cool for 15 minutes.

Step 5

In a large mixing bowl, whisk together mayonnaise, Dijon mustard, white vinegar, black pepper, and 1 teaspoon of salt to create the dressing.

Step 6

Add the cooled potatoes to the bowl with the dressing. Gently fold them to coat evenly.

Step 7

Mix in the diced celery, chopped red onion, sweet pickle relish, and chopped hard-boiled eggs.

Step 8

Sprinkle the chopped parsley into the salad and mix until well combined.

Step 9

Taste and adjust seasoning with additional salt or pepper if needed.

Step 10

Transfer the potato salad to a serving dish and sprinkle paprika over the top for garnish.

Step 11

Refrigerate for at least 1 hour before serving to allow the flavors to meld together.

Step 12

Serve cold and enjoy!

Nutrition Facts

Serving size	(2091.2g)

Amount per serving	% Daily Value*
Calories	3108.4

Total Fat 194.6g	0%
Saturated Fat 20.8g	0%
Polyunsaturated Fat g
Cholesterol 793.3mg	0%
Sodium 6512.9mg	0%
Total Carbohydrate 307.2g	0%
Dietary Fiber 23.7g	0%
Total Sugars 23.0g
Protein 49.1g	0%

Vitamin D 132IU	0%
Calcium 381.6mg	0%
Iron 13.8mg	0%
Potassium 6618.8mg	0%

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

Source of Calories

Fat: 55.1%

Protein: 6.2%

Carbs: 38.7%