New York Deli Potato Salad

Bring a taste of the Big Apple to your table with this creamy and tangy New York Deli Potato Salad, the perfect blend of classic flavors and vibrant textures. Tender Yukon Gold potatoes are the star of this dish, cooked to perfection and gently tossed in a rich dressing made with mayonnaise, zesty Dijon mustard, and a hint of apple cider vinegar. Crisp celery, sharp red onion, and tangy dill pickles add delightful crunch and bursts of flavor, while fresh dill and a dash of paprika elevate this salad to true deli-style perfection. Ideal for summer picnics, barbecues, or as a hearty side dish, this potato salad is best served chilled for maximum flavor. Ready in just 35 minutes, it’s a quick and easy crowd-pleaser brimming with classic deli charm!

Nutriscore Rating: 72/100

Prep Time:15 mins

Cook Time:20 mins

Total Time:35 mins

Servings: 6

Ingredients

• 3 lb Yukon Gold potatoes
• 1 tbsp Kosher salt
• 1 cup Mayonnaise
• 2 tbsp Dijon mustard
• 1 tbsp Apple cider vinegar
• 2 stalks Celery
• 0.5 medium Red onion
• 4 small Dill pickles
• 2 tbsp Fresh dill
• 0.5 tsp Black pepper
• 0.5 tsp Paprika

Directions

Step 1

Scrub the Yukon Gold potatoes thoroughly under running water. Cut them into bite-sized chunks, leaving the skin on for added texture and flavor.

Step 2

Place the potatoes in a large pot and cover them with cold water. Add the kosher salt to the water. Bring the water to a boil, then reduce the heat to medium and simmer for 15-20 minutes, or until the potatoes are fork-tender.

Step 3

While the potatoes are cooking, finely dice the celery, red onion, and dill pickles. Roughly chop the fresh dill.

Step 4

In a large mixing bowl, combine the mayonnaise, Dijon mustard, apple cider vinegar, black pepper, and paprika. Stir until smooth and well blended.

Step 5

Once the potatoes are done cooking, drain them immediately and spread them out on a baking sheet to cool slightly for about 10 minutes. They should still be warm but not hot.

Step 6

Add the slightly cooled potatoes to the bowl with the dressing. Gently fold the potatoes into the mixture until fully coated, being careful not to mash them.

Step 7

Fold in the diced celery, red onion, dill pickles, and fresh dill. Taste the potato salad and adjust seasoning if needed.

Step 8

Cover the potato salad and refrigerate for at least 1 hour to allow the flavors to meld together. Serve cold or at room temperature.

Nutrition Facts

Serving size	1785.1 grams (1785.1g)

Amount per serving	% Daily Value*
Calories	2844

Total Fat 179.80g	231%
Saturated Fat 15.70g	78%
Polyunsaturated Fat 0.00g
Cholesterol 235mg	78%
Sodium 3284mg	143%
Total Carbohydrate 296.10g	108%
Dietary Fiber 20.60g	74%
Total Sugars 13.90g
Protein 28.90g	58%

Vitamin D 0IU	0%
Calcium 225mg	17%
Iron 11mg	62%
Potassium 5936mg	126%

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

Protein: 4.0%

Carbs: 40.6%