Salads
The 2nd Avenue Deli potato salad recipe delivers that iconic, creamy, tangy flavor that makes every bite unforgettable. This isn't just potato salad—it's a mayo-rich, vinegar-bright classic that balances sweetness, acidity, and texture perfectly. The secret lies in the right ratio of ingredients and a proper chilling process to let flavors meld. What sets this recipe apart is the bold combination of creamy mayo, sharp vinegar, and sweet relish—just like the deli version. You'll boil potatoes until tender, then mix them with a dressing that's equal parts rich and tangy. The addition of mustard and herbs adds depth, while diced pickles and onions bring that signature crunch and brightness. By the time it's done, you'll have a creamy, velvety salad with pockets of crunch and a tangy finish that keeps you reaching for seconds. The potatoes stay tender, the dressing clings perfectly, and the flavor is authentic enough to fool even the most discerning deli fans. Serve it at picnics, BBQs, or family gatherings—this potato salad is always a crowd-pleaser. Let's get started on recreating that deli magic at home.
Ingredients for 2nd avenue deli potato salad
These 13 ingredients recreate the iconic deli potato salad with perfect creamy-tangy balance.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Red Potatoes 🥔 | 3 lb | Yukon gold or russet preferred |
| Mayonnaise 🥫 | 1 ½ cups | Duke's or Hellmann's preferred |
| White Vinegar 🍶 | ½ cup | Distilled or apple cider vinegar |
| Sweet Relish 🥒 | 1 cup | Sweet pickle relish, not dill |
| Yellow Mustard 🌶️ | 2 tbsp | Prepared, not powdered |
| Dried Dill Weed 🌿 | 1 tbsp | Or 1 tbsp fresh dill chopped |
| Granulated Sugar 🍚 | 2 tbsp | Adjust to taste |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Diced Sweet Pickles 🥒 | 1 cup | Sweet gherkins, not sour |
| Red Onion 🧅 | ¼ cup | Finely diced, small pieces |
| Celery Stalks 🥬 | 2 whole | Finely diced, 0.5 cup total |
| Hard-Boiled Eggs 🥚 | 4 whole | Diced, optional garnish |
The potatoes are the foundation—Yukon golds give that creamy texture, while russets hold up better if you prefer firmer bites. Duke's or Hellmann's mayo is non-negotiable for that classic deli richness; store brands just don't cut it. For the vinegar, distilled or apple cider keeps the flavor bright without overpowering. Sweet relish is essential—dill relish throws everything off. Grab the jarred kind from the deli section if you're in a hurry, but homemade is worth the effort. The dill can be fresh or dried, but Penzeys dried dill is my go-to for that authentic deli taste.
No sweet relish? Sweet pickle juice plus finely chopped sweet gherkins works in a pinch. Subbing vinegar? Lemon juice at half the amount gives a slightly different tang. For the mustard, prepared yellow is crucial—powdered changes the texture. The celery and onion should be finely diced—small pieces ensure even distribution. If you're making this ahead, add the pickles and onions just before serving to keep them crisp. The eggs are totally optional but add that classic deli garnish—skip them if you prefer a vegan version.
This salad tastes even better the next day as the flavors meld. Store in an airtight container with parchment paper between layers to keep potatoes from sticking. Keeps for 4-5 days in the fridge, though I rarely have leftovers that long. For picnics, transfer to a glass jar with a tight seal—it holds up perfectly for 8 hours. The dressing will separate slightly if stored too long, so give it a quick stir before serving. Portion into individual containers if you're prepping for a crowd—2 cups per serving is standard.
Why You'll Love This Recipe
- No Boil-Down Mess: The potatoes stay whole—just parboiled, then tossed while still firm. That crispy edge with the creamy center? Chef’s kiss. No mushy, sad potatoes here.
- Deli Counter Vibes: Honestly, it tastes like the potato salad from your favorite lunch spot. The sweet relish and mustard cut through the mayo just enough to keep it bright, not heavy.
- Picnic to Potluck: Pack it in a jar for a beach day or bring it to a BBQ—it holds up perfectly. (Yes, even on a Tuesday night.) The vinegar keeps it fresh for days, so you’re never scrambling.
- Budget-Friendly Feast: Red potatoes are cheap, and this recipe stretches far. I’ve fed six people for under $10, and they always ask for seconds. My secret weapon for gatherings.
Step-by-step instructions for 2nd Avenue deli-style potato salad
This classic recipe delivers the perfect balance of creamy, tangy, and slightly sweet flavors.
Cook the Potatoes to Perfection
Place the 3 lb large red potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt to the water. Bring to a boil over high heat, then reduce to a gentle simmer and cook for 15-20 minutes until the potatoes are fork-tender but still hold their shape.
Drain the potatoes immediately and let them cool for 5 minutes before handling. I like to shock them in ice water for 2 minutes to stop the cooking process—this keeps them firm and prevents a gummy texture. Once cooled, cut them into 1-inch chunks and return them to the colander to dry completely. Warm potatoes work better with the dressing, but don't let them get cold before mixing.
Prepare the Classic Dressing
In a large mixing bowl, combine the 1.5 cups mayonnaise, 0.5 cup white vinegar, 2 tbsp yellow mustard, 2 tbsp granulated sugar, 1 tbsp dried dill weed, 0.5 tsp black pepper, and the remaining 0.5 tsp salt. Whisk vigorously for 2-3 minutes until the mixture is smooth and fully emulsified—this ensures the dressing has that signature creamy, tangy consistency.
Here's the thing—don't rush this step. The vinegar and mustard need to fully incorporate into the mayo to create that bright, balanced flavor. If the dressing looks too thick, add 1-2 tablespoons of water to loosen it slightly. The texture should be thick but still pourable, not gluey.
Mix in the Vegetables and Pickles
Add the 1 cup sweet relish, 1 cup diced sweet pickles, 0.25 cup finely diced red onion, and the 2 whole celery stalks (finely diced) to the dressing mixture. Gently fold everything together with a rubber spatula until the vegetables are evenly distributed and the potatoes are fully coated.
This is where the magic happens—the sweetness of the relish and pickles balances the tangy dressing, while the celery and onion add fresh crunch. I like to taste the mixture at this stage to adjust seasoning. If it needs more brightness, add another ½ teaspoon of vinegar. For extra sweetness, sprinkle in 1 more teaspoon of sugar. The goal is that perfect harmony of flavors that makes this salad so addictive.
Fold in the Potatoes and Eggs
Add the warm, dried potato chunks to the bowl and gently fold them into the dressing mixture using a rubber spatula. Work quickly but carefully to avoid mashing the potatoes—you want them to stay intact but well-coated. Once the potatoes are fully incorporated, add the 4 whole hard-boiled eggs (diced) and fold them in gently.
For the best texture, I recommend adding the eggs last. Their creamy richness ties everything together, but adding them too early can make the salad watery. If you prefer a smoother texture, you can lightly mash half of the potatoes before folding them in. Let the salad sit at room temperature for 10 minutes before serving—this allows the flavors to meld together perfectly.
Chill and Serve for Maximum Flavor
Transfer the potato salad to a serving bowl and cover it tightly with plastic wrap. Refrigerate for at least 2 hours (or up to 24 hours) to let the flavors develop fully. The longer it chills, the better the taste—this is when the vinegar brightens and the dill flavor really shines through.
Before serving, give the salad a good stir and taste it one last time. Adjust seasoning if needed—maybe a little more salt, a splash of vinegar, or a sprinkle of fresh dill if you have it. Serve it chilled, garnished with extra diced pickles or a sprinkle of fresh dill if you're feeling fancy. This classic potato salad is perfect for picnics, barbecues, or as a side dish for any summer meal.
Pro Tips For Making 2nd Avenue Deli Potato Salad
- BOIL POTATOES UNTIL FIRM: I learned this the hard way—overcooked potatoes turn to mush in this salad. Test with a fork: they should hold their shape but still have a tiny bite. Drain immediately and let them cool completely before mixing, or you’ll end up with a gluey mess.
- USE DUPLICATE MAYONNAISE: This isn’t the prettiest method, but it’s the tastiest. Mix half the mayo into the potatoes first, then fold in the rest with the other ingredients. The extra mayo binds everything together better, especially when you’re serving this at a picnic where it’ll sit for hours.
- SALT THE BOILING WATER: Yes, even if you’re impatient like me. Salting the water (about 1 tablespoon per gallon) makes the potatoes cook faster and keeps them from tasting bland. Don’t skip it—this salad relies on flavor, and that starts with the potatoes.
- STIR IN VINEGAR LAST: Add the white vinegar (about 1 tablespoon) right before serving. It brightens the flavors and cuts through the richness of the mayo, but if you mix it in too early, the potatoes will start to break down. Save it for the final toss—your taste buds will notice the difference.
Regional styles of 2nd avenue deli potato salad
New York Deli Tradition
The 2nd Avenue Deli version is rooted in classic New York deli culture, where potato salad was traditionally served alongside pastrami sandwiches. The key difference from Southern-style potato salad is the absence of hard-boiled eggs in many authentic NY versions, but 2nd Avenue's recipe keeps them for that extra richness. I remember my first bite at the deli—it was the perfect balance of creamy mayo and tangy vinegar that made me crave this recipe. 🥔
Southern vs. Deli Style
Southern potato salad often includes mayonnaise, mustard, and lots of vinegar, but adds bacon, celery, and sometimes even peas. The 2nd Avenue version simplifies this by focusing on the creamy base with just the right amount of sweetness from relish and sugar. The Southern style tends to be chunkier, while the deli version stays more uniform in texture. For a fusion approach, try adding ¼ cup diced bacon to the dressing mixture. 🌶️
New England Twist
In New England, potato salad often features chives and a touch of paprika for warmth. To adapt this recipe for a coastal vibe, swap the dill for 1 tbsp fresh chives and add ½ tsp smoked paprika to the dressing. The result is a brighter, slightly spicy version that still maintains the deli's signature creaminess. I've found this works especially well with Yukon gold potatoes for a buttery texture. 💫
Midwest Picnic Favorite
The Midwest version often includes more relish and a touch of ketchup for extra sweetness. For a heartland adaptation, increase the sweet relish to 1.5 cups and add 1 tbsp ketchup to the dressing. This creates a sweeter, more vibrant salad perfect for summer picnics. The Midwest style also tends to be served in glass jars with a tight seal, making it ideal for potlucks. 🥫
Modern Fusion Approach
For a contemporary twist, consider adding avocado or roasted red peppers for color and creaminess. I've had success with ½ cup diced avocado mixed in just before serving to keep it fresh. Another modern touch is using apple cider vinegar** instead of white vinegar for a fruitier tang. This version works beautifully as a vegan option by omitting the eggs. 🌟
Nutrition facts
Frequently asked questions
Why does the 2nd Avenue Deli potato salad recipe use sweet relish instead of dill pickles?
The sweet relish creates that signature bright, slightly sweet contrast to the tangy vinegar and creamy mayo. Unlike dill pickles, sweet relish has a milder flavor that blends seamlessly with the dressing while adding just the right amount of sweetness. It's what gives this potato salad its authentic deli taste.
Can I make this potato salad ahead of time?
This salad tastes even better after 24 hours in the fridge as the flavors meld together. Store it in an airtight container with parchment paper between layers to prevent sticking. For picnics, transfer to a glass jar with a tight seal—it stays fresh for up to 5 days.
What's the secret to getting the perfect creamy texture?
Whisk the mayo, vinegar, and mustard together for 2-3 minutes until fully emulsified—this creates that signature creamy consistency. Also, use warm (not hot) potatoes when mixing, and avoid overmixing after adding the potatoes to keep them intact.
How do I keep the potatoes from getting mushy?
Cook them just until fork-tender (15-20 minutes), then shock in ice water for 2 minutes to stop cooking. Cut into 1-inch chunks and let them dry completely before mixing with the dressing. Never skip the drying step—it prevents a watery salad.
Can I make this recipe without eggs?
Yes! The eggs are optional but add richness. For a vegan version, simply omit them and increase the mayo by 2 tablespoons to maintain creaminess. The salad will still be delicious—just slightly lighter in texture.