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!
Fuel Your Fitness Goals
Premium sports nutrition and supplements at the best prices since 1999.
Over 25 years of sports nutrition excellence
Recipe Information
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
Instructions
Scrub the Yukon Gold potatoes thoroughly under running water. Cut them into bite-sized chunks, leaving the skin on for added texture and flavor.
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.
While the potatoes are cooking, finely dice the celery, red onion, and dill pickles. Roughly chop the fresh dill.
In a large mixing bowl, combine the mayonnaise, Dijon mustard, apple cider vinegar, black pepper, and paprika. Stir until smooth and well blended.
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.
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.
Fold in the diced celery, red onion, dill pickles, and fresh dill. Taste the potato salad and adjust seasoning if needed.
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
Calories |
440 | ||
|---|---|---|---|
% Daily Value* |
|||
| Total Fat | 31.2 g | 40% | |
| Saturated Fat | 4.7 g | 24% | |
| Polyunsaturated Fat | 0.0 g | ||
| Cholesterol | 15 mg | 5% | |
| Sodium | 772 mg | 34% | |
| Total Carbohydrate | 36.6 g | 13% | |
| Dietary Fiber | 3.2 g | 11% | |
| Total Sugars | 2.5 g | ||
| Protein | 4.4 g | 9% | |
| Vitamin D | 0.0 mcg | 0% | |
| Calcium | 40 mg | 3% | |
| Iron | 1.3 mg | 7% | |
| Potassium | 884 mg | 19% | |
*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.
